Tata Institute of Fundamental Research
From Longest Increasing Subsequence to Random Matrices: a story of universality
STCS Colloquium
Speaker:
Riddhipratim Basu (ICTS Bangalore)
Organiser:
Prahladh Harsha
Date:
Tuesday, 26 Mar 2019, 14:30 to 15:30
Venue:
A-201 (STCS Seminar Room)
(Scan to add to calendar)
Abstract:
Abstract: The classical Ulam’s problem asks about the length of a longest increasing subsequence in a uniform random permutation. This problem turned out to be one of the canonical models in the KPZ universality class, with remarkable connections with many different objects including random matrices and growing interfaces. I shall describe some parts of this fascinating story that has emerged in the last two decades, and some of the more recent developments.
| Speaker: | Riddhipratim Basu (ICTS Bangalore) |
| Organiser: | Prahladh Harsha |
| Date: | Tuesday, 26 Mar 2019, 14:30 to 15:30 |
| Venue: | A-201 (STCS Seminar Room) |
(Scan to add to calendar)
Abstract:
Abstract: The classical Ulam’s problem asks about the length of a longest increasing subsequence in a uniform random permutation. This problem turned out to be one of the canonical models in the KPZ universality class, with remarkable connections with many different objects including random matrices and growing interfaces. I shall describe some parts of this fascinating story that has emerged in the last two decades, and some of the more recent developments.