Increasing subsequences and the hard-to-soft edge transition in matrix ensembles

Abstract

Our interest is in the cumulative probabilities Pr(L(t) \le l) for the maximum length of increasing subsequences in Poissonized ensembles of random permutations, random fixed point free involutions and reversed random fixed point free involutions. It is shown that these probabilities are equal to the hard edge gap probability for matrix ensembles with unitary, orthogonal and symplectic symmetry respectively. The gap probabilities can be written as a sum over correlations for certain determinantal point processes. From these expressions a proof can be given that the limiting form of Pr(L(t) \le l) in the three cases is equal to the soft edge gap probability for matrix ensembles with unitary, orthogonal and symplectic symmetry respectively, thereby reclaiming theorems due to Baik-Deift-Johansson and Baik-Rains.

LaTeX, 19 pages

References in corpus (1)

• Matrix Models for Beta Ensembles

Cited by in corpus (21)

• Non-intersecting squared Bessel paths and multiple orthogonal polynomials for modified Bessel weights
• Diffusion at the random matrix hard edge
• Discrete Painlevé equations and random matrix averages
• Non-intersecting squared Bessel paths: critical time and double scaling limit
• Exact large deviation function of spin current for the one dimensional XX spin chain with domain wall initial condition
• Large complex correlated Wishart matrices: Fluctuations and asymptotic independence at the edges
• Joint distribution of the first and second eigenvalues at the soft edge of unitary ensembles
• Matrix averages relating to the Ginibre ensembles
• Recursion for the smallest eigenvalue density of $\beta$-Wishart-Laguerre ensemble
• On the convergence of the extremal eigenvalues of empirical covariance matrices with dependence
• Smallest eigenvalue density for regular or fixed-trace complex Wishart-Laguerre ensemble and entanglement in coupled kicked tops
• Growth models, random matrices and Painleve transcendents
• Relationships between $\tau$-function and Fredholm determinant expressions for gap probabilities in random matrix theory
• Extreme Eigenvalue Distributions of Jacobi Ensembles: New Exact Representations, Asymptotics and Finite Size Corrections
• Matrix model eigenvalue integrals and twist fields in the su(2)-WZW model
• The Calogero-Moser equation system and the ensemble average in the Gaussian ensembles
• Hole probability for noninteracting fermions in a $d$-dimensional trap
• Asymptotic expansions relating to the distribution of the length of longest increasing subsequences
• Asymptotic expansions relating to the lengths of longest monotone subsequences of involutions
• Multicritical Schur measures and higher-order analogues of the Tracy-Widom distribution
• Sparse Recovery from Extreme Eigenvalues Deviation Inequalities