Domino tilings of cylinders: the domino group and connected components under flips

preprint2022arXivOpen access

Abstract

We consider domino tilings of three-dimensional cubiculated regions. A flip is a local move: two neighboring parallel dominoes are removed and placed back in a different position. The twist is an integer associated to each tiling, which is invariant under flips. A balanced quadriculated disk DD is regular if whenever two tilings t0t_0 and t1t_1 of D×[0,N]D \times [0,N] have the same twist then t0t_0 and t1t_1 can be joined by a sequence of flips provided some extra vertical space is allowed. We define the domino group of a quadriculated disk and prove that DD is regular if and only if its domino group is isomorphic to Z⊕Z/(2)Z \oplus Z/(2). We prove that a rectangle D=[0,L]×[0,M]D = [0,L] \times [0,M] with LMLM even is regular if and only if min⁡{L,M}≥3\min\{L,M\} \ge 3 and conjecture that in general "large" disks are regular. In the cases where DD is not regular we prove partial results concerning the structure of the domino group: the group is not abelian and has exponential growth. We also prove that if DD is regular then the extra vertical space necessary to join by flips two tilings of D×[0,N]D \times [0,N] with the same twist depends only on DD, not on the height NN.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.