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

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)

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

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

Cited in

(11)

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

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)