Lifted generalized permutahedra and composition polynomials

Details Lifted generalized permutahedra and composition polynomials Lifted generalized permutahedra and composition polynomials

2012-01-14

arxiv.org/abs/1201.2977v1

Mathematics

Combinatorics

29 pages, 13 figures

Scientific paper

Generalized permutahedra are the polytopes obtained from the permutahedron by changing the edge lengths while preserving the edge directions, possibly identifying vertices along the way. We introduce a "lifting" construction for these polytopes, which turns an $n$-dimensional generalized permutahedron into an $(n+1)$-dimensional one. We prove that this construction gives rise to Stasheff's multiplihedron from homotopy theory, and to the more general "nestomultiplihedra", answering two questions of Devadoss and Forcey. We construct a subdivision of any lifted generalized permutahedron whose pieces are indexed by compositions. The volume of each piece is given by a polynomial whose combinatorial properties we investigate. We show how this "composition polynomial" arises naturally in the polynomial interpolation of an exponential function. We prove that its coefficients are positive integers, and present evidence suggesting that they may also be unimodal.

Affiliated with

Also associated with

No associations

Rating

Lifted generalized permutahedra and composition polynomials 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 Lifted generalized permutahedra and composition polynomials, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lifted generalized permutahedra and composition polynomials will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-693516