Skip to Main content Skip to Navigation

Minkowski decompositions of associahedra

Abstract : Realisations of associahedra can be obtained from the classical permutahedron by removing some of its facets and the set of facets is determined by the diagonals of certain labeled convex planar $n$-gons as shown by Hohlweg and Lange (2007). Ardila, Benedetti, and Doker (2010) expressed polytopes of this type as Minkowski sums and differences of scaled faces of a standard simplex and computed the corresponding coefficients $y_I$ by Möbius inversion from the $z_I$ if tight right-hand sides $z_I$ for all inequalities of the permutahedron are assumed. Given an associahedron of Hohlweg and Lange, we first characterise all tight values $z_I$ in terms of non-crossing diagonals of the associated labeled $n$-gon, simplify the formula of Ardila et al., and characterise the remaining terms combinatorially.
Keywords :
Document type :
Conference papers
Domain :
Complete list of metadata

Cited literature [12 references]

https://hal.inria.fr/hal-01215039
Contributor : Coordination Episciences Iam <>
Submitted on : Tuesday, October 13, 2015 - 3:05:23 PM
Last modification on : Wednesday, February 27, 2019 - 11:08:02 AM
Long-term archiving on: : Thursday, April 27, 2017 - 12:24:54 AM

File

dmAO0154.pdf
Publisher files allowed on an open archive

Identifiers

• HAL Id : hal-01215039, version 1

Citation

Carsten Lange. Minkowski decompositions of associahedra. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.611-622. ⟨hal-01215039⟩

Record views

Files downloads