English

3D domino tilings: irregular disks and connected components under flips

Combinatorics 2024-12-24 v3

Abstract

We consider three-dimensional domino tilings of cylinders RN=D×[0,N]\mathcal{R}_N = \mathcal{D} \times [0,N] where DR2\mathcal{D} \subset \mathbb{R}^2 is a fixed quadriculated disk and NNN \in \mathbb{N}. A domino is a 2×1×12 \times 1 \times 1 brick. A flip is a local move in the space of tilings T(RN)\mathcal{T}(\mathcal{R}_N): 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 D\mathcal{D}, called regular, two tilings of RN\mathcal{R}_N with the same twist can be joined by a sequence of flips once we add vertical space to the cylinder. We have that if D\mathcal{D} is regular then the size of the largest connected component under flips of T(RN)\mathcal{T}(\mathcal{R}_N) is Θ(N12T(RN))\Theta(N^{-\frac{1}{2}}|\mathcal{T}(\mathcal{R}_N)|). The domino group GDG_{\mathcal{D}} captures information of the space of tilings. A disk D\mathcal{D} is regular if and only if GDG_{\mathcal{D}} is isomorphic to ZZ/(2)\mathbb{Z} \oplus \mathbb{Z}/(2); 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 D\mathcal{D} often implies irregularity. In many, but not all, of these cases, we also prove that D\mathcal{D} is strongly irregular, i.e., that there exists a surjective homomorphism from GD+G_{\mathcal{D}}^+ (a subgroup of index two of GDG_{\mathcal{D}}) to the free group of rank two. Moreover, we show that if D\mathcal{D} is strongly irregular then the cardinality of the largest connected component under flips of T(RN)\mathcal{T}(\mathcal{R}_N) is O(cNT(RN))O(c^N |\mathcal{T}(\mathcal{R}_N)|) for some c(0,1)c \in (0,1).

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

R2 v1 2026-06-28T00:52:27.935Z