Slab tilings, flips and the triple twist
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912266134224896 |
|---|---|
| author | Alencar, George L. D. Saldanha, Nicolau C. Vieira, Arthur M. M. |
| author_facet | Alencar, George L. D. Saldanha, Nicolau C. Vieira, Arthur M. M. |
| contents | A \textit{domino} is a $2\times 1\times 1$ parallelepiped formed by the union of two unit cubes and a \textit{slab} is a $2\times 2\times 1$ parallelepiped formed by the union of four unit cubes. We are interested in tiling regions formed by the finite union of unit cubes. Domino tilings have been studied before; here we investigate \textit{slab tilings}. As for domino tilings, a flip in a slab tiling is a local move: two neighboring parallel slabs are removed and placed back in a different position.
Inspired by the twist for domino tilings, we construct a flip invariant for slab tilings: the \textit{triple twist}, assuming values in $\mathbb{Z}^3$. We show that if the region is a large box then the triple twist assumes a large number of possible values, roughly proportional to the fourth power of the volume. We also give examples of smaller regions for which the set of tilings is connected under flips, so that the triple twist assumes only one value. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_08684 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Slab tilings, flips and the triple twist Alencar, George L. D. Saldanha, Nicolau C. Vieira, Arthur M. M. Combinatorics 05B45, 52C20, 52C22, 05C70 A \textit{domino} is a $2\times 1\times 1$ parallelepiped formed by the union of two unit cubes and a \textit{slab} is a $2\times 2\times 1$ parallelepiped formed by the union of four unit cubes. We are interested in tiling regions formed by the finite union of unit cubes. Domino tilings have been studied before; here we investigate \textit{slab tilings}. As for domino tilings, a flip in a slab tiling is a local move: two neighboring parallel slabs are removed and placed back in a different position. Inspired by the twist for domino tilings, we construct a flip invariant for slab tilings: the \textit{triple twist}, assuming values in $\mathbb{Z}^3$. We show that if the region is a large box then the triple twist assumes a large number of possible values, roughly proportional to the fourth power of the volume. We also give examples of smaller regions for which the set of tilings is connected under flips, so that the triple twist assumes only one value. |
| title | Slab tilings, flips and the triple twist |
| topic | Combinatorics 05B45, 52C20, 52C22, 05C70 |
| url | https://arxiv.org/abs/2407.08684 |