Two signed associahedra

MaRDI QIDQ1269706zbMATH OpenFDO

Authors H. Burgiel, Victor Reiner

Publication date 27 October 1998

Published in The New York Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/120025, http://www.emis.de/journals/NYJM/j/1998/4-7.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

associahedronconvex polytopeCoxeter groupstriangulations

Mathematics Subject Classification ID

Reflection and Coxeter groups (group-theoretic aspects) (20F55) Special polytopes (linear programming, centrally symmetric, etc.) (52B12)

Review text

The associahedron is a spherical CW-complex whose faces relate to subdivisions of a convex polygon, or to the associative bracketings of a product. Such object appeared naturally in several areas of mathematics. An important property of the associahedron is that in fact it can be embedded as a convex polytope [see \textit{C. Lee}, Eur. J. Comb. 10, No. 6, 551-560 (1989; Zbl 0682.52004)]. In the original version the vertices of the associahedron are simply the triangulations of an \(n\)-gon, and the edges correspond to the exchange of an inner diagonal common between two triangulations that share all other diagonals. In this paper the authors present two generalizations of the associahedron, where the vertices of a triangulation are now signed and the adjacency between signed triangulations is not only via a diagonal flips but by a change of signs (see definitions for details). The main results regard the realizability of one of the generalizations as a convex polytope and of the other as a spherical CW-complex.

Recommendations

• 2-associahedra
• Signed tree associahedra
• Two-dimensional signatures
• Two poset polytopes
• Two double poset polytopes
• A two-sided analogue of the Coxeter complex
• A two-sided analogue of the Coxeter complex
• Signature of two-dimensional consecutive systems
• The alternating sign matrix polytope
• The diagonal of the associahedra

Cited in

(14)

• A type-B associahedron.
• Realizing Simion's type \(B\) associahedron as a pulling triangulation of the Legendre polytope
• 2-associahedra
• Shellability of a poset of polygonal subdivisions
• Many non-equivalent realizations of the associahedron
• The asymptotic diameter of cyclohedra
• The brick polytope of a sorting network
• The brick polytope of a sorting network
• Signed tree associahedra
• Fan realizations for some 2-associahedra
• Realizing the associahedron: mysteries and questions
• Geometric realizations of the 3D associahedron (multimedia exposition)
• Associahedra via spines
• Simion's type \(B\) associahedron is a pulling triangulation of the Legendre polytope

This page was built for publication: Two signed associahedra

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1269706)