Gao's positivity conjecture for permutation-pattern coefficients

For wSnw\in S_n, write

νw=1+uSmmncupu(w),\nu_w=1+\sum_{u\in S_m\atop m\leq n}c_u\,p_u(w),

where pu(w)p_u(w) counts occurrences of the pattern uu in ww, and define the coefficients recursively by

cu=νu1σS<mcσpσ(u).c_u=\nu_u-1-\sum_{\sigma\in S_\ell\atop \ell<m}c_\sigma\,p_\sigma(u).

Here uu ranges over permutations and cuc_u has the stability property cu=0c_u=0 when the final entry of uu is its maximum. Gao's positivity conjecture. For any permutation uu, cuZ0c_u\in\mathbb{Z}_{\geq 0}. The source records proofs for several pattern-avoidance classes, but not the general assertion.

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.