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

  1. T. Panov
  2. Federico Ardila
  3. V. Buchstaber
  4. Swapneel Mahajan
  5. Alexander Postnikov
  6. M. Develin
  7. Lauren K. Williams
  8. Christopher Eur

In Discrete Mathematics and Combinatorics

  1. Lauren K. Williams
  2. T. Panov
  3. Federico Ardila
  4. V. Buchstaber
  5. Marcelo Aguiar
  6. Christopher Eur
  7. Alexander Postnikov
  8. N. Arkani-Hamed

In Ecology, Evolution, Behavior and Systematics

  1. Federico Ardila
  2. M. Develin
  3. Benjamin Braun
  4. T. Panov
  5. Victor Reiner
  6. V. Buchstaber
  7. Marcelo Aguiar
  8. Christopher Eur

Citations in the corpus