Add to Outlook calendar Add to Google calendar
Title: Lengths of Monotone Subsequences in a Mallows Permutation
Speaker: Nayantara Bhatnagar (University of Delaware, USA)
Date: 05 January 2015
Time: 2 pm
Venue: LH-1, Mathematics Department

The longest increasing subsequence (LIS) of a uniformly random permutation is a well studied problem. Vershik-Kerov and Logan-Shepp first showed that asymptotically the typical length of the LIS is 2sqrt(n). This line of research culminated in the work of Baik-Deift-Johansson who related this length to the Tracy-Widom distribution.

Contact: +91 (80) 2293 2711, +91 (80) 2293 2265 ;     E-mail: chair.math[at]iisc[dot]ac[dot]in
Last updated: 11 Dec 2023