English

Permutations without long decreasing subsequences and random matrices

Combinatorics 2007-05-23 v2 Probability

Abstract

We study the shape of the Young diagram \lambda associated via the Robinson-Schensted-Knuth algorithm to a random permutation in S_n such that the length of the longest decreasing subsequence is not bigger than a fixed number d; in other words we study the restriction of the Plancherel measure to Young diagrams with at most d rows. We prove that in the limit n\to\infty the rows of \lambda behave like the eigenvalues of a certain random matrix (traceless Gaussian Unitary Ensemble) with d rows and columns. In particular, the length of the longest increasing subsequence of such a random permutation behaves asymptotically like the largest eigenvalue of the corresponding random matrix.

Keywords

Cite

@article{arxiv.math/0603401,
  title  = {Permutations without long decreasing subsequences and random matrices},
  author = {Piotr Sniady},
  journal= {arXiv preprint arXiv:math/0603401},
  year   = {2007}
}

Comments

11 pages