3D domino tilings: irregular disks and connected components under flips
Abstract
We consider three-dimensional domino tilings of cylinders where is a fixed quadriculated disk and . A domino is a brick. A flip is a local move in the space of tilings : remove two adjacent dominoes and place them back after a rotation. The twist is a flip invariant which associates an integer number to each tiling. For some disks , called regular, two tilings of with the same twist can be joined by a sequence of flips once we add vertical space to the cylinder. We have that if is regular then the size of the largest connected component under flips of is . The domino group captures information of the space of tilings. A disk is regular if and only if is isomorphic to ; sufficiently large rectangles are regular. We prove that certain families of disks are irregular. We show that the existence of a bottleneck in a disk often implies irregularity. In many, but not all, of these cases, we also prove that is strongly irregular, i.e., that there exists a surjective homomorphism from (a subgroup of index two of ) to the free group of rank two. Moreover, we show that if is strongly irregular then the cardinality of the largest connected component under flips of is for some .
Keywords
Cite
@article{arxiv.2209.03109,
title = {3D domino tilings: irregular disks and connected components under flips},
author = {Raphael de Marreiros},
journal= {arXiv preprint arXiv:2209.03109},
year = {2024}
}
Comments
35 pages, 29 figures