Metraipolis › archive › dc_fb7bf35d1f19

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

Source
arXiv (en)
Original
https://arxiv.org/abs/2608.22184
License (as archived)
CC0-1.0
Archived
2026-10-18T08:32:02.844Z
SHA-256 of the archived text
6b6be2ed7a60deb4b79a24872a4416d4261e62a0b4c7e2d7746f4fdcce813585
Stable URL of this page
https://metraipolis.com/documento/dc_fb7bf35d1f19

How to cite

Schur positivity from signed elementary expansions: clique-spiders and spiders $S(a,b,2)$ — arXiv:2608.22184 — arXiv (en), https://arxiv.org/abs/2608.22184 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_fb7bf35d1f19 (Metraipolis archive dc_fb7bf35d1f19, sha256 6b6be2ed7a60deb4b79a24872a4416d4261e62a0b4c7e2d7746f4fdcce813585)
BibTeX
@misc{dcfb7bf35d1f19,
  title = {Schur positivity from signed elementary expansions: clique-spiders and spiders $S(a,b,2)$ — arXiv:2608.22184},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2608.22184},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_fb7bf35d1f19; sha256 6b6be2ed7a60deb4b79a24872a4416d4261e62a0b4c7e2d7746f4fdcce813585},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.22184. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-08-25 in math.CO).
Categorie arXiv: Combinatorics (math.CO).
Pagina del lavoro: https://arxiv.org/abs/2608.22184 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-18T08:27:54.399Z dalla pagina https://arxiv.org/catchup/math.CO/2026-08-25?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).