Gao's positivity conjecture for permutation-pattern coefficients

About 2 years old · traced to

For w∈Snw\in S_n, write

νw=1+∑u∈Smm≤ncu pu(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=νu−1−∑σ∈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, cu∈Z≥0c_u\in\mathbb{Z}_{\geq 0}. The source records proofs for several pattern-avoidance classes, but not the general assertion.

References

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.