Pattern-containment characterization of SCNP for dual Schubert polynomials

Let SnS_n be the symmetric group on nn letters. For permutations u,wSnu,w\in S_n, let DuwD_u^w denote the dual Schubert polynomial, and let SCNP denote the property that its Newton polytope is a generalized permutahedron. SCNP pattern-containment conjecture. For a permutation uSnu\in S_n, there exists a permutation wSnw\in S_n such that DuwD_u^w does not have SCNP if and only if uu contains the pattern 13241324. Analogously, for a permutation wSnw\in S_n, there exists a permutation uSnu\in S_n such that DuwD_u^w does not have SCNP if and only if ww contains the pattern 42314231. The conjecture gives a proposed pattern-theoretic characterization of when dual Schubert polynomials have SCNP; it has been verified computationally for SnS_n with n6n\leq 6, while the general case remains open.

Sources & referencesView supporting material

Primary source

Serena An, Katherine Tung and Yuchong Zhang, “Newton polytopes of dual Schubert polynomials”, arXiv:2411.16654 (2024).

Additional references

2 papers in this index state this conjecture (2015–2024). The statement above is taken from the most recent of them; the others are arXiv:1502.00158.

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.