Metraipolis › archive › dc_dc4d4237ab09
Proper circular arc graphs are $e$-positive — arXiv:2609.33124
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.33124
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-07T23:28:59.959Z
- SHA-256 of the archived text
d1e12195c9970f0ee1db5c407436ac6e42af215e48619851c95130d84a557d5a- Stable URL of this page
https://metraipolis.com/documento/dc_dc4d4237ab09
How to cite
Proper circular arc graphs are $e$-positive — arXiv:2609.33124 — arXiv (en), https://arxiv.org/abs/2609.33124 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_dc4d4237ab09 (Metraipolis archive dc_dc4d4237ab09, sha256 d1e12195c9970f0ee1db5c407436ac6e42af215e48619851c95130d84a557d5a)
BibTeX
@misc{dcdc4d4237ab09,
title = {Proper circular arc graphs are $e$-positive — arXiv:2609.33124},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.33124},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_dc4d4237ab09; sha256 d1e12195c9970f0ee1db5c407436ac6e42af215e48619851c95130d84a557d5a},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.33124. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
We prove an $e$-positive formula for the chromatic symmetric function of proper circular arc graphs solving the $q=1$ case of Ellzey's conjecture. In doing so, we provide a new proof of the $e$-positivity of unit interval graphs, which alongside Guay-Paquet's reduction gives a new proof of the Stanley--Stembridge conjecture. We define color matrices, which count proper colorings, and tableau matrices, whose entries are nonnegative rational numbers and ratios of elementary symmetric functions. We prove the two matrices are related by a single family of change of basis matrices, which become invertible after restricting to finitely many colors, and we show the chromatic symmetric function of proper circular arc graphs comes from taking the trace of these matrices. Using Hikita's tableaux, this gives an explicit formula for the chromatic symmetric function of a proper circular arc graph as a weighted sum over tableaux whose first and last $k$ vertices lie in the same columns. Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-29 in math.CO). Categorie arXiv: Combinatorics (math.CO). Pagina del lavoro: https://arxiv.org/abs/2609.33124 — 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-07T23:08:10.789Z dalla pagina https://arxiv.org/catchup/math.CO/2026-09-29?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).