On the distribution of the length of the second row of a Young diagram under Plancherel measure

DOI10.1007/PL00001635zbMATH Open0963.05133arXivmath/9901118OpenAlexW1989108837MaRDI QIDQ1589993FDOQ1589993

Authors: Jinho Baik, Percy A. Deift, Kurt Johansson 

Publication date: 21 June 2001

Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

Abstract: We investigate the probability distribution of the length of the second row of a Young diagram of size $N$ equipped with Plancherel measure. We obtain an expression for the generating function of the distribution in terms of a derivative of an associated Fredholm determinant, which can then be used to show that as $Noinfty$ the distribution converges to the Tracy-Widom distribution [TW] for the second largest eigenvalue of a random GUE matrix. This paper is a sequel to [BDJ], where we showed that as $Noinfty$ the distribution of the length of the first row of a Young diagram, or equivalently, the length of the longest increasing subsequence of a random permutation, converges to the Tracy-Widom distribution [TW] for the largest eigenvalue of a random GUE matrix.

Full work available at URL: https://arxiv.org/abs/math/9901118

Recommendations

• Asymptotics of \(q\)-Plancherel measures.
• Expected lengths and distribution functions for Young diagrams in the hook
• A SCALING LIMIT FOR t-SCHUR MEASURES
• Asymptotics of Plancherel measures for symmetric groups
• Asymptotics for random Young diagrams when the word length and alphabet size simultaneously grow to infinity

zbMATH Keywords

Young diagramTracy-Widom distributionPancherel measure

Mathematics Subject Classification ID

Convergence of probability measures (60B10) Combinatorial probability (60C05) Combinatorial aspects of representation theory (05E10) Combinatorial aspects of partitions of integers (05A17) Representations of finite symmetric groups (20C30) Analysis on other specific Lie groups (43A80)

Cited In (19)

• Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
• Non-commutative matrix integrals and representation varieties of surface groups in a finite group.
• Asymptotics of \(q\)-Plancherel measures.
• Limit shapes of bumping routes in the Robinson-Schensted correspondence
• The Plancherel measure of the Young–Fibonacci graph
• \(Z\)-measures on partitions and their scaling limits
• Asymptotics of orthogonal polynomials for a weight with a jump on \([-1,1]\)
• Random surface growth with a wall and Plancherel measures for \(O (\infty )\)
• Asymptotic expansions relating to the distribution of the length of longest increasing subsequences
• On a conjecture of A. Magnus concerning the asymptotic behavior of the recurrence coefficients of the generalized Jacobi polynomials
• Asymptotics of Plancherel measures for the infinite-dimensional unitary group
• Random matrix central limit theorems for nonintersecting random walks
• Transition distributions of Young diagrams under periodically weighted Plancherel measures
• A limit theorem for stochastically decaying partitions at the edge
• Poisson limit theorems for the Robinson-Schensted correspondence and for the multi-line Hammersley process
• Discrete gap probabilities and discrete Painlevé equations.
• Maxima of log-correlated fields: some recent developments*
• Continuity and strict positivity of the multi-layer extension of the stochastic heat equation
• Large deformations of the Tracy-Widom distribution. I: Non-oscillatory asymptotics

This page was built for publication: On the distribution of the length of the second row of a Young diagram under Plancherel measure

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1589993)