On Cohen-Macaulay Hopf monoids in species

MaRDI QIDQ2199886zbMATH OpenFDO

Authors Jacob A. White

Publication date 14 September 2020

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

Full work available at URL https://arxiv.org/abs/2006.16348, http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2020//84.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Hopf algebrasCohen-Macaulay complexescombinatorial species

Mathematics Subject Classification ID

Graph polynomials (05C31) Coloring of graphs and hypergraphs (05C15) Combinatorial aspects of simplicial complexes (05E45) Hopf algebras and their applications (16T05) Connections of Hopf algebras with combinatorics (16T30) Combinatorial aspects of groups and algebras (05E16)

Abstract: We study Cohen-Macaulay Hopf monoids in the category of species. The goal is to apply techniques from topological combinatorics to the study of polynomial invariants arising from combinatorial Hopf algebras. Given a polynomial invariant arising from a linearized Hopf monoid, we show that under certain conditions it is the Hilbert polynomial of a relative simplicial complex. If the Hopf monoid is Cohen-Macaulay, we give necessary and sufficient conditions for the corresponding relative simplicial complex to be relatively Cohen-Macaulay, which implies that the polynomial has a nonnegative $h$-vector. We apply our results to the weak and strong chromatic polynomials of acyclic mixed graphs, and the order polynomial of a double poset.

Recommendations

• The Hopf monoid of hypergraphs and its sub-monoids: basic invariant and reciprocity theorem
• Polynomial invariants and reciprocity theorems for the Hopf monoid of hypergraphs and its sub-monoids
• Coloring complexes and combinatorial Hopf monoids
• Chromatic quasisymmetric class functions of linearized combinatorial Hopf monoids
• Combinatorial Hopf algebras of simplicial complexes

Cites work

• A self paired Hopf algebra on double posets and a Littlewood-Richardson rule
• A symmetric function generalization of the chromatic polynomial of a graph
• Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
• Double posets and the antipode of QSym
• Expansions of Chromatic Polynomials and Log-Concavity
• Hopf Monoids and Generalized Permutahedra
• Hopf monoids in the category of species
• Hypergraph coloring complexes
• Link complexes of subspace arrangements
• Monoidal functors, species and Hopf algebras
• On weak chromatic polynomials of mixed graphs
• The coloring ideal and coloring complex of a graph

Cited in

(5)

• Lagrange's theorem for Hopf monoids in species
• Poset topology and homological invariants of algebras arising in algebraic combinatorics
• Strong forms of self-duality for Hopf monoids in species
• scientific article; zbMATH DE number 6683560 (Why is no real title available?)
• Polynomial invariants and reciprocity theorems for the Hopf monoid of hypergraphs and its sub-monoids

This page was built for publication: On Cohen-Macaulay Hopf monoids in species

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