Triangle-free triangulations

DOI10.1016/J.AAM.2009.11.001MaRDI QIDQ972859zbMATH OpenOpenAlexFDO

Authors Ron Adin, Marcelo Firer, Yuval Roichman

Publication date 21 May 2010

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0901.4299

zbMATH Keywords

Coxeter groupsflipsgroup actionsHasse diagramsSchreier graphstriangulationsweak order

Mathematics Subject Classification ID

Group actions on combinatorial structures (05E18) Structure theory of lattices (06B05) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Polyhedral manifolds (52B70)

Abstract: The flip operation on colored inner-triangle-free triangulations of a convex polygon is studied. It is shown that the affine Weyl group $widetilde{C}_n$ acts transitively on these triangulations by colored flips, and that the resulting colored flip graph is closely related to a lower interval in the weak order on $widetilde{C}_n$. Lattice properties of this order are then applied to compute the diameter.

Recommendations

• Triangle-free triangulations, hyperplane arrangements and shifted tableaux
• On the chromatic number of some flip graphs
• A lower bound on the diameter of the flip graph
• Rainbow cycles in flip graphs
• Flipping edge-labelled triangulations

Cites work

• Combinatorics of Coxeter Groups
• scientific article; zbMATH DE number 47598 (Why is no real title available?)
• Proper partitions of a polygon and k-Catalan numbers
• Rotation Distance, Triangulations, and Hyperbolic Geometry
• Triangulated polygons and frieze patterns

Cited in

(11)

• Free triangle orders
• Combinatorial flip actions and Gelfand pairs for affine Weyl groups
• Flip graphs, Yoke graphs and diameter
• Arc permutations
• Flipping triangles and rectangles
• Triangle-free triangulations, hyperplane arrangements and shifted tableaux
• Triangulations, order polytopes, and generalized snake posets
• Rainbow cycles in flip graphs
• Rainbow cycles in flip graphs
• Triangulations, order polytopes, and generalized snake posets
• On the rotation distance between binary trees

This page was built for publication: Triangle-free triangulations

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