Scaling conjecture for longest subsequences in uniform separable permutations and cographs

About 1 year old · traced to

Let calpha(1/2)calpha(1/2) and X(1/2)X(1/2) be the exponent and limiting random variable from the Brownian separable permuton result. Let coverlineσncoverline{\sigma}_n and coverlineGncoverline{G}_n be, respectively, a uniform separable permutation and a uniform separable cograph of size nn.

Uniform separable scaling conjecture. There is a deterministic constant c>0c>0 such that

LIS⁡(σ‾n)nα(1/2)→n→∞dc⋅X(1/2)\frac{\operatorname{LIS}(\overline{\sigma}_n)}{n^{\alpha(1/2)}} \xrightarrow[n\rightarrow \infty]{\mathrm{d}} c \cdot X(1/2)

and

LIN⁡(G‾n)nα(1/2)→n→∞dc⋅X(1/2).\frac{\operatorname{LIN}(\overline{G}_n)}{n^{\alpha(1/2)}} \xrightarrow[n\rightarrow \infty]{\mathrm{d}} c\cdot X(1/2).

The conjecture extends the Brownian separable permuton and cograph results to uniform models; numerical simulations suggest c≈0.901c\approx 0.901, and the source notes that this is more precise than an earlier conjecture.

References

Primary source

Arka Adhikari, Jacopo Borga, Thomas Budzinski, William Da Silva and Delphin Sénizergues, “The longest increasing subsequence of Brownian separable permutons”, arXiv:2506.19123 (2025).

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.