Triangle-free triangulations

DOI10.1016/J.AAM.2009.11.001zbMATH Open1278.05245arXiv0901.4299OpenAlexW2050267995MaRDI QIDQ972859FDOQ972859

Authors: Ron Adin, Marcelo Firer, Yuval Roichman 

Publication date: 21 May 2010

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

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.

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

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

zbMATH Keywords

triangulationsCoxeter groupsgroup actionsweak orderSchreier graphsflipsHasse diagrams

Mathematics Subject Classification ID

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

Cites Work

• Combinatorics of Coxeter Groups
• Title not available (Why is that?)
• Rotation Distance, Triangulations, and Hyperbolic Geometry
• Triangulated polygons and frieze patterns
• Proper partitions of a polygon and \(k\)-Catalan numbers

Cited In (6)

• On the rotation distance between binary trees
• Free triangle orders
• Combinatorial flip actions and Gelfand pairs for affine Weyl groups
• Flip graphs, Yoke graphs and diameter
• Arc permutations
• Triangulations, order polytopes, and generalized snake posets

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)