English

Chromatic Quasisymmetric Class Functions for combinatorial Hopf monoids

Combinatorics 2022-10-11 v1

Abstract

We study the chromatic quasisymmetric class function of a linearized combinatorial Hopf monoid. Given a linearized combinatorial Hopf monoid HH, and an HH-structure hh on a set NN, there are proper colorings of hh, generalizing graph colorings and poset partitions. We show that the automorphism group of hh acts on the set of proper colorings. The chromatic quasisymmetric class function enumerates the fixed points of this action, weighting each coloring with a monomial. For the Hopf monoid of graphs this invariant generalizes Stanley's chromatic symmetric function and specializes to the orbital chromatic polynomial of Cameron and Kayibi. We also introduce the flag quasisymmetric class function of a balanced relative simplicial complex equipped with a group action. We show that, under certain conditions, the chromatic quasisymmetric class function of hh is the flag quasisymmetric class function of a balanced relative simplicial complex that we call the coloring complex of hh. We use this result to deduce various inequalities for the associated orbital polynomial invariants. We apply these results to several examples related to enumerating graph colorings, poset partitions, generic functions on matroids or generalized permutohedra, and others.

Keywords

Cite

@article{arxiv.2112.09109,
  title  = {Chromatic Quasisymmetric Class Functions for combinatorial Hopf monoids},
  author = {Jacob A. White},
  journal= {arXiv preprint arXiv:2112.09109},
  year   = {2022}
}

Comments

29 pages, 5 figures. arXiv admin note: text overlap with arXiv:1611.04079

R2 v1 2026-06-24T08:20:56.483Z