The kernel of chromatic quasisymmetric functions on graphs and hypergraphic polytopes

DOI10.1016/J.JCTA.2020.105258zbMATH Open1442.05065OpenAlexW3023003432MaRDI QIDQ778697FDOQ778697

Authors Raul Penaguiao

Publication date 3 July 2020

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1803.08824

zbMATH Keywords

chromatic symmetric functionHopf monoidsgeneralized permutahedra

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Coloring of graphs and hypergraphs (05C15) Combinatorics of partially ordered sets (06A07) Hopf algebras and their applications (16T05)

Abstract: We study the chromatic symmetric function on graphs, and show that its kernel is spanned by the modular relations. We generalize this result to the chromatic quasisymmetric function on hypergraphic polytopes, a family of generalized permutahedra. We use this description of the kernel of the chromatic symmetric function to find other graph invariants that may help us tackle the tree conjecture.

Recommendations

• The kernel of chromatic quasisymmetric functions on graphs and nestohedra
• Chromatic quasisymmetric class functions of linearized combinatorial Hopf monoids
• New invariants for permutations, orders and graphs
• CHROMATIC POLYNOMIALS AND BIALGEBRAS OF GRAPHS
• Chromatic symmetric functions of hypertrees

Cites work

• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 3895079 (Why is no real title available?)
• A chromatic symmetric function in noncommuting variables
• A symmetric function generalization of the chromatic polynomial of a graph
• An asymptotic equivalent for the number of total preorders on a finite set
• Analytic combinatorics
• Chromatic bases for symmetric functions
• Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
• Counting faces of graphical zonotopes
• Cyclic Inclusion-Exclusion
• Faces of generalized permutohedra
• Graphs with equal chromatic symmetric functions
• Incidence Hopf algebras
• Matroid polytopes and their volumes
• Monoidal functors, species and Hopf algebras
• Permutohedra, Associahedra, and Beyond
• Proper caterpillars are distinguished by their chromatic symmetric function
• Symmetric functions in noncommuting variables
• THE HOPF ALGEBRAS OF SYMMETRIC FUNCTIONS AND QUASI-SYMMETRIC FUNCTIONS IN NON-COMMUTATIVE VARIABLES ARE FREE AND CO-FREE
• The incidence Hopf algebra of graphs.
• The kernel of chromatic quasisymmetric functions on graphs and nestohedra
• Weighted quasisymmetric enumerator for generalized permutohedra
• Which nestohedra are removahedra?

Cited in

(14)

• Cyclic inclusion-exclusion and the kernel of \(P\)-partitions
• Chromatic symmetric functions from the modular law
• A vertex-weighted Tutte symmetric function, and constructing graphs with equal chromatic symmetric function
• Chromatic quasisymmetric class functions for combinatorial Hopf monoids
• The kernel of chromatic quasisymmetric functions on graphs and nestohedra
• On $e$-Positivity and $e$-Unimodality of Chromatic Quasi-symmetric Functions
• Integer points enumerator of hypergraphic polytopes
• Chromatic quasisymmetric class functions of linearized combinatorial Hopf monoids
• New invariants for permutations, orders and graphs
• Marked Graphs and the Chromatic Symmetric Function
• Homogeneous sets in graphs and a chromatic multisymmetric function
• Modular relations of the Tutte symmetric function
• Quasisymmetric functions for nestohedra
• A complete multipartite basis for the chromatic symmetric function

This page was built for publication: The kernel of chromatic quasisymmetric functions on graphs and hypergraphic polytopes

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