Undecidability and nonperiodicity for tilings of the plane

1971/09/01 by Raphael M. Robinson · 11 citations
Computer Science · Materials Science · Mathematics · #Cellular Automata and Applications #Combinatorics #Geometry #Mathematical Dynamics and Fractals #Mathematics #Plane (geometry) #Pure mathematics #Quasicrystal Structures and Properties #Substitution tiling

paper · doi:10.1007/bf01418780

crossref issued 1971/09/01 · crossref published 1971/09/01 · crossref published-print 1971/09/01 · openalex publication_date 1971/09/01 · crossref created 2005/04/13 · crossref deposited 2020/04/06 · openalex created_date 2025/10/10 · crossref indexed 2026/07/13 · openalex updated_date 2026/07/23

Citations

• Proving Theorems by Pattern Recognition - II
• The undecidability of the domino problem

Cited by

• On Derivatives and Subpattern Orders of Countable Subshifts
• Two-dimensional cellular automata
• Dominoes and the complexity of subclasses of logical theories
• Automorphisms of compact groups
• Reversibility and surjectivity problems of cellular automata
• Packing, covering and tiling in two-dimensional spaces
• One-dimensional model of the quasicrystalline alloy
• Free groups in lattices
• Topological completely positive entropy is no simpler in \mathbb Z²-SFTs
• Undecidability of the Spectral Gap
• Tessellation [wikipedia]