The layered-permutation exponential-growth conjecture

For wSnw\in S_n, let Υw=Sw(1n)\Upsilon_w=\mathfrak{S}_w(1^n), and let “ww layered” mean that ww is a layered permutation. Define

Ln=maxw layeredΥw,Mn=maxwSnΥw.L_n=\max_{w\text{ layered}}\Upsilon_w,\qquad M_n=\max_{w\in S_n}\Upsilon_w.

Layered exponential-growth conjecture. The two maxima have the same exponential growth rate:

limn1n2log2Mn=limn1n2log2Ln0.29.\lim_{n\to\infty}\frac{1}{n^2}\log_2 M_n = \lim_{n\to\infty}\frac{1}{n^2}\log_2 L_n \approx 0.29.

Equivalently, any improvement over layered permutations is subexponential in n2n^2.

The value of the layered limit was computed by Morales, Pak, and Panova, while the equality with the unrestricted limit is not proved in the source. The paper presents this as an expectation, so its status is open.

Sources & referencesView supporting material

Primary source

David Anderson, Greta Panova and Leonid Petrov, “Computation and sampling for Schubert specializations”, arXiv:2603.20104 (2026).

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.