English

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

Combinatorics 2022-01-14 v2

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 ZZ/(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.

Keywords

Cite

@article{arxiv.1912.12102,
  title  = {Domino tilings of cylinders: the domino group and connected components under flips},
  author = {Nicolau C. Saldanha},
  journal= {arXiv preprint arXiv:1912.12102},
  year   = {2022}
}

Comments

38 pages, 29 figures. Revised to clarify several passages