Abstract: We present a new aperiodic tileset containing 11 Wang tiles on 4 colors, and we show that this tileset is minimal, in the sense that no Wang set with either fewer than 11 tiles or fewer than 4 colors is aperiodic. This gives a definitive answer to the problem raised by Wang in 1961.
Recommendations
Cites work
- A small aperiodic set of Wang tiles
- An aperiodic set of 13 Wang tiles
- CCS expressions, finite state processes, and three problems of equivalence
- Combinatorics and topology of the Robinson tiling
- Deterministic aperiodic tile sets
- ENTSCHEIDUNGSPROBLEM REDUCED TO THE AEA CASE
- Fixed parameter undecidability for Wang tilesets
- Fixed Point and Aperiodic Tilings
- Fixed-point tile sets and their applications
- Foundation for a series of efficient simulation algorithms
- scientific article; zbMATH DE number 3968590 (Why is no real title available?)
- scientific article; zbMATH DE number 3657754 (Why is no real title available?)
- scientific article; zbMATH DE number 768067 (Why is no real title available?)
- scientific article; zbMATH DE number 3303654 (Why is no real title available?)
- scientific article; zbMATH DE number 3325557 (Why is no real title available?)
- scientific article; zbMATH DE number 3349794 (Why is no real title available?)
- Linear sampling and the ∀∃∀ case of the decision problem
- Local rules and global order, or aperiodic tilings
- Matching rules and substitution tilings
- Nonemptiness problems of Wang tiles with three colors
- Notes on a class of tiling problems
- Putting the Pieces Together: Understanding Robinson's Nonperiodic Tilings
- Quelles tuiles ! (Pavages apériodiques du plan et automates bidimensionnels)
- Reducing NFAs by invariant equivalences.
- Simple bisimilarity minimization in O(m n) time
- Some properties of the singular words of the Fibonacci word
- Substitutions and strongly deterministic tilesets
- The 4-way deterministic tiling problem is undecidable
- The Nilpotency Problem of One-Dimensional Cellular Automata
- The undecidability of the domino problem
- Three Partition Refinement Algorithms
- Tilings, substitution systems and dynamical systems generated by them
- Two-by-Two Substitution Systems and the Undecidability of the Domino Problem
- Undecidability and nonperiodicity for tilings of the plane
Cited in
(37)- A small aperiodic set of Wang tiles
- Necessary conditions for tiling finitely generated amenable groups
- A linear algorithm for brick Wang tiling
- A strongly aperiodic shift of finite type on the discrete Heisenberg group using Robinson tilings
- Markov partitions for toral \(\mathbb{Z}^2\)-rotations featuring Jeandel-Rao Wang shift and model sets
- Domino problem for pretty low complexity subshifts
- A numeration system for Fibonacci-like Wang shifts
- Aperiodic SFTs on Baumslag-Solitar groups
- Rauzy induction of polygon partitions and toral \(\mathbb{Z}^2\)-rotations
- \(\mathsf{NP}\)-completeness of the game Kingdomino\(^\text{TM}\)
- Slopes of multidimensional subshifts
- A self-similar aperiodic set of 19 Wang tiles
- Substitutive structure of Jeandel-Rao aperiodic tilings
- scientific article; zbMATH DE number 1542853 (Why is no real title available?)
- Automaton (semi)groups: Wang tilings and Schreier tries
- Two-dimensional translation-invariant probability distributions: approximations, characterizations and no-go theorems
- Strongly aperiodic subshifts of finite type on hyperbolic groups
- Aperiodic tilings and entropy
- The undecidability of the domino problem
- A generalization of the simulation theorem for semidirect products
- A minimal subsystem of the Kari-Culik tilings
- Cutting corners
- Parametrization by horizontal constraints in the study of algorithmic properties of \(\mathbb{Z}^2\)-subshifts of finite type
- Aperiodic subshifts of finite type on groups which are not finitely generated
- Wang tiles: connectivity when tiling a plane
- Undecidable translational tilings with only two tiles, or one nonabelian tile
- Nonexpansive directions in the Jeandel-Rao Wang shift
- Tiling the plane with a set of ten polyominoes
- An aperiodic monotile
- A chiral aperiodic monotile
- Packing unequal disks in the Euclidean plane
- Partial decidability protocol for the Wang tiling problem from statistical mechanics and chaotic mapping
- Metallic mean Wang tiles. II: The dynamics of an aperiodic computer chip
- Metallic mean Wang tiles. I: Self-similarity, aperiodicity and minimality
- Undecidability of translational tiling of the 3-dimensional space with a set of 6 polycubes
- Structure and computability of preimages in the Game of Life
- A counterexample to the periodic tiling conjecture
This page was built for publication: An aperiodic set of 11 Wang tiles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5162865)
