English

A lift of chromatic symmetric functions to $\textsf{NSym}$

Combinatorics 2024-10-08 v1

Abstract

If we consider previously introduced extensions of Stanley's chromatic symmetric function XG(x1,x2,)X_{G}(x_1, x_2, \ldots) for a graph GG to elements in the algebra QSym\textsf{QSym} of quasisymmetric functions and in the algebra NCSym\textsf{NCSym} of symmetric functions in noncommuting variables, this motivates our introduction of a lifting of XGX_{G} to the dual of QSym\textsf{QSym}, i.e., the algebra NSym\textsf{NSym} of noncommutative symmetric functions, as opposed to NCSym\textsf{NCSym}. For an unlabelled directed graph DD, our extension of chromatic symmetric functions provides an element XD\text{{X}}_{D} in NSym\textsf{NSym}, in contrast to the analogue YGNCSymY_{G} \in \textsf{NCSym} of XGX_{G} due to Gebhard and Sagan. Letting GG denote the undirected graph underlying DD, our construction is such that the commutative image of XD\text{{X}}_{D} is XG X_{G}. This projection property is achieved by lifting Stanley's power sum expansion for chromatic symmetric functions, with the use of the Ψ\Psi-basis of NSym\textsf{NSym}, so that the orderings of the entries of the indexing compositions are determined by the directed edges of DD. We then construct generating sets for NSym\textsf{NSym} consisting of expressions of the form XD\text{{X}}_{D}, building on the work of Cho and van Willigenburg on chromatic generating sets for Sym\textsf{Sym}.

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