Abstract. We compute the limit distribution for (centered and scaled) length of the longest increasing subsequence of random colored permutations. The limit distribution function is a power of that for usual random permutations computed recently by Baik, Deift, and Johansson (math.CO/9810105). In two–colored case our method provides a different proof of a similar result by Tracy and Widom about...

We prove a formula for the number of permutations in Sn such that their first n−k entries are increasing and their longest increasing subsequence has length n − k. This formula first appeared as a consequence of character polynomial calculations in the work of Adriano Garsia, [2]. We give an elementary proof of this result and also of its q-analogue. In [2], Adriano Garsia derived as a conseque...

We use a firm-CEO assignment framework to model the market for CEO effective labor. In the model’s equilibrium more talented CEOs match with and supply more effort to larger firms. Taxation of CEO incomes affects the equilibrium pricing of CEO effective labor and, hence, spills over and affects firm profits. Absent the ability to tax profits or a direct concern for firm owners, a standard presc...

By the end of the first open enrollment period for coverage offered through the Affordable Care Act's marketplaces, increasing numbers of people said they found it easy to find a plan they could afford, according to The Commonwealth Fund's Affordable Care Act Tracking Survey, April-June 2014. Adults with low or moderate incomes were more likely to say it was easy to find an affordable plan than...

There are two major theories about trade’s effect on the environment. The first, a win-lose scenario, posits that trade liberalization leads to economic growth, which, while increasing incomes, also results in an increasing scale of economic activity and, therefore, greater environmental degradation. This effect might also be compounded by a composition effect, in which countries specialize in ...

Developing a scientific understanding of cities in a fast urbanizing world is essential for planning sustainable urban systems. Recently, it was shown that income and wealth creation follow increasing returns, scaling superlinearly with city size. We study scaling of per capita incomes for separate census defined income categories against population size for the whole of Australia. Across sever...

the studies performed regarding the reasons for villagers’ migration to cities confirm the fact that the motivation for migrants to migrate is to attain higher incomes. the proposed method in this research to recuce migration is to transform the farmer into portfolio entrepreneurs. the applicability of this method to increase farmers' income to reduce their migration is tested throughout t...

In this paper we investigate how life satisfaction (or happiness) is affected by a substantial increase in real income. Our context is East Germany in the decade following reunification, and we implement a new fixed-effect estimator for ordinal life satisfaction and develop a decomposition approach that accounts for new entrants and panel attrition. Using data from the German SocioEconomic Pane...

which consists of an increasing sequence of m decreasing sequences, each of length n/m. The longest increasing subsequence has length m but but the only way for the sample to imply that the input is not sorted is if two chosen elements land in the same decreasing sequence. The probability that this happens is at most ( s 2 ) /m ≤ s/(2m) which is o(1) if s is o( √ m). In particular, for ε = 1/2 ...