The length of the longest increasing subsequence in the Brownian separable permutons
Vienna Probability Seminar
Date:
Monday, October 23, 2023 15:45 - 16:45
Speaker:
William Da Silva (University of Vienna)
Location:
Mondi 2 (I01.01.008), Central Building
Series:
Mathematics and CS Seminar
Host:
M. Beiglböck, N. Berestycki, L. Erdös, J. Maas, F. Toninelli, E. Schertzer
Contact:
Birgit Oosthuizen-Noczil
The Brownian separable permutons are a family of universal limits of random constrained permutations, depending on some parameter p in (0,1). We prove explicit polynomial bounds for the length of the longest increasing subsequence in the Brownian separable permutons, and present simulations suggesting that the lower bound is close to optimal for all p. The strategy relies on a connection to fragmentation processes that I will highlight in the talk. The talk is based on joint work with Jacopo Borga (Stanford University) and Ewain Gwynne (University of Chicago).