The layered-permutation conjecture for maximal Newton-polytope support

For n1n\geq 1, let θw\theta_w denote the number of supports of the Schubert polynomial Sw(x)\mathfrak{S}_w(x), equivalently the number of lattice points in its Newton polytope, and define

βn=max{θw ⁣:wSn}.\beta_n=\max\{\theta_w\colon w\in S_n\}.

A layered permutation is a concatenation of decreasing blocks on consecutive intervals. Layered-maximizer conjecture. For n1n\geq 1, the permutations in SnS_n attaining the maximum value βn\beta_n are layered permutations. This is equivalent to saying that the permutations whose Newton polytopes have the largest number of lattice points are layered permutations; the source reports verification for nn up to 99.

Sources & referencesView supporting material

Primary source

Peter L. Guo and Zhuowei Lin, “Schubert polynomials and patterns in permutations”, arXiv:2412.02932 (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.