Faces of Generalized Permutohedra

Details Faces of Generalized Permutohedra Faces of Generalized Permutohedra

2006-09-06

arxiv.org/abs/math/0609184v2

Mathematics

Combinatorics

57 pages, 5 figures, main result on gamma vectors is strengthened

Scientific paper

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 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.

Affiliated with

Also associated with

No associations

Rating

Faces of Generalized Permutohedra does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Faces of Generalized Permutohedra, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Faces of Generalized Permutohedra will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-418967