Quasiperiodicity and Non-computability in Tilings

Bruno Durand, Andrei Romashchenko

Type: Book-Chapter

Publication Date: 2015-01-01

Citations: 2

DOI: https://doi.org/10.1007/978-3-662-48057-1_17

View Publication

Download PDF

Locations

Lecture notes in computer science - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Undecidability and nonperiodicity for tilings of the plane	1971	Raphael M. Robinson
+	Aperiodic tilings and entropy	2016	Bruno Durand Guilhem Gamard Anaël Grandjean
+ PDF Chat	Aperiodic Tilings and Entropy	2014	Bruno Durand Guilhem Gamard Anaël Grandjean
+	Quasi-periodic configurations and undecidable dynamics for tilings, infinite words and Turing machines	2004	Jean‐Charles Delvenne Vincent D. Blondel
+ PDF Chat	Quasiperiodic tilings in a magnetic field	2004	Julien Vidal Rémy Mosseri
+	Aperiodic Tilings on the Computer	2002	Uwe Grimm Michael Schreiber
+	Quasiperiodicity and non-computability in tilings	2015	Bruno Durand Andrei Romashchenko
+	Quasiperiodicity and non-computability in tilings	2015	Bruno Durand Andrei Romashchenko
+ PDF Chat	Quasi-periodic Tiling with Multiplicity: A Lattice Enumeration Approach	2015	Swee Hong Chan
+ PDF Chat	Putting the Pieces Together: Understanding Robinson's Nonperiodic Tilings	1997	Aimee Johnson Kathleen Madden
+	Quasiperiodic lattices	1997	A SINHA P RAMACHANDRARAO
+	Quasiperiodicity and topology transcend dimensions	2016	Yaacov E. Kraus Oded Zilberberg
+	The icosahedral quasiperiodic tiling and its self-similarity	2016	Ruth Maria Katharina Dietl Jost-Hinrich Eschenburg
+ PDF Chat	The quasi-periodic tiling of the plane and Markov subshifts	1998	Maki Furukado Shunji Ito
+	Quasiperiodicity	2004	Richard H. Enns George C. McGuire
+	Quantum dynamics in two and three-dimensional quasiperiodic tilings	2002	F. Triozon J. Vidal Rémy Mosseri Didier Mayou
+	Quasiperiodic tilings under magnetic field	2004	J. Vidal Rémy Mosseri
+ PDF Chat	Tilings with Infinite Local Complexity	2015	Natalie Priebe Frank
+	Periodicity in tilings	2009	Emmanuel Jeandel Pascal Vanier
+	Periodicity in tilings	2009	Emmanuel Jeandel Pascal Vanier

Works That Cite This (2)

Action	Title	Year	Authors
+	Hierarchy and Expansiveness in Two-Dimensional Subshifts of Finite Type	2016	Charalampos Zinoviadis
+ PDF Chat	The expressiveness of quasiperiodic and minimal shifts of finite type	2020	Bruno Durand Andrei Romashchenko

Works Cited by This (12)

Action	Title	Year	Authors
+	Computing (or not) Quasi-Periodicity Functions of Tilings	2010	Alexis Ballier Emmanuel Jeandel
+	The Classical Decision Problem	1997	Egon Börger Erich Grädel Yuri Gurevich
+ PDF Chat	$\it \Pi^0_1$ Sets and Tilings	2011	Emmanuel Jeandel Pascal Vanier
+	Tilings and Patterns.	1988	Solomon W. Golomb Branko Grünbaum G. C. Shephard
+	The undecidability of the domino problem	1966	Robert E. Berger
+	Turing degrees of multidimensional SFTs	2012	Emmanuel Jeandel Pascal Vanier
+ PDF Chat	Upcrossing inequalities for stationary sequences and applications	2009	Michael Hochman
+	Undecidability and nonperiodicity for tilings of the plane	1971	Raphael M. Robinson
+	Fixed-point tile sets and their applications	2011	Bruno Durand Andrei Romashchenko Alexander Shen
+	A note on Turing degree spectra of minimal subshifts.	2014	Michael Hochman Pascal Vanier