Periodic Tilings of Cardinality Twice a Prime or Nine in Arbitrary Dimension
Abstract
We prove that every finite translational tile of ℤd of cardinality 2q, where q is an odd prime, or of cardinality nine admits a fully periodic tiling complement. The result holds in every dimension, regardless of the rank of the subgroup generated by the differences of points of the tile. The proofs combine coprime dilation, vanishing sums of roots of unity, and periodic two-colorings. After translating the tile, both arguments restrict to its intrinsic lattice, and every periodic complement constructed there extends to the ambient lattice. For cardinality 2q, spectral filtering in the intrinsic lattice yields either a lattice complement or a periodic twofold covering compatible with a tiling complement. This compatibility allows the covering to be split by a periodic proper two-coloring. For nine points, intrinsic ranks $1$ and $2$ are treated separately; in higher intrinsic rank, the algebraic reduction in the intrinsic lattice yields either a lattice complement or spectral support on finitely many rational affine circles. These results also give a decision algorithm for tileability in both cardinality families. The circle-supported alternative is resolved by a conditional-density dichotomy and a periodic replacement argument for the exceptional half-density components.
Related
- Irreducibility of the Bloch variety for periodic Schrödinger operators in arbitrary dimension
- Tile sets consisting of two types of concave polygons derived from periodic tilings corresponding to non-periodic tilings with hat and turtle tiles
- The type and cardinality of minimal presentations of numerical semigroups with embedding dimension four
- Rotating-Memory Fibonacci Numbers and Periodic Tilings
- A construction of Kakeya Sets in Arbitrary Dimension
BibTeX
@misc{tan2026periodic,
title = {{Periodic Tilings of Cardinality Twice a Prime or Nine in Arbitrary Dimension}},
author = {Hu Tan and Ying Zhang},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.26576},
eprint = {2609.26576},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.26576},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - Periodic Tilings of Cardinality Twice a Prime or Nine in Arbitrary Dimension
AU - Hu Tan
AU - Ying Zhang
PY - 2026
DA - 2026/09/22
PB - arXiv
DO - 10.48550/arxiv.2609.26576
UR - https://arxiv.org/abs/2609.26576
AB - We prove that every finite translational tile of ℤ^d of cardinality 2q, where q is an odd prime, or of cardinality nine admits a fully periodic tiling complement. The result holds in every dimension, regardless of the rank of the subgroup generated by the differences of points of the tile. The proofs combine coprime dilation, vanishing sums of roots of unity, and periodic two-colorings. After translating the tile, both arguments restrict to its intrinsic lattice, and every periodic complement constructed there extends to the ambient lattice. For cardinality 2q, spectral filtering in the intrinsic lattice yields either a lattice complement or a periodic twofold covering compatible with a tiling complement. This compatibility allows the covering to be split by a periodic proper two-coloring. For nine points, intrinsic ranks $1$ and $2$ are treated separately; in higher intrinsic rank, the algebraic reduction in the intrinsic lattice yields either a lattice complement or spectral support on finitely many rational affine circles. These results also give a decision algorithm for tileability in both cardinality families. The circle-supported alternative is resolved by a conditional-density dichotomy and a periodic replacement argument for the exceptional half-density components.
ER -