Increasing subsequences and the hard-to-soft edge transition in matrix ensembles
- Creators
- Borodin, Alexei
- Forrester, Peter J.
Abstract
Our interest is in the cumulative probabilities Pr(L(t) ≤ 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) ≤ 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.
Additional Information
Copyright © Institute of Physics and IOP Publishing Limited 2003 Received 28 August 2002, in final form 17 December 2002, Published 12 March 2003, Print publication: Issue 12 (28 March 2003) This research was partially conducted during the period AB served as a Clay Mathematics Institute Long-Term Prize Fellow, and was supported in part by the NSF grant DMS-9729992. The work of PJF was supported by the Australian Research Council. Thanks are due to Eric Rains for pointing out the significance of the zonal polynomial identities (2.19)–(2.21), and to Percy Deift for facilitating this collaboration by supporting a visit of PJF to the University of Pennsylvania during April 2001. Helpful comments of a referee are also acknowledged.Files
| Name | Size | Download all |
|---|---|---|
|
md5:3cf2bc4d1a9567a286a0b80838a23621
|
274.0 kB | Preview Download |
Additional details
- Eprint ID
- 2615
- Resolver ID
- CaltechAUTHORS:BORjpa03
- Created
-
2006-04-12Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field