We revisit the problems of computing the maximal and the minimal non-empty suffixes of a substring of a longer text of length n, introduced by Babenko, Kolesnichenko and Starikovskaya [CPM’13]. For the minimal suffix problem we show that for any 1 ≤ τ ≤ logn there exists a linear-space data structure with(τ)query time and(nlogn/τ)preprocessing time. As a sample application, we show that this data structure can be used to compute the Lyndon decomposition of any substring of the text in(kτ)time, where k is the number of distinct factors in the decomposition. For the maximal suffix problem we give a linear-space structure with(1)query time and(n)preprocessing time, i.e., we manage to achieve both the optimal query and the optimal construction time simultaneously.
In this paper the public-private wage gap is estimated by means both of the OLS and the quantile regression, which will provide a more complex picture of the distribution of the public-private sector wage gap. The author finds the existence of significant public-private wage gap (about 30%) considering both observable and unobservable characteristics of workers and jobs. Using the decomposition based on quantile regression helps to answer the question about the nature of the wage differences. The author comes to the conclusion that the main reason for the gap is the institutional mechanisms of public sector wages in Russia. The analysis is based on the data from Russian Longitudinal Monitoring Survey (RLMS-HSE) 2000-2010.
This paper is devoted to the rational behavior in the sense of the educational level choice. The theoretical model is based on the discounted flow of personal’s utility function covered the period of the education and future work. Maximizing the flow under the budget constraint we received differential equation included the rate of income grow after the acquisition of education. The solution is the Mincerian type equation. The main result of the model is that the persons with rapid growth of their earnings profile should have the smaller slope coefficients of schooling in the earnings equation. The empirical part of the research is based on the Russian Longitudinal Monitoring Survey (RLMS) data set. The theoretical results have been confirmed by the regression analysis. Splitting the RLMS sample according to the respondents’ wage profiles we received that highly educated agents unlike the unskilled workers have higher income but slighter slope earnings profiles. It means that the workers expected the high growth of their incomes after the schooling are less inclined to receive higher level of education. Otherwise the persons who expected high income on the job start justify their hopes, but come across the low growth of the incomes.
An attractor, in complex systems theory, is any state that is more easily or more often entered or acquired than departed or lost; attractor states therefore accumulate more members than non-attractors, other things being equal. In the context of language evolution, linguistic attractors include sounds, forms, and grammatical structures that are prone to be selected when sociolinguistics and language contact make it possible for speakers to choose between competing forms. The reasons why an element is an attractor are linguistic (auditory salience, ease of processing, paradigm structure, etc.), but the factors that make selection possible and propagate selected items through the speech community are non-linguistic. This paper uses the consonants in personal pronouns to show what makes for an attractor and how selection and diffusion work, then presents a survey of several language families and areas showing that the derivational morphology of pairs of verbs like fear and frighten, or Turkish korkmak 'fear, be afraid' and korkutmak 'frighten, scare', or Finnish istua 'sit' and istutta 'seat (someone)', or Spanish sentarse 'sit down' and sentar 'seat (someone)' is susceptible to selection. Specifically, the Turkish and Finnish pattern, where 'seat' is derived from 'sit' by addition of a suffix-is an attractor and a favored target of selection. This selection occurs chiefly in sociolinguistic contexts of what is defined here as linguistic symbiosis, where languages mingle in speech, which in turn is favored by certain demographic, sociocultural, and environmental factors here termed frontier conditions. Evidence is surveyed from northern Eurasia, the Caucasus, North and Central America, and the Pacific and from both modern and ancient languages to raise the hypothesis that frontier conditions and symbiosis favor causativization.
In this work the demand for the incoming tourism in the Russian Federation is modeling. The panel data for 16 countries - the basic sources of tourist streams - and the period with 2000 for 2009 are used. Modeling is spent separately for each of 10 tourist zones of Russia. In quality a determinant of demand there are considered a total national product in a country of origin, the exchange rate, transport charges, cost of residing, lag of the demand variable and the fictitious variables reflecting influence of shocks in quality a determinants of demand. The received estimations of dynamic models of demand correspond to expectations, are statistically significant and can be useful in practice of planning of development of entrance tourism in various municipal formations and regions of Russia.