On Cohen-Macaulay Hopf monoids in species

zbMATH Open1447.05240arXiv2006.16348MaRDI QIDQ2199886FDOQ2199886

Authors: Jacob A. White 

Publication date: 14 September 2020

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

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.

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

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

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

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)

Cites Work

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

Cited In (5)

• Poset topology and homological invariants of algebras arising in algebraic combinatorics
• Strong forms of self-duality for Hopf monoids in species
• Title not available (Why is that?)
• Polynomial invariants and reciprocity theorems for the Hopf monoid of hypergraphs and its sub-monoids
• Lagrange's theorem for Hopf monoids in species

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)