Abstract
The rhombus tilings of a simply connected domain of the Euclidean plane are known to form a flip-connected space (a flip is the elementary operation on rhombus tilings which rotates 18 0 ∘ a hexagon made of three rhombi). Motivated by the study of a quasicrystal growth model, we are here interested in better understanding how “tight” rhombus tiling spaces are flip-connected. We introduce a lower bound (Hamming-distance) on the minimal number of flips to link two tilings (flip-distance), and we investigate whether it is sharp. The answer depends on the number n of different edge directions in the tiling: positive for n = 3 (dimer tilings) or n = 4 (octagonal tilings), but possibly negative for n = 5 (decagonal tilings) or greater values of n . A standard proof is provided for the n = 3 and n = 4 cases, while the complexity of the n = 5 case led to a computer-assisted proof (whose main result can however be easily checked manually).
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.