Undecidable translational tilings with only two tiles, or one nonabelian tile
From MaRDI portal
Publication:6142360
DOI10.1007/s00454-022-00426-4zbMath1529.52019arXiv2108.07902OpenAlexW4313481967MaRDI QIDQ6142360
Terence C. Tao, Rachel Greenfeld
Publication date: 21 December 2023
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2108.07902
Decidability of theories and sets of sentences (03B25) Quasicrystals and aperiodic tilings in discrete geometry (52C23)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An aperiodic hexagonal tile
- The 4-way deterministic tiling problem is undecidable
- An aperiodic set of 13 Wang tiles
- A small aperiodic set of Wang tiles
- On translating one polyomino to tile the plane
- Rigidity of planar tilings
- Aperiodic tiles
- Tesselation of integers
- Triples of prototiles (with prescribed properties) in space
- Deterministic aperiodic tile sets
- A small aperiodic set of planar tiles
- An aperiodic pair of tiles in \(\mathbb{E}^n\) for all \(n\geq 3\)
- Three-dimensional analogs of the planar Penrose tilings and quasicrystals
- Tiling the line with translates of one tile
- Undecidability and nonperiodicity for tilings of the plane
- Tiling with arbitrary tiles
- Two-by-Two Substitution Systems and the Undecidability of the Domino Problem
- Tiling the Plane with a Fixed Number of Polyominoes
- Arbitrary versus periodic storage schemes and tessellations of the plane using one type of polyomino
- The Nilpotency Problem of One-Dimensional Cellular Automata
- Notes on a class of tiling problems
- Tiling with sets of polyominoes
- Rédei-matrices and applications
- The structure of translational tilings in $\mathbb{Z}^d$
- The Undecidability of the Domino Problem
- An aperiodic set of 11 Wang tiles
- Periodicity and decidability of tilings of ℤ2
- The undecidability of the domino problem
This page was built for publication: Undecidable translational tilings with only two tiles, or one nonabelian tile
