Discrete orthogonal polynomial ensembles and the Plancherel measure

Details Discrete orthogonal polynomial ensembles and the Plancherel measure Discrete orthogonal polynomial ensembles and the Plancherel measure

1999-06-18

arxiv.org/abs/math/9906120v3

Ann. of Math. (2) 153 (2001), no. 2, 259--296

Mathematics

Combinatorics

38 pages, published version

Scientific paper

We consider discrete orthogonal polynomial ensembles which are discrete analogues of the orthogonal polynomial ensembles in random matrix theory. These ensembles occur in certain problems in combinatorial probability and can be thought of as probability measures on partitions. The Meixner ensemble is related to a two-dimensional directed growth model, and the Charlier ensemble is related to the lengths of weakly increasing subsequences in random words. The Krawtchouk ensemble occurs in connection with zig-zag paths in random domino tilings of the Aztec diamond, and also in a certain simplified directed first-passage percolation model. We use the Charlier ensemble to investigate the asymptotics of weakly increasing subsequences in random words and to prove a conjecture of Tracy and Widom. As a limit of the Meixner ensemble or the Charlier ensemble we obtain the Plancherel measure on partitions, and using this we prove a conjecture of Baik, Deift and Johansson that under the Plancherel measure, the distribution of the lengths of the first k rows in the partition, appropriately scaled, converges to the asymptotic joint distribution for the k largest eigenvalues of a random matrix from the Gaussian Unitary Ensemble. In this problem a certain discrete kernel, which we call the discrete Bessel kernel, plays an important role.

Affiliated with

Also associated with

No associations

Rating

Discrete orthogonal polynomial ensembles and the Plancherel measure does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Discrete orthogonal polynomial ensembles and the Plancherel measure, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Discrete orthogonal polynomial ensembles and the Plancherel measure will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-615332