arXiv++ Combinatorics

Browse math.CO papers from arXiv

Combinatorial Hopf Algebras of Simplicial Complexes

Published: 2015-05-17 | Updated: 2016-06-01
Comments: To appear in SIAM J. of Discrete Math. This version has new material, including a proof of the antipode formula. The even and odd subalgebras section is corrected. An extended abstract version of this article appeared in the Proceedings of FPSAC'15
Journal: SIAM J. Discrete Math. 30 (2016), no. 3, 1737--1757

Abstract

We consider a Hopf algebra of simplicial complexes and provide a cancellation-free formula for its antipode. We then obtain a family of combinatorial Hopf algebras by defining a family of characters on this Hopf algebra. The characters of these combinatorial Hopf algebras give rise to symmetric functions that encode information about colorings of simplicial complexes and their $f$-vectors. We also use characters to give a generalization of Stanley's $(-1)$-color theorem. A $q$-analog version of this family of characters is also studied.

BibTeX

Loading...