A complete multipartite basis for the chromatic symmetric function
Combinatorics
2021-11-16 v2
Abstract
In the vector space of symmetric functions, the elements of the basis of elementary symmetric functions are (up to a factor) the chromatic symmetric functions of disjoint unions of cliques. We consider their graph complements, the functions defined as chromatic symmetric functions of complete multipartite graphs. This basis was first introduced by Penaguiao [21]. We provide a combinatorial interpretation for the coefficients of the change-of-basis formula between the and the monomial symmetric functions, and we show that the coefficients of the chromatic and Tutte symmetric functions of a graph when expanded in the -basis enumerate certain intersections of partitions of into stable sets.
Cite
@article{arxiv.2009.14141,
title = {A complete multipartite basis for the chromatic symmetric function},
author = {Logan Crew and Sophie Spirkl},
journal= {arXiv preprint arXiv:2009.14141},
year = {2021}
}
Comments
Accepted manuscript; see DOI for journal version