Distances in domino flip graphs

DOI10.4169/AMER.MATH.MONTHLY.124.8.710MaRDI QIDQ4575419zbMATH OpenOpenAlexFDO

Authors Hugo Parlier, Samuel Zappa

Publication date 13 July 2018

Published in The American Mathematical Monthly (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Abstract: This article is about measuring and visualizing distances between domino tilings. Given two tilings of a simply connected square tiled surface, we're interested in the minimum number of flips between two tilings. Given a certain shape, we're interested in computing the diameters of the flip graphs, meaning the maximal distance between any two of its tilings. Building on work of Thurston and others, we give geometric interpretations of distances which result in formulas for the diameters of the flip graphs of rectangles or Aztec diamonds.

Recommendations

• Spaces of domino tilings
• Domino tilings and related models: Space of configurations of domains with holes
• Distances on Lozenge Tilings
• A note on the structure of spaces of domino tilings
• On the Structure of Some Spaces of Tilings

Cites work

• Alternating-sign matrices and domino tilings. I
• Conway's Tiling Groups
• Dimer problem in statistical mechanics-an exact result
• Rotation Distance, Triangulations, and Hyperbolic Geometry
• Spaces of domino tilings
• The diameter of associahedra
• The lattice structure of the set of domino tilings of a polygon
• The statistics of dimers on a lattice. I: The number of dimer arrangements on a quadratic lattice

Cited in

(4)

• Simultaneous flips on triangulated surfaces
• Flip graphs, Yoke graphs and diameter
• Distances on rhombus tilings
• Spaces of domino tilings

This page was built for publication: Distances in domino flip graphs

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