On the Limiting Shape of Random Young Tableaux Associated to Inhomogeneous Words
نویسنده
چکیده
The limiting shape of the random Young tableaux associated to the inhomogeneous word problem is identified as a multidimensional Brownian functional. This functional is thus identical in law to the spectrum of a certain matrix ensemble. The Poissonized word problem is also studied, and the asymptotic behavior of the shape analyzed. AMS 2000 Subject Classification: 15A52, 60C05, 60F05, 60F17, 60G15, 05A19
منابع مشابه
Arctic circles, domino tilings and square Young tableaux
The arctic circle theorem of Jockusch, Propp, and Shor asserts that uniformly random domino tilings of an Aztec diamond of high order are frozen with asymptotically high probability outside the “arctic circle” inscribed within the diamond. A similar arctic circle phenomenon has been observed in the limiting behavior of random square Young tableaux. In this paper, we show that random domino tili...
متن کاملPattern avoidance and RSK-like algorithms for alternating permutations and Young tableaux
We define a class Ln,k of permutations that generalizes alternating (up-down) permutations. We then give bijective proofs of certain pattern-avoidance results for this class. The bijections employed include are a modified form of the RSK insertion algorithm and a different bijection with RSK-like properties. As a special case of our results, we give two bijections between the set A2n(1234) of a...
متن کاملA Note on Convergence of Moments for Random Young Tableaux
In recent work of Baik, Deift and Rains convergence of moments was established for the limiting joint distribution of the lengths of the first k rows in random Young tableaux. The main difficulty was obtaining a good estimate for the “tail” of the distribution and this was accomplished through a highly nontrival Riemann-Hilbert analysis. Here we give a simpler derivation. A conjecture is stated...
متن کاملOn Convergence of Moments for Random Young Tableaux and a Random Growth Model
In recent work of Baik, Deift and Rains convergence of moments was established for the limiting joint distribution of the lengths of the first k rows in random Young tableaux. The main difficulty was obtaining a good estimate for the tail of the distribution and this was accomplished through a highly nontrival Riemann-Hilbert analysis. Here we give a simpler derivation. The same method is used ...
متن کاملAlternating Permutations with Restrictions and Standard Young Tableaux
Abstract. In this paper, we establish bijections between the set of 4123-avoiding In this paper, we establish bijections between the set of 4123-avoiding down-up alternating permutations of length 2n and the set of standard Young tableaux of shape (n, n, n), and between the set of 4123-avoiding down-up alternating permutations of length 2n−1 and the set of shifted standard Young tableaux of sha...
متن کامل