On Increasing Subsequences of I.I.D. Samples

Combinatorics Probability and Computing

Volumn 8, Issue 3, 1999, Pages 247-263

  Deuschel, Jean Dominique ^a   Zeitouni, Ofer ^b  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0033441652     PISSN: 09635483     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0963548399003776     Document Type: Article

References (11)

1. Aldous, D. and Diaconis, P. (1995) Hammersley's interacting particle process and longest increasing subsequences. Prob. Th. Rel. Fields 103 199-213.
2. Bollobás, B. and Brightwell, G. (1992) The height of a random partial order: concentration of measure. Ann. Appl. Prob. 2 1009-1018.
3. Deuschel, J. D. and Zeitouni, O. (1995) Limiting curves for i.i.d. records. Ann. Probab. 23 852-878.
4. Goldie, C. M. and Resnick, S. I. (1995) Many multivariate records. Stoch. Proc. Appl. 59 185-216.
5. Kim, J. H. (1996) On increasing subsequences of random permutations. J. Combin. Theory Ser. A 76 146-155.
6. Logan, B. F. and Shepp, L. A. (1977) A variational problem for random Young tableaux. Advances in Math. 26 206-222.
7. Sagan, B. E. (1991) The Symmetric Group: Representations, Combinatorial Algorithms, and Symmetric Functions, Wadsworth, Pacific Grove.
8. Seppäläinen, T. (1998) Large deviations for increasing sequences on the plane. Prob. Th. Rel. Fields 112 221-244.
9. Talagrand, M. (1995) Concentration of measure and isoperimetric inequalities in product spaces. I.H.E.S, Vol. 81 of Publications Mathématiques, pp. 73-205.
10. Vershik, A. M. and Kerov, C. V. (1977) Asymptotics of the Plancherel measure of the symmetric group and the limiting form of Young tables. Dokl. Acad. Nauk. 233 1024-1028.
11. Vershik, A. M. and Kerov, C. V. (1985) Asymptotic behavior of the maximum and generic dimensions of irreducible representations of the symmetric group. Funct. Anal. Appl. 19 21-31.