Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

The longest increasing subsequences of random symmetrized permutations


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 ?