Undecidability and nonperiodicity for tilings of the plane

Raphael M. Robinson

Type: Article

Publication Date: 1971-09-01

Citations: 712

DOI: https://doi.org/10.1007/bf01418780

View Publication

Locations

Inventiones mathematicae - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Quasiperiodicity and Non-computability in Tilings	2015	Bruno Durand Andrei Romashchenko
+	Undecidable tiling problems in the hyperbolic plane	1978	Raphael M. Robinson
+	A Pythagorean Tiling of the Plane	1989	Ernest J. Eckert Hugo Haagensen
+	On tilings of the plane	1987	AndreasW.M. Dress Daniel H. Huson
+ PDF Chat	The quasi-periodic tiling of the plane and Markov subshifts	1998	Maki Furukado Shunji Ito
+ PDF Chat	Putting the Pieces Together: Understanding Robinson's Nonperiodic Tilings	1997	Aimee Johnson Kathleen Madden
+	Low-Complexity Tilings of the Plane	2019	Jarkko Kari
+	Tilings	2005	Federico Ardila Richard P. Stanley
+	The Periodic Domino Problem Is Undecidable in the Hyperbolic Plane	2009	Maurice Margenstern
+	The periodic domino problem is undecidable in the hyperbolic plane	2007	Maurice Margenstern
+	Algebraic theory of Penrose's non-periodic tilings of the plane. I	1981	N.G. de Bruijn
+	Aperiodic Tilings on the Computer	2002	Uwe Grimm Michael Schreiber
+	Periodicity and decidability of tilings of ℤ2	2020	Siddhartha Bhattacharya
+	New members for the class of penrose nonperiodic tilings of the plane	2021	Robert E. Dewar
+	Quasiperiodicity and non-computability in tilings	2015	Bruno Durand Andrei Romashchenko
+	Quasiperiodicity and non-computability in tilings	2015	Bruno Durand Andrei Romashchenko
+	PERIODIC TILINGS OF THE PLANE ON A RASTER GRID	1990	Greg Lee Mike Penk Bob Wallis
+	Quasi-periodic configurations and undecidable dynamics for tilings, infinite words and Turing machines	2004	Jean‐Charles Delvenne Vincent D. Blondel
+	Periodic P-partitions	2022	Brian T. Chan
+	Algebraic theory of Penrose's non-periodic tilings of the plane. II	1981	N.G. de Bruijn

Works That Cite This (400)

Action	Title	Year	Authors
+	Slopes of Tilings	2010	Emmanuel Jeandel Pascal Vanier
+	Measures and abstract dynamical systems	2004	David Ruelle
+	On mixing properties of Markov tree-shifts	2024	Jung-Chao Ban Chih-Hung Chang Nai-Zhu Huang Guan-Yu Lai
+ PDF Chat	Finding and proving the exact ground state of a generalized Ising model by convex optimization and MAX-SAT	2016	Wenxuan Huang Daniil A. Kitchaev Stephen Dacek Ziqin Rong Alexander Urban Shan Cao Chuan Luo Gerbrand Ceder
+ PDF Chat	Subshifts, Languages and Logic	2009	Emmanuel Jeandel Guillaume Theyssier
+	A microscopic model with quasicrystalline properties	1990	Jacek Miękisz
+ PDF Chat	Translation Invariant Extensions of Finite Volume Measures	2016	Sheldon Goldstein Tobias Kuna J. L. Lebowitz Eugène R. Speer
+	A strongly aperiodic shift of finite type on the discrete Heisenberg group using Robinson tilings	2020	Ayşe Şahı̇n Michael Schraudner Ilie Ugarcovici
+	Entropy	2020	Douglas Lind Brian Marcus
+	Preface to the Second Edition	2020	Douglas Lind Brian Marcus

Works Cited by This (1)

Action	Title	Year	Authors
+	The undecidability of the domino problem	1966	Robert E. Berger