Eprint already available on another site (E-prints, Working papers and Research blog)
Distances in domino flip graphs
Parlier, Hugo; Zappa, Samuel
2016
 

Files


Full Text
domino2016-08-25AMM.pdf
Author preprint (437.18 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Mathematics - Combinatorics
Abstract :
[en] 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.
Disciplines :
Mathematics
Author, co-author :
Parlier, Hugo ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
Zappa, Samuel
Language :
English
Title :
Distances in domino flip graphs
Publication date :
01 August 2016
Commentary :
15 pages, 9 figures
Available on ORBilu :
since 09 March 2017

Statistics


Number of views
54 (5 by Unilu)
Number of downloads
48 (4 by Unilu)

Bibliography


Similar publications



Contact ORBilu