Integrals over classical groups, random permutations, toda and Toeplitz lattices

Matrix Fourier-like integrals over the classical groups O_+(n), O_-(n), Sp(n) and U(n) are connected with the distribution of the length of the longest increasing sequence in random permutations and random involutions and the spectrum of random matrices. One of the purposes of this paper is to show that all those integrals satisfy the Painlev\'e V equation with specific initial conditions. In this work, we present both, new results and known ones, in a unified way. Our method consists of inserting one set of time variables t=(t_1,t_2,...) in the integrals for the real compact groups and two sets of times (t,s) for the unitary group. The point is that these new time-dependent integrals satisfy integrable hierarchies: (i) O(n) and Sp(n) correspond to the standard Toda lattice. (ii) U(n) corresponds to the Toeplitz lattice, a very special reduction of the discrete sinh-Gordon equation. Both systems, the standard Toda lattice and the Toeplitz lattice are also reductions of the 2-Toda lattice, thus leading to a natural vertex operator, and so, a natural Virasoro algebra, a subalgebra of which annihilates the tau-functions. Combining these equations leads to the Painlev\'e V equation for the integrals.

[1]  K. Takasaki,et al.  Toda lattice hierarchy , 1984 .

[2]  P. Diaconis,et al.  Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem , 1999 .

[3]  C. M. Cosgrove,et al.  Painlevé Classification of a Class of Differential Equations of the Second Order and Second Degree , 1993 .

[4]  UNITARY MATRIX MODELS AND PAINLEVÉ III , 1996, hep-th/9609214.

[5]  C. Tracy,et al.  On the distributions of the lengths of the longest monotone subsequences in random words , 1999, math/9904042.

[6]  Eric M. Rains,et al.  Algebraic aspects of increasing subsequences , 1999 .

[7]  Eric M. Rains,et al.  Increasing Subsequences and the Classical Groups , 1998, Electron. J. Comb..

[8]  Kurt Johansson,et al.  ON RANDOM MATRICES FROM THE COMPACT CLASSICAL GROUPS , 1997 .

[9]  C. Cosgrove.  Chazy Classes IX–XI Of Third‐Order Differential Equations , 2000 .

[10]  K. Aomoto,et al.  Jacobi polynomials associated with Selberg integrals , 1987 .

[11]  The spectrum of coupled random matrices , 1999, hep-th/9907213.

[12]  P. Moerbeke,et al.  Random Matrices and Random Permutations , 2000 .

[13]  P. Diaconis,et al.  On the eigenvalues of random matrices , 1994, Journal of Applied Probability.

[14]  P. Moerbeke,et al.  String orthogonal polynomials, string equations, and 2 Toda symmetries , 1997, hep-th/9706182.

[15]  P. Moerbeke,et al.  Vertex Operator Solutions to the Discrete KP-Hierarchy , 1999, solv-int/9912014.

[16]  J. Baik,et al.  On the distribution of the length of the longest increasing subsequence of random permutations , 1998, math/9810105.

[17]  P. Moerbeke,et al.  Matrix integrals, Toda symmetries, Virasoro constraints, and orthogonal polynomials , 1995, solv-int/9706010.

[18]  Craig A. Tracy,et al.  Random Unitary Matrices, Permutations and Painlevé , 1999 .

[19]  Y. Suris.  A NOTE ON AN INTEGRABLE DISCRETIZATION OF THE NONLINEAR SCHRODINGER EQUATION , 1997, solv-int/9701010.

[20]  M. Stephanov,et al.  Random Matrices , 2005, hep-ph/0509286.

[21]  Ira M. Gessel,et al.  Symmetric functions and P-recursiveness , 1990, J. Comb. Theory, Ser. A.

[22]  Mirka Miller,et al.  A Note on Constructing Large Cayley Graphs of Given Degree and Diameter by Voltage Assignments , 1997, Electron. J. Comb..