Permutohedra, Associahedra, and Beyond
By Alexander Postnikov. 2005
730 citations recorded by the source corpus.
The volume and the number of lattice points of the permutohedron Pn are given by certain multivariate polynomials that have remarkable com- binatorial properties. We give 3 dieren t formulas for these polynomials. We also study a more general class of polytopes that includes the permutohedron, the associahedron, the cyclohedron, the Stanley-Pitman polytope, and various generalized associahedra related to wonderful compactications of De Concini- Procesi. These polytopes are constructed as Minkowsky sums of simplices. We calculate their volumes and describe their combinatorial structure. The coef- cien ts of monomials in Vol Pn are certain positive integer numbers, which we call the mixed Eulerian numbers. These numbers are equal to the mixed volumes of hypersimplices. Various specializations of these numbers give the usual Eulerian numbers, the Catalan numbers, the numbers (n+1) n 1 of trees (or parking functions), the binomial coecien ts, etc. We calculate the mixed Eulerian numbers using certain binary trees. Many results are extended to an arbitrary Weyl group.
Subfields: Algebra and Number Theory, Discrete Mathematics and Combinatorics, Ecology, Evolution, Behavior and Systematics
View Paper: https://www.semanticscholar.org/paper/1d4b70a45bc4360320b71ac8b748a166e45dc07a
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Algebra and Number Theory
- T. Panov
- Federico Ardila
- V. Buchstaber
- Swapneel Mahajan
- Alexander Postnikov
- M. Develin
- Lauren K. Williams
- Christopher Eur
In Discrete Mathematics and Combinatorics
- Lauren K. Williams
- T. Panov
- Federico Ardila
- V. Buchstaber
- Marcelo Aguiar
- Christopher Eur
- Alexander Postnikov
- N. Arkani-Hamed
In Ecology, Evolution, Behavior and Systematics
- Federico Ardila
- M. Develin
- Benjamin Braun
- T. Panov
- Victor Reiner
- V. Buchstaber
- Marcelo Aguiar
- Christopher Eur
Citations in the corpus
- Permutahedra and generalized associahedra (2007, background): “See also [5, 16, 18 , 24, 27]; none of these realizations is similar to Loday’s (type A) realization.”
- Faces of generalized permutohedra (2006, background): “numbers of graph-associahedra 48 14. Appendix: Deformations of a simple polytope 50 References 54 1. Introduction Generalized permutohedra are a very well-behaved class of convex polytopes studied in [26], as generalizations of the classical permutohedra, associahedra, cyclohedra, etc. That work exp”
- Scattering forms and the positive geometry of kinematics, color and the worldsheet (2017, background): “which belong in the much larger class of generalized permutohedra studied by Postnikov [51, 52].”
- Hopf Algebras in Combinatorics (2014, background): “It was noted in [21, §9] that one can associate a similar quasisymmetric function invariant to any generalized permutohedra in the sense of Postnikov [166].”
- Toric Topology (2012, background): “Our exposition is much influenced by the original works of Feichtner–Sturmfels [95] and Postnikov [213].”
- Coxeter submodular functions and deformations of Coxeter permutahedra (2019, background): “[14] Can one do better, either in type B or in general? For some related work on the mixed volumes of the fundamental weight polytopes, see [4, 12, 27, 36].”