Polytopes, Hopf algebras and Quasi-symmetric functions
Abstract
In this paper we use the technique of Hopf algebras and quasi-symmetric functions to study the combinatorial polytopes. Consider the free abelian group generated by all combinatorial polytopes. There are two natural bilinear operations on this group defined by a direct product and a join of polytopes. is a commutative associative bigraded ring of polynomials, and is a commutative associative threegraded ring of polynomials. The ring has the structure of a graded Hopf algebra. It turns out that has a natural Hopf comodule structure over . Faces operators that send a polytope to the sum of all its -dimensional faces define on both rings the Hopf module structures over the universal Leibnitz-Hopf algebra . This structure gives a ring homomorphism , where is or . Composing this homomorphism with the characters of , of , and with the counit we obtain the ring homomorphisms , , and , where is the Ehrenborg transformation. We describe the images of these homomorphisms in terms of functional equations, prove that these images are rings of polynomials over , and find the relations between the images, the homomorphisms and the Hopf comodule structures. For each homomorphism , and the images of two polytopes coincide if and only if they have equal flag -vectors. Therefore algebraic structures on the images give the information about flag -vectors of polytopes.
Keywords
Cite
@article{arxiv.1011.1536,
title = {Polytopes, Hopf algebras and Quasi-symmetric functions},
author = {Victor M. Buchstaber and Nickolai Erokhovets},
journal= {arXiv preprint arXiv:1011.1536},
year = {2015}
}
Comments
61 pages