Longest increasing subsequence exponent conjecture for skew Brownian permutons

About 3 years old · traced to

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 n→∞n\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(1−q)∈[α∗(1−q),β∗(1−q)]\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.

References

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.