From Longest Increasing Subsequence to Random Matrices: a story of universality


Riddhipratim Basu


ICTS Bangalore


Tuesday, 26 March 2019, 14:30 to 15:30


  • A-201 (STCS Seminar Room)


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.