Schur positivity from signed elementary expansions: clique-spiders and spiders S(a,b,2)

Abstract

Determining when the chromatic symmetric function of a graph is Schur positive is a central problem in algebraic combinatorics. Elementary expansions can help answer this question, but negative coefficients obstruct a direct positivity argument. We develop methods for proving Schur positivity from signed elementary expansions and apply them to chromatic symmetric functions of clique-spiders and three-legged spiders. We first give the Schur alpha-omega lemma, which bounds Schur support. We then give four equivalent sufficient criteria for Schur positivity from a fixed composition-indexed elementary expansion. The matrix, order-ideal, negative Hall, and positive Hall formulations treat positive coefficients as capacities and negative coefficients as demands, with admissible assignments governed by dominance order. These criteria provide certificates of Schur positivity especially when elementary coefficients are negative. For the four basic families of $3$-clique-spiders with total leg length at most one, we obtain complete classifications of both e-positivity and Schur positivity. These classifications show how the position of a single leg edge changes positivity. Using selected clique-spider cases and a path-clique bootstrap, we prove that all spiders of the form S(a,b,2) are Schur positive.

Schur positivity of three-legged spiders
David G. L. Wang, Watson Z. Y. Wang
arXiv2 Oct 2026PreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
The signed error-sum function of tent-map expansions
Min Woong Ahn
arXiv1 Nov 2026PreprintarXiv licenceFull textAlgebra & number theory Analysis & PDEsarXiv
Flip classes and elementary expansions of vertical-strip LLT polynomials
Per Alexandersson, Lilan Dai
arXiv19 Oct 2026PreprintarXiv licenceFull textAlgebra & number theory Combinatorics & discrete mathematicsarXiv
Asymptotic expansions of L²-extension indices and curvature positivity
Takahiro Inayama
arXiv14 Sep 2026PreprintarXiv licenceFull textAnalysis & PDEsarXiv
Stability of independence polynomials of spiders
Lei Zhang, Jianhua Tu
arXiv4 Sep 2026PreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv

Cite

BibTeX RIS

BibTeX

@misc{wang2026schur,
  title = {{Schur positivity from signed elementary expansions: clique-spiders and spiders $S(a,b,2)$}},
  author = {David G. L. Wang and Watson Z. Y. Wang},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2608.22184},
  eprint = {2608.22184},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2608.22184},
}

RIS

TY  - UNPB
TI  - Schur positivity from signed elementary expansions: clique-spiders and spiders S(a,b,2)
AU  - David G. L. Wang
AU  - Watson Z. Y. Wang
PY  - 2026
DA  - 2026/10/11
PB  - arXiv
DO  - 10.48550/arxiv.2608.22184
UR  - https://arxiv.org/abs/2608.22184
AB  - Determining when the chromatic symmetric function of a graph is Schur positive is a central problem in algebraic combinatorics. Elementary expansions can help answer this question, but negative coefficients obstruct a direct positivity argument. We develop methods for proving Schur positivity from signed elementary expansions and apply them to chromatic symmetric functions of clique-spiders and three-legged spiders. We first give the Schur alpha-omega lemma, which bounds Schur support. We then give four equivalent sufficient criteria for Schur positivity from a fixed composition-indexed elementary expansion. The matrix, order-ideal, negative Hall, and positive Hall formulations treat positive coefficients as capacities and negative coefficients as demands, with admissible assignments governed by dominance order. These criteria provide certificates of Schur positivity especially when elementary coefficients are negative. For the four basic families of $3$-clique-spiders with total leg length at most one, we obtain complete classifications of both e-positivity and Schur positivity. These classifications show how the position of a single leg edge changes positivity. Using selected clique-spider cases and a path-clique bootstrap, we prove that all spiders of the form S(a,b,2) are Schur positive.
ER  -

Abstract

Related

Cite