Geodesic
Faces of generalized permutohedra
Documenta mathematica, Tome 13 (2008), pp. 207-273.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: The aim of the paper is to calculate face numbers of simple generalized permutohedra, and study their $f-, h$- and $\gamma$-vectors. These polytopes include permutohedra, associahedra, graph-associahedra, simple graphic zonotopes, nestohedra, and other interesting polytopes. We give several explicit formulas for $h$-vectors and $\gamma$-vectors involving descent statistics. This includes a combinatorial interpretation for $\gamma$-vectors of a large class of generalized permutohedra which are flag simple polytopes, and confirms for them Gal's conjecture on the nonnegativity of $\gamma$-vectors. We calculate explicit generating functions and formulae for $h$-polynomials of various families of graph-associahedra, including those corresponding to all Dynkin diagrams of finite and affine types. We also discuss relations with Narayana numbers and with Simon Newcomb's problem. We give (and conjecture) upper and lower bounds for $f-, h$-, and $\gamma$-vectors within several classes of generalized permutohedra. An appendix discusses the equivalence of various notions of deformations of simple polytopes.
Classification : 05Axx
Keywords: polytopes, face numbers, permutohedra 
@article{DOCMA_2008__13__a14,
     author = {Postnikov, Alex and Reiner, Victor and Williams, Lauren},
     title = {Faces of generalized permutohedra},
     journal = {Documenta mathematica},
     pages = {207--273},
     publisher = {mathdoc},
     volume = {13},
     year = {2008},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DOCMA_2008__13__a14/}
}
TY  - JOUR
AU  - Postnikov, Alex
AU  - Reiner, Victor
AU  - Williams, Lauren
TI  - Faces of generalized permutohedra
JO  - Documenta mathematica
PY  - 2008
SP  - 207
EP  - 273
VL  - 13
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DOCMA_2008__13__a14/
LA  - en
ID  - DOCMA_2008__13__a14
ER  - 
%0 Journal Article
%A Postnikov, Alex
%A Reiner, Victor
%A Williams, Lauren
%T Faces of generalized permutohedra
%J Documenta mathematica
%D 2008
%P 207-273
%V 13
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DOCMA_2008__13__a14/
%G en
%F DOCMA_2008__13__a14
Postnikov, Alex; Reiner, Victor; Williams, Lauren. Faces of generalized permutohedra. Documenta mathematica, Tome 13 (2008), pp. 207-273. http://geodesic.mathdoc.fr/item/DOCMA_2008__13__a14/