A lift of chromatic symmetric functions to $\textsf{NSym}$
Abstract
If we consider previously introduced extensions of Stanley's chromatic symmetric function for a graph to elements in the algebra of quasisymmetric functions and in the algebra of symmetric functions in noncommuting variables, this motivates our introduction of a lifting of to the dual of , i.e., the algebra of noncommutative symmetric functions, as opposed to . For an unlabelled directed graph , our extension of chromatic symmetric functions provides an element in , in contrast to the analogue of due to Gebhard and Sagan. Letting denote the undirected graph underlying , our construction is such that the commutative image of is . This projection property is achieved by lifting Stanley's power sum expansion for chromatic symmetric functions, with the use of the -basis of , so that the orderings of the entries of the indexing compositions are determined by the directed edges of . We then construct generating sets for consisting of expressions of the form , building on the work of Cho and van Willigenburg on chromatic generating sets for .
Keywords
Cite
@article{arxiv.2410.04669,
title = {A lift of chromatic symmetric functions to $\textsf{NSym}$},
author = {John M. Campbell},
journal= {arXiv preprint arXiv:2410.04669},
year = {2024}
}
Comments
Submitted for publication