In this paper, a structural property of the set of lozenge tilings of a 2n-gon is highlighted. We introduce a simple combinatorial value called Hamming-distance, which is a lower bound for the the number of flips - a local transformation on tilings - necessary to link two tilings. We prove that the flip-distance between two tilings is equal to the Hamming-distance for n≤4. We also show, by providing a pair of so-called deficient tilings, that this does not hold for n≥6. We finally discuss the n∈=∈5 case, which remains open. © 2009 Springer Berlin Heidelberg.
CITATION STYLE
Bodini, O., Fernique, T., & Rémila, É. (2009). Distances on lozenge tilings. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5810 LNCS, pp. 240–251). https://doi.org/10.1007/978-3-642-04397-0_21
Mendeley helps you to discover research relevant for your work.