Lollipop and lariat symmetric functions
Abstract
We compute an explicit $e$-positive formula for the chromatic symmetric function of a lollipop graph, $L_{m,n}$. From here we deduce that there exist countably infinite distinct $e$-positive, and hence Schur-positive, bases of the algebra of symmetric functions whose generators are chromatic symmetric functions. Finally, we resolve 6 conjectures on the chromatic symmetric function of a lariat graph, $L_{n+3}$.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2017
- DOI:
- 10.48550/arXiv.1702.06974
- arXiv:
- arXiv:1702.06974
- Bibcode:
- 2017arXiv170206974D
- Keywords:
-
- Mathematics - Combinatorics;
- Primary 05E05;
- Secondary 05C15;
- 05C25
- E-Print:
- 12 pages