Longest increasing subsequences of random colored permutations

Electronic Journal of Combinatorics

Volumn 6, Issue 1, 1999, Pages

  Borodin, Alexei ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0009270029     PISSN: 10778926     EISSN: None     Source Type: Journal    
DOI: 10.37236/1445     Document Type: Article

References (14)

1. [BDJ] J. Baik, P. Deift, and K. Johansson, On the distribution of the length of the longest increasing subsequence of random permutations, Preprint, math.CO/9810105.
2. [B] P. Billingsley, Convergence of Probability Measures, John Wiley & Sons, 1968.
3. [DS] P. Diaconis, M. Shahshahani, On the eigenvalues of random matrices, J. Appl. Prob. 31 (1994), 49-61.
4. [FS] S. Fomin, D. Stanton, Rim hook lattices, St. Petersburg Math. J. 9 (1998), no. 5, 1007-1016.
5. [H] J. M. Hammersley, A few seedlings of research, Proc. Sixth Berkeley Symp. Math. Statist. and Probability, Vol. 1 (1972), 345-394.
6. [LS] B. F. Logan and L. A. Shepp, A variational problem for random Young tableaux, Advances in Math. 26 (1977), 206-222.
7. [R] E. M. Rains, Increasing subsequences and the classical groups, Elect. J. of Combinatorics 5 #R12 (1998).
8. [S] C. Schensted, Longest increasing and decreasing subsequences, Canad. J. Math. 13 (1961), 179-191.
9. [SW] D. W. Stanton, D. E. White, A Schensted Algorithm for rim hook tableaux, Journal of Combinatorial Theory, Series A 40 (1985), 1985.
10. [TW1] C. A. Tracy and H. Widom, Level-spacing distributions and the Airy kernel, Comm. Math. Phys. 159 (1994), 151-174.
11. [TW2] _, Random Unitary Matrices, Permutations, and Painlevé, Preprint, math.CO/9811154.
12. [U] S. M. Ulam, Monte Carlo calculations in problems of mathematical physics, in Modern Mathematics for the Engineers, E. F. Beckenbach, ed., McGraw-Hill (1961), 261-281.
13. [VK1] A. M. Vershik and S. V. Kerov, Asymptotic behavior of the Plancherel measure of the symmetric group and the limit form of Young tableaux, Soviet Math. Dokl. 233 (1977), 527-531.
14. [VK2] _, Asymptotic behavior of the maximum and generic dimensions of irreducible representations of the symmetric group, Functional Anal. Appl. 19 (1985), no. 1, 21-31.