What is the behavior of the longest increasing subsequence of a uniformly random permutation? Its length is of order \(2n^{1/2}\) plus Tracy–Widom fluctuations of order \(n^{1/6}\). Its scaling limit is the directed geodesic of the directed landscape.
This talk discusses how this behavior changes dramatically when one looks at universal Brownian–type permutations, i.e., permutations \(\sigma_n\) sampled from the Brownian separable permutons \(\mu_p\) for \(p\in(0,1)\). We show that
\(\frac{\text{LIS}(\sigma_n)}{n^\alpha}\;\underset{n\to\infty}{\overset{\mathrm{a.s.}}{\longrightarrow}}\; X,\)
where \(\alpha=\alpha(p)\in(1/2,1)\) is the unique solution to an equation involving a number-theoretic function and \(X=X(p)\) is a non-deterministic and a.s.\ positive and finite random variable, which is a measurable function of the Brownian separable permuton \(\mu_p\).
Based on this joint work with Arka Adhikari, Thomas Budzinski, William Da Silva and Delphin Sénizergues.
11/07/2025
NYU, New York (USA), Probability seminar.