Positivity conjecture for Newton-polytope support coefficients

For wSnw\in S_n, write

θw=1+udupu(w),\theta_w=1+\sum_u d_u\,p_u(w),

where θw\theta_w is the number of supports of Sw(x)\mathfrak{S}_w(x) and pu(w)p_u(w) counts occurrences of the permutation pattern uu in ww. The coefficients are computed recursively by

du=θu1σS<mdσpσ(u),d_u=\theta_u-1-\sum_{\sigma\in S_\ell\atop \ell<m}d_\sigma\,p_\sigma(u),

with the same stability property du=0d_u=0 when the final entry of uSmu\in S_m is mm. Support-coefficient positivity conjecture. For any permutation uu, duZ0d_u\in\mathbb{Z}_{\geq 0}. This is presented as an analogue of Gao's conjecture; no general resolution is given.

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.