Random Unitary Matrices, Permutations and Painleve

Abstract

This paper is concerned with certain connections between the ensemble of n x n unitary matrices -- specifically the characteristic function of the random variable tr(U) -- and combinatorics -- specifically Ulam's problem concerning the distribution of the length of the longest increasing subsequence in permutation groups -- and the appearance of Painleve functions in the answers to apparently unrelated questions. Among the results is a representation in terms of a Painleve V function for the characteristic function of tr(U) and (using recent results of Baik, Deift and Johansson) an expression in terms of a Painleve II function for the limiting distribution of the length of the longest increasing subsequence in the hyperoctahedral group.

21 pages, 1 figure. Revised paper simplifies the statement of Theorem 1 and adds some additional references

Cited by in corpus (19)

• Exact scaling functions for one-dimensional stationary KPZ growth
• Universal aspects of curved, flat & stationary-state Kardar-Parisi-Zhang statistics
• Hypergeometric solutions to the q-Painlevé equation of type $A_4^{(1)}$
• Wilson loops in unitary matrix models at finite $N$
• Transmutation of a Trans-series: The Gross-Witten-Wadia Phase Transition
• Orthogonal and multiple orthogonal polynomials, random matrices, and Painlevé equations
• Growth models, random matrices and Painleve transcendents
• Classical Solutions of the Degenerate Fifth Painlevé Equation
• Open Problems for Painlevé Equations
• Resurgence, Painleve Equations and Conformal Blocks
• Stokes Phenomena in Discrete Painlevé II
• Ward Identities for Invariant Group Integrals
• Two-dimensional Yang-Mills theory, Painleve equations and the six-vertex model
• Singularity confinement and chaos in two-dimensional discrete systems
• SU(N) Glueball Masses in 2+1 Dimensions
• Singular asymptotics for solutions of the inhomogeneous Painlevé II equation
• Resurgent Trans-Series for Generalized Hastings-McLeod Solutions
• Kernels and point processes associated with Whittaker functions
• On the Perturbed Second Painlevé Equation