Distances in domino flip graphs

DOI10.4169/AMER.MATH.MONTHLY.124.8.710zbMATH Open1391.52028arXiv1608.07072OpenAlexW2962704582MaRDI QIDQ4575419FDOQ4575419

Authors: Hugo Parlier, Samuel Zappa 

Publication date: 13 July 2018

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

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.

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

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

Mathematics Subject Classification ID

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

Cites Work

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

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)