Lifted generalized permutahedra and composition polynomials

We introduce a "lifting'' construction for generalized permutohedra, 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 &qu...

Full description

Bibliographic Details
Published in:Discrete Mathematics & Theoretical Computer Science
Main Authors: Federico Ardila, Jeffrey Doker
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2012-01-01
Subjects:
permutohedron
associahedron
multiplihedron
nestohedron
subdivision
composition polynomial
polynomial interpolation
polytope
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
Online Access:https://dmtcs.episciences.org/3094/pdf

Internet

https://dmtcs.episciences.org/3094/pdf

Similar Items