Chromatic quasisymmetric class functions of linearized combinatorial Hopf monoids

MaRDI QIDQ6103826zbMATH OpenFDO

Authors Jacob A. White

Publication date 5 June 2023

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2112.09109, http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2022//58.html

zbMATH Keywords

balanced simplicial complexesclass functionsHopf monoidsquasisymmetric functions

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Combinatorial aspects of simplicial complexes (05E45)

Abstract: We study the chromatic quasisymmetric class function of a linearized combinatorial Hopf monoid. Given a linearized combinatorial Hopf monoid $H$, and an $H$-structure $h$ on a set $N$, there are proper colorings of $h$, generalizing graph colorings and poset partitions. We show that the automorphism group of $h$ 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 $h$ is the flag quasisymmetric class function of a balanced relative simplicial complex that we call the coloring complex of $h$. 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.

Recommendations

• Coloring complexes and combinatorial Hopf monoids
• The kernel of chromatic quasisymmetric functions on graphs and hypergraphic polytopes
• New invariants for permutations, orders and graphs
• \(H\)-chromatic symmetric functions
• Quasisymmetric Functions from Combinatorial Hopf Monoids and Ehrhart Theory

Cites work

• A quasisymmetric function for matroids
• Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
• Double posets and the antipode of QSym
• Hopf monoids in the category of species
• scientific article; zbMATH DE number 51906 (Why is no real title available?)
• Monoidal functors, species and Hopf algebras
• Orbital Chromatic and Flow Roots
• Order polynomials and Pólya's enumeration theorem.
• The chromatic quasisymmetric class function of a digraph
• The coloring ideal and coloring complex of a graph

Cited in

(6)

• On Cohen-Macaulay Hopf monoids in species
• New invariants for permutations, orders and graphs
• Quasisymmetric Functions from Combinatorial Hopf Monoids and Ehrhart Theory
• Colored posets and colored quasisymmetric functions
• Chromatic quasisymmetric class functions for combinatorial Hopf monoids
• The kernel of chromatic quasisymmetric functions on graphs and hypergraphic polytopes

This page was built for publication: Chromatic quasisymmetric class functions of linearized combinatorial Hopf monoids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6103826)