Return to Colloquia & Seminar listing
The longest increasing subsequences of random symmetrized permutations
Colloquium| Speaker: | Dr. Jinho Baik, Princeton University and Institute for Advanced Study |
| Location: | 693 Kerr |
| Start time: | Tue, Feb 12 2002, 4:10PM |
The limiting distribution of the (properly scaled) length of the longest increasing subsequence of a random permutation was obtained by the joint work with Deift and Johansson in 1999. It is found to be identical to the limiting distribution of the largest eigenvalue of a random complex Hermitian matrix. In the present talk, we discuss the following question : which object in the random permutation would correpond to the largest eigenvalues of other random matrices like real symmetric matrices and quaternionic self-dual matrices which occur naturally in the random matrix theory ?