Longest increasing subsequence exponent conjecture for skew Brownian permutons

For (ρ,q)[1,1]×(0,1)(\rho,q)\in[-1,1]\times(0,1), let μρ,q\bm{\mu}_{\rho,q} be the skew Brownian permuton. Let Perm(μρ,q,n)\operatorname{Perm}(\bm{\mu}_{\rho,q},n) be a sample of size nn, and let LIS\operatorname{LIS} denote its longest increasing subsequence length.

Skew Brownian LIS exponent conjecture. There exists a function :[1,1]×(0,1)[1/2,1)\ell:[-1,1]\times(0,1)\to[1/2,1) such that, with probability tending to 11 as nn\to\infty,

LIS(Perm(μρ,q,n))=n(ρ,q)+o(1).\operatorname{LIS}(\operatorname{Perm}(\bm{\mu}_{\rho,q},n))=n^{\ell(\rho,q)+o(1)}.

Moreover, (1,q)=1/2\ell(-1,q)=1/2, (1,q)=d(1q)[α(1q),β(1q)]\ell(1,q)=d(1-q)\in[\alpha_*(1-q),\beta^*(1-q)], and (ρ,q)\ell(\rho,q) is continuous, non-increasing in qq, and non-decreasing in ρ\rho. The conjecture extends the Brownian separable-permuton exponent problem to the full skew Brownian family; only bounds and special cases are currently available.

Sources & referencesView supporting material

Primary source

Jacopo Borga, William Da Silva and Ewain Gwynne, “Power-law bounds for increasing subsequences in Brownian separable permutons and homogeneous sets in Brownian cographons”, arXiv:2303.17030 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.