From Permutahedron to Associahedron
نویسنده
چکیده
For each finite real reflection group W , we identify a copy of the type-W simplicial generalised associahedron inside the corresponding simplicial permutahedron. This defines a bijection between the facets of the generalised associahedron and the elements of the type W non-crossing partition lattice which is more tractable than previous such bijections. We show that the simplicial fan determined by this associahedron coincides with the Cambrian fan for W .
منابع مشابه
The Centers of Gravity of the Associahedron and of the Permutahedron are the Same
In this article, we show that Loday’s realization of the associahedron has the the same center of gravity than the permutahedron. This proves an observation made by F. Chapoton. We also prove that this result holds for the associahedron and the cyclohedron as realized by the first author and C. Lange.
متن کاملMinkowski Decomposition of Associahedra and Related Combinatorics
Realisations of associahedra with linear non-isomorphic normal fans can be obtained by alteration of the right-hand sides of the facet-defining inequalities from a classical permutahedron. These polytopes can be expressed as Minkowski sums and differences of dilated faces of a standard simplex as described by Ardila, Benedetti & Doker (2010). The coefficients yI of such a Minkowski decompositio...
متن کاملWhich Nestohedra Are Removahedra?
A removahedron is a polytope obtained by deleting inequalities from the facet description of the classical permutahedron. Relevant examples range from the associahedra to the permutahedron itself, which raises the natural question to characterize which nestohedra can be realized as removahedra. In this note, we show that the nested complex of any connected building set closed under intersection...
متن کاملRealizations of the Associahedron and Cyclohedron
We describe many different realizations with integer coordinates for the associahedron (i.e. the Stasheff polytope) and for the cyclohedron (i.e. the Bott-Taubes polytope) and compare them to the permutahedron of type A and B respectively. The coordinates are obtained by an algorithm which uses an oriented Coxeter graph of type An or Bn respectively as only input and which specialises to a proc...
متن کاملPermutahedra and Generalized Associahedra
Given a finite Coxeter system (W,S) and a Coxeter element c, or equivalently an orientation of the Coxeter graph of W , we construct a simple polytope whose outer normal fan is N. Reading’s Cambrian fan Fc, settling a conjecture of Reading that this is possible. We call this polytope the c-generalized associahedron. Our approach generalizes Loday’s realization of the associahedron (a type A c-g...
متن کامل