Coloring complexes and combinatorial Hopf monoids

DOI10.1016/J.JCTA.2022.105698zbMATH Open1502.05075arXiv1611.04079OpenAlexW3115875688MaRDI QIDQ2102693FDOQ2102693

Authors: Jacob A. White 

Publication date: 29 November 2022

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

Abstract: We generalize the notion of a coloring complex of a graph to linearized combinatorial Hopf monoids. We determine when a linearized combinatorial Hopf monoid has such a construction, and discover some inequalities that are satisfied by the quasisymmetric function invariants associated to the combinatorial Hopf monoid. We show that the collection of all such coloring complexes forms a linearized combinatorial Hopf monoid, which is the terminal object in the category of combinatorial Hopf monoids with convex characters. We also study several examples of combinatorial Hopf monoids.

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

Recommendations

• Hom complexes and hypergraph colorings
• scientific article; zbMATH DE number 1304224
• Colourful theorems and indices of homomorphism complexes
• Cohomology of colorings of cycles
• Combinatorial Hopf algebras of simplicial complexes
• Hopf Monoids and Generalized Permutahedra
• Multi-colour braid-monoid algebras
• Hopf monoids of ordered simplicial complexes
• Hopf Algebras of Combinatorial Structures
• Coloring complexes and arrangements

zbMATH Keywords

combinatorial Hopf algebrasbalanced simplicial complexesquasisymmetric functionscombinatorial specieschromatic polynomials

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Coloring of graphs and hypergraphs (05C15) Combinatorial aspects of simplicial complexes (05E45) Connections of Hopf algebras with combinatorics (16T30)

Cites Work

• Title not available (Why is that?)
• A symmetric function generalization of the chromatic polynomial of a graph
• What can be said about pure O-sequences?
• Monoidal functors, species and Hopf algebras
• Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency
• Balanced Cohen-Macaulay Complexes
• Title not available (Why is that?)
• On posets and Hopf algebras
• Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
• Title not available (Why is that?)
• The subchromatic number of a graph
• Linear inequalities for flags in graded partially ordered sets
• A self paired Hopf algebra on double posets and a Littlewood-Richardson rule
• Coloring complexes and arrangements
• The coloring ideal and coloring complex of a graph
• Link complexes of subspace arrangements
• Enumeration of Golomb rulers and acyclic orientations of mixed graphs
• On weak chromatic polynomials of mixed graphs
• Hopf monoids in the category of species
• Strong forms of linearization for Hopf monoids in species
• Double posets and the antipode of QSym
• A quasisymmetric function for matroids
• Whitney Number Inequalities for Geometric Lattices
• Flawlessness of \(h\)-vectors of broken circuit complexes
• Enumeration of points, lines, planes, etc.
• New invariants for permutations, orders and graphs
• Title not available (Why is that?)
• Valuations and the Hopf Monoid of Generalized Permutahedra

Cited In (8)

• Combinatorial Hopf algebras of simplicial complexes
• Unimodality and coloured hook factorisation
• Chromatic quasisymmetric class functions of linearized combinatorial Hopf monoids
• Combinatorial Hopf algebras of simplicial complexes.
• Title not available (Why is that?)
• Chromatic quasisymmetric class functions for combinatorial Hopf monoids
• On Cohen-Macaulay Hopf monoids in species
• Hom complexes and hypergraph colorings

This page was built for publication: Coloring complexes and combinatorial Hopf monoids

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