论文信息 - Random Unitary Matrices, Permutations and Painlevé

Random Unitary Matrices, Permutations and Painlevé

Abstract:This paper is concerned with certain connections between the ensemble of n×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 Painlevé functions in the answers to apparently unrelated questions. Among the results is a representation in terms of a Painlevé V function for the characteristic function of tr(U) and (using recent results of Baik, Deift and Johansson) an expression in terms of a Painlevé II function for the limiting distribution of the length of the longest increasing subsequence in the hyperoctahedral groups.

Craig A. Tracy | Harold Widom

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

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

[3] Kazuo Okamoto. Polynomial Hamiltonians associated with Painlevé equations, II. Differential equations satisfied by polynomial Hamiltonians , 1980 .

[4] V. Papageorgiou,et al. Similarity reductions of integrable lattices and discrete analogues of the Painlevé II equation , 1991 .

[5] P. Deift,et al. Asymptotics for the painlevé II equation , 1995 .

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

[7] Kazuo Okamoto,et al. Polynomial Hamiltonians associated with Painlevé equations, I , 1980 .

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

[9] K. Johansson. THE LONGEST INCREASING SUBSEQUENCE IN A RANDOM PERMUTATION AND A UNITARY RANDOM MATRIX MODEL , 1998 .

[10] D. Shevitz,et al. Unitary-matrix models as exactly solvable string theories. , 1990, Physical review letters.