Gao's nonnegative pattern-expansion conjecture for principal specializations

Let SnS_n) denote the permutations of 1,2,,n{1,2,\ldots,n}, with S0={}S_0=\{\emptyset\}. For a permutation ww, let Υw\Upsilon_w be its principal specialization, let pv(w)p_v(w) count occurrences of the permutation pattern vv in ww, and define c=1c_\emptyset=1 and

cw:=ΥwvSm0m<ncvpv(w).c_w:=\Upsilon_w-\sum_{\substack{v\in S_m\\0\leq m<n}}c_v p_v(w).

Gao's conjecture. For any permutation ww, cw0c_w\geq 0. Equivalently,

Υw=vcvpv(w),cvZ0.\Upsilon_w=\sum_v c_v p_v(w),\qquad c_v\in\mathbb{Z}_{\geq 0}.

This would imply previously established lower bounds for principal specializations of Grothendieck polynomials; its status is not resolved in the supplied text.

Sources & referencesView supporting material

Primary source

Haojun Bai, Feng Gu, Peter L. Guo and Jiaji Liu, “Principal specializations of Grothendieck polynomials”, arXiv:2605.10276 (2026).

Additional references

3 papers in this index state this conjecture (2021–2026). The statement above is taken from the most recent of them; the others are arXiv:2206.10017, arXiv:2102.11179.

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.