The kernel of chromatic quasisymmetric functions on graphs and hypergraphic polytopes

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

Raul Penaguiao

Publication date: 3 July 2020

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

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.

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

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

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)

Cites Work

• Analytic combinatorics
• A symmetric function generalization of the chromatic polynomial of a graph
• Title not available (Why is that?)
• Monoidal Functors, Species and Hopf Algebras
• Symmetric functions in noncommuting variables
• Permutohedra, Associahedra, and Beyond
• Title not available (Why is that?)
• Faces of generalized permutohedra
• Incidence Hopf algebras
• Matroid polytopes and their volumes
• A chromatic symmetric function in noncommuting variables
• Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
• 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.
• Proper caterpillars are distinguished by their chromatic symmetric function
• Graphs with equal chromatic symmetric functions
• Weighted quasisymmetric enumerator for generalized permutohedra
• Chromatic bases for symmetric functions
• Qué anidaedra son quitaedra?
• An asymptotic equivalent for the number of total preorders on a finite set
• The kernel of chromatic quasisymmetric functions on graphs and nestohedra
• Cyclic Inclusion-Exclusion
• Counting faces of graphical zonotopes

Cited In (9)

• On $e$-Positivity and $e$-Unimodality of Chromatic Quasi-symmetric Functions
• Homogeneous sets in graphs and a chromatic multisymmetric function
• The kernel of chromatic quasisymmetric functions on graphs and nestohedra
• Marked Graphs and the Chromatic Symmetric Function
• Chromatic symmetric functions from the modular law
• Chromatic quasisymmetric class functions of linearized combinatorial Hopf monoids
• A Complete Multipartite Basis for the Chromatic Symmetric Function
• A vertex-weighted Tutte symmetric function, and constructing graphs with equal chromatic symmetric function
• Modular relations of the Tutte 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)