Lifted generalized permutahedra and composition polynomials

DOI10.1016/J.AAM.2013.01.005MaRDI QIDQ384942zbMATH OpenOpenAlexFDO

Authors Federico Ardila, Jeffrey Doker

Publication date 29 November 2013

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1201.2977

zbMATH Keywords

polytopepolynomial interpolationsubdivisionpermutahedronassociahedroncomposition polynomialmultiplihedronnestohedron

Mathematics Subject Classification ID

Trees (05C05) Partitions of sets (05A18) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) (n)-dimensional polytopes (52B11)

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

Recommendations

• Lifted generalized permutahedra and composition polynomials
• The polytope algebra of generalized permutahedra
• The polytope algebra of generalized permutahedra
• Multivariate polynomials for generalized permutohedra
• Generalized permutahedra and Schubert calculus
• Publication:4867143
• Generalizations of the permutohedron
• From generalized permutahedra to Grothendieck polynomials via flow polytopes
• From generalized permutahedra to Grothendieck polynomials via flow polytopes (extended abstract)
• On permutation polytopes

Cites work

• scientific article; zbMATH DE number 568836 (Why is no real title available?)
• A polytope related to empirical distributions, plane trees, parking functions, and the associahedron
• Bergman complexes, Coxeter arrangements, and graph associahedra
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Convex hull realizations of the multiplihedra
• Convex rank tests and semigraphoids
• Coxeter complexes and graph-associahedra
• Coxeter matroids. With illustrations by Anna Borovik
• Curvature Measures
• Faces of generalized permutohedra
• Lagrangian intersection Floer theory. Anomaly and obstruction. II
• Lectures on Polytopes
• Marked tubes and the graph multiplihedron
• Matroid polytopes and their volumes
• Matroid polytopes, nested sets and Bergman fans
• Permutohedra, Associahedra, and Beyond
• Realizations of the associahedron and cyclohedron
• Submodular functions and optimization.
• The brick polytope of a sorting network
• Two combinatorial applications of the Aleksandrov-Fenchel inequalities
• Two poset polytopes
• \(H\)-spaces from a homotopy point of view

Cited in

(7)

• Characterizing and recognizing generalized polymatroids
• Subdivisions of generalized permutahedra
• The diagonal of the multiplihedra and the tensor product of \(\mathrm{A}_\infty\)-morphisms
• Species substitution, graph suspension, and graded Hopf algebras of painted tree polytopes
• Celebrating Loday's associahedron
• On composition polynomials
• Lifted generalized permutahedra and composition polynomials

This page was built for publication: Lifted generalized permutahedra and composition polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q384942)