Combinatorial Hopf algebras and generalized Dehn-Sommerville relations

Abstract

A combinatorial Hopf algebra is a graded connected Hopf algebra over a field $F$ equipped with a character (multiplicative linear functional) $\zeta :H\to F$. We show that the terminal object in the category of combinatorial Hopf algebras is the algebra $QSym$ of quasi-symmetric functions; this explains the ubiquity of quasi-symmetric functions as generating functions in combinatorics. We illustrate this with several examples. We prove that every character decomposes uniquely as a product of an even character and an odd character. Correspondingly, every combinatorial Hopf algebra $(H,\zeta )$ possesses two canonical Hopf subalgebras on which the character $\zeta$ is even (respectively, odd). The odd subalgebra is defined by certain canonical relations which we call the generalized Dehn-Sommerville relations. We show that, for $H=QSym$, the generalized Dehn-Sommerville relations are the Bayer-Billera relations and the odd subalgebra is the peak Hopf algebra of Stembridge. We prove that $QSym$ is the product (in the categorical sense) of its even and odd Hopf subalgebras. We also calculate the odd subalgebras of various related combinatorial Hopf algebras: the Malvenuto-Reutenauer Hopf algebra of permutations, the Loday-Ronco Hopf algebra of planar binary trees, the Hopf algebras of symmetric functions and of non-commutative symmetric functions.

34 pages

Cited by in corpus (48)

• Supercharacters, symmetric functions in noncommuting variables, and related Hopf algebras
• Quasisymmetric Schur functions
• Hopf algebras and Markov chains: Two examples and a theory
• Skew quasisymmetric Schur functions and noncommutative Schur functions
• Birkhoff type decompositions and the Baker-Campbell-Hausdorff recursion
• A lift of the Schur and Hall-Littlewood bases to non-commutative symmetric functions
• A Hopf algebra of subword complexes
• Antipode and Primitive elements in the Hopf Monoid of Super Characters
• The characteristic polynomial of the Adams operators on graded connected Hopf algebras
• Analysis of casino shelf shuffling machines
• Time-warping invariants of multidimensional time series
• A matroid-friendly basis for the quasisymmetric functions
• Combinatorial Hopf algebras and Towers of Algebras
• Combinatorial Hopf algebras and Towers of Algebras - Dimension, Quantization, and Functoriality
• A lift of Schur's Q-functions to the peak algebra
• Decomposition spaces and restriction species
• A Noncommutative Symmetric System over the Grossman-Larson Hopf Algebra of Labeled Rooted Trees
• Hopf dreams and diagonal harmonics
• The Tchebyshev transforms of the first and second kind
• The Pieri rule for dual immaculate quasi-symmetric functions
• New Invariants for Permutations, Orders and Graphs
• Combinatorial Hopf Algebras of Simplicial Complexes
• Euler flag enumeration of Whitney stratified spaces
• The Hopf algebras of signed permutations, of weak quasi-symmetric functions and of Malvenuto-Reutenauer
• The Hopf monoid of hypergraphs and its sub-monoids: basic invariant and reciprocity theorem
• Strong forms of linearization for Hopf monoids in species
• Incidence bicomodules, Möbius inversion, and a Rota formula for infinity adjunctions
• Peaks Sets of Classical Coxeter Groups
• Enriched set-valued P-partitions and shifted stable Grothendieck polynomials
• Lumpings of Algebraic Markov Chains arise from Subquotients
• Structure Constants for Immaculate Functions
• The Newton polytope and Lorentzian property of chromatic symmetric functions
• Fomin-Greene monoids and Pieri operations
• A Note on Jing and Li's Type B Quasisymetric Schur Functions
• Rota--Baxter algebras and left weak composition quasi-symmetric functions
• Shifted combinatorial Hopf algebras from $K$-theory
• Extended Schur functions and bases related by involutions
• Bialgebras for Stanley symmetric functions
• Affine transitions for involution Stanley symmetric functions
• Signatures of graphs for bicommutative Hopf algebras
• Sign variation and descents
• Strong forms of self-duality for Hopf monoids in species
• Culf maps and edgewise subdivision
• A unipotent realization of the chromatic quasisymmetric function
• Combinatorial Hopf algebras from restriction species with preorder cuts
• Tridendriform structures
• The excedance quotient of the Bruhat order, Quasisymmetric Varieties and Temperley-Lieb algebras
• On the Hopf superalgebra of symmetric functions in superspace