Permutohedra, associahedra, and beyond
arXiv:math/0507163
Abstract
The volume and the number of lattice points of the permutohedron P_n are given by certain multivariate polynomials that have remarkable combinatorial properties. We give several different formulas for these polynomials. We also study a more general class of polytopes that includes the permutohedron, the associahedron, the cyclohedron, the Pitman-Stanley polytope, and various generalized associahedra related to wonderful compactifications of De Concini-Procesi. These polytopes are constructed as Minkowski sums of simplices. We calculate their volumes and describe their combinatorial structure. The coefficients of monomials in Vol P_n 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, the binomial coefficients, etc. We calculate the mixed Eulerian numbers using certain binary trees. Many results are extended to an arbitrary Weyl group.
59 pages
References in corpus (2)
Cited by in corpus (13)
- Noncrossing partitions and the shard intersection order
- Biadjoint scalar tree amplitudes and intersecting dual associahedra
- Three Counterexamples on Semigraphoids
- The Asymptotic Structure of Cosmological Integrals
- Geometry of rank tests
- Generalized permutohedra, h-vector of cotransversal matroids and pure O-sequences
- Fourier transforms of polytopes, solid angle sums, and discrete volume
- Faces of Generalized Permutohedra
- Cluster X-varieties for dual Poisson-Lie groups II
- Cubical realizations of flag nestohedra and Gal's conjecture
- Two kinds of hook length formulas for complete -ary trees
- Associahedron, cyclohedron, and permutohedron as compactifications of configuration spaces
- Blowups in tame monomial ideals