Asymptotic expansions relating to the distribution of the length of longest increasing subsequences

Abstract

We study the distribution of the length of longest increasing subsequences in random permutations of $n$ integers as $n$ grows large and establish an asymptotic expansion in powers of $n^{-1/3}$. Whilst the limit law was already shown by Baik, Deift and Johansson to be the GUE Tracy-Widom distribution $F$, we find explicit analytic expressions of the first few finite-size correction terms as linear combinations of higher order derivatives of $F$ with rational polynomial coefficients. Our proof replaces Johansson's de-Poissonization, which is based on monotonicity as a Tauberian condition, by analytic de-Poissonization of Jacquet and Szpankowski, which is based on growth conditions in the complex plane; it is subject to a tameness hypothesis concerning complex zeros of the analytically continued Poissonized length distribution. In a preparatory step an expansion of the hard-to-soft edge transition law of LUE is studied, which is lifted into an expansion of the Poissonized length distribution for large intensities. Finally, expansions of Stirling-type approximations and of the expected value and variance of the length distribution are given.

arXiv commentV6: By a result of Yao and Zhang (arXiv:2309.06733) Lemma 3.2 is now stated without a bound on the number of terms; corrections, clarifications and additional references; 50 pages, 6 figures, 3 tables

References in corpus (28)

• Level-Spacing Distributions and the Airy Kernel
• Universal Distributions for Growth Processes in 1+1 Dimensions and Random Matrices
• Level-Spacing Distributions and the Bessel Kernel
• On the Numerical Evaluation of Fredholm Determinants
• Multivariate analysis and Jacobi ensembles: largest eigenvalue, Tracy--Widom limits and rates of convergence
• Asymptotics of Tracy-Widom distributions and the total integral of a Painlevé II function
• A determinantal formula for the GOE Tracy-Widom distribution
• A rate of convergence result for the largest eigenvalue of complex white Wishart matrices
• On the Numerical Evaluation of Distributions in Random Matrix Theory: A Review
• PDEs for the joint distributions of the Dyson, Airy and Sine processes
• Finite time corrections in KPZ growth models
• Increasing subsequences and the hard-to-soft edge transition in matrix ensembles
• Accuracy and Stability of Computing High-Order Derivatives of Analytic Functions by Cauchy Integrals
• On Asymptotics for the Airy Process
• Fast approach to the Tracy-Widom law at the edge of GOE and GUE
• Beyond universality in random matrix theory
• Finite N corrections to the limiting distribution of the smallest eigenvalue of Wishart complex matrices
• A Fredholm Determinant Identity and the Convergence of Moments for Random Young Tableaux
• Limiting distribution of maximal crossing and nesting of Poissonized random matchings
• Asymptotic Independence of the Extreme Eigenvalues of GUE
• A note on the expansion of the smallest eigenvalue distribution of the LUE at the hard edge
• Relationships between $\tau$-function and Fredholm determinant expressions for gap probabilities in random matrix theory
• A Stirling-type formula for the distribution of the length of longest increasing subsequences
• Edgeworth Expansion of the Largest Eigenvalue Distribution Function of GOE
• Asymptotics for the Covariance of the Airy_2 process
• Joint asymptotic expansions for Bessel functions
• Asymptotic expansions relating to the lengths of longest monotone subsequences of involutions
• Asymptotic expansion of the hard-to-soft edge transition

Cited by in corpus (1)

• Asymptotic expansions relating to the lengths of longest monotone subsequences of involutions