English

Ring of Polytopes, Quasi-symmetric functions and Fibonacci numbers

Combinatorics 2010-02-04 v1 Algebraic Topology

Abstract

In this paper we study the ring P\mathcal{P} of combinatorial convex polytopes. We introduce the algebra of operators D\mathcal{D} generated by the operators dkd_k that send an nn-dimensional polytope PnP^n to the sum of all its (nk)(n-k)-dimensional faces. It turns out that D\mathcal{D} is isomorphic to the universal Leibnitz-Hopf algebra with the antipode χ(dk)=(1)kdk\chi(d_k)=(-1)^kd_k. Using the operators dkd_k we build the generalized ff-polynomial, which is a ring homomorphism from P\mathcal{P} to the ring \Qsym[t1,t2,...][α]\Qsym[t_1,t_2,...][\alpha] of quasi-symmetric functions with coefficients in Z[α]\mathbb Z[\alpha]. The images of two polytopes coincide if and only if their flag ff-vectors are equal. We describe the image of this homomorphism over the integers and prove that over the rationals it is a free polynomial algebra with dimension of the nn-th graded component equal to the nn-th Fibonacci number. This gives a representation of the Fibonacci series as an infinite product. The homomorphism is an isomorphism on the graded group BBBB generated by the polytopes introduced by Bayer and Billera to find the linear span of flag ff-vectors of convex polytopes. This gives the group BBBB a structure of the ring isomorphic to f(P)f(\mathcal{P}). We show that the ring of polytopes has a natural Hopf comodule structure over the Rota-Hopf algebra of posets. As a corollary we build a ring homomorphism lα ⁣:PR[α]l_{\alpha}\colon\mathcal{P}\to\mathcal{R}[\alpha] such that F(lα(P))=f(P)F(l_{\alpha}(P))=f(P)^*, where FF is the Ehrenborg quasi-symmetric function.

Keywords

Cite

@article{arxiv.1002.0810,
  title  = {Ring of Polytopes, Quasi-symmetric functions and Fibonacci numbers},
  author = {Victor M. Buchstaber and Nickolai Erokhovets},
  journal= {arXiv preprint arXiv:1002.0810},
  year   = {2010}
}

Comments

42 pages