Abstract:If we consider previously introduced extensions of Stanley's chromatic symmetric function $X_{G}(x_1, x_2, \ldots)$ for a graph $G$ to elements in the algebra $\textsf{QSym}$ of quasisymmetric functions and in the algebra $\textsf{NCSym}$ of symmetric functions in noncommuting variables, this motivates our introduction of a lifting of $X_{G}$ to the dual of $\textsf{QSym}$, i.e., the algebra $\textsf{NSym}$ of noncommutative symmetric functions, as opposed to $\textsf{NCSym}$. For an unlabelled directed graph $D$, our extension of chromatic symmetric functions provides an element $\text{X}_{D}$ in $\textsf{NSym}$, in contrast to the analogue $Y_{G} \in \textsf{NCSym}$ of $X_{G}$ due to Gebhard and Sagan. Letting $G$ denote the undirected graph underlying $D$, our construction is such that the commutative image of $\text{X}_{D}$ is $ 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 $\textsf{NSym}$, so that the orderings of the entries of the indexing compositions are determined by the directed edges of $D$. We then construct generating sets for $\textsf{NSym}$ consisting of expressions of the form $\text{X}_{D}$, building on the work of Cho and van Willigenburg on chromatic generating sets for $\textsf{Sym}$.

$α$-chromatic symmetric functions

$q$-Chromatic polynomials

Chromatic symmetric functions and change of basis

Chromatic symmetric functions of Dyck paths and q-rook theory

Kromatic quasisymmetric functions

Chromatic symmetric functions via the group algebra of $S_n$

Generalized Chromatic Functions

Chromatic functions, interval orders and increasing forests

A geometric realization of the chromatic symmetric function of a unit interval graph

Chromatic quasisymmetric functions and noncommutative P-symmetric functions

On Calculating the Chromatic Symmetric Function

Noncommutative symmetric functions and skewing operators

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

Non-Schur-positivity of chromatic symmetric functions

A composition method for neat formulas of chromatic symmetric functions

On $e$-positivity and $e$-unimodality of chromatic quasisymmetric functions

A Noncommutative Chromatic Symmetric Function

A power sum expansion for the Kromatic symmetric function

A noncommutative approach to the Schur positivity of chromatic symmetric functions

Monochromatic non-commuting products