Polytopes, Hopf algebras and Quasi-symmetric functions


In this paper we use the technique of Hopf algebras and quasi-symmetric functions to study the combinatorial polytopes. Consider the free abelian group P\mathcal{P} generated by all combinatorial polytopes. There are two natural bilinear operations on this group defined by a direct product Γ—\times and a join ⋇\divideontimes of polytopes. (P,Γ—)(\mathcal{P},\times) is a commutative associative bigraded ring of polynomials, and RP=(Zβˆ…βŠ•P,⋇)\mathcal{RP}=(\mathbb Z\varnothing\oplus\mathcal{P},\divideontimes) is a commutative associative threegraded ring of polynomials. The ring RP\mathcal{RP} has the structure of a graded Hopf algebra. It turns out that P\mathcal{P} has a natural Hopf comodule structure over RP\mathcal{RP}. Faces operators dkd_k that send a polytope to the sum of all its (nβˆ’k)(n-k)-dimensional faces define on both rings the Hopf module structures over the universal Leibnitz-Hopf algebra Z\mathcal{Z}. This structure gives a ring homomorphism \R\to\Qs\otimes\R, where R\R is P\mathcal{P} or RP\mathcal{RP}. Composing this homomorphism with the characters Pnβ†’Ξ±nP^n\to\alpha^n of P\mathcal{P}, Pnβ†’Ξ±n+1P^n\to\alpha^{n+1} of RP\mathcal{RP}, and with the counit we obtain the ring homomorphisms f\colon\mathcal{P}\to\Qs[\alpha], f_{\mathcal{RP}}\colon\mathcal{RP}\to\Qs[\alpha], and \F^*:\mathcal{RP}\to\Qs, where FF 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 Q\mathbb Q, and find the relations between the images, the homomorphisms and the Hopf comodule structures. For each homomorphism f,β€…β€ŠfRPf,\;f_{\mathcal{RP}}, and \F the images of two polytopes coincide if and only if they have equal flag ff-vectors. Therefore algebraic structures on the images give the information about flag ff-vectors of polytopes.Comment: 61 page

    Similar works

    Full text


    Available Versions