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 ?