Aperiodic Tilings: Breaking Translational Symmetry

Leonid A. Levin

Type: Article

Publication Date: 2005-08-11

Citations: 15

DOI: https://doi.org/10.1093/comjnl/bxh124

Abstract

Classical results on aperiodic tilings are rather complicated and not widely understood. Below, an alternative approach is discussed in hope to provide additional intuition not apparent in classical works.

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View
The Computer Journal - View

Similar Works

Action	Title	Year	Authors
+	Conway and aperiodic tilings	2020	Charles Radin
+	Conway and aperiodic tilings.	2020	Charles Radin
+	On the Fibonacci tiling and its modern ramifications	2023	Michael Baake Franz Gähler Jan Mazáč
+ PDF Chat	Fixed Point and Aperiodic Tilings	2008	Bruno Durand Andrei Romashchenko Alexander Shen
+	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
+	The Study of Translational Tiling with Fourier Analysis	2004	Mihail N. Kolountzakis
+	Aperiodic Tilings on the Computer	2002	Uwe Grimm Michael Schreiber
+ PDF Chat	Conway and Aperiodic Tilings	2021	Charles Radin
+	Aperiodic Tilings, Ergodic Theory, and Rotations	1997	Charles Radin
+ PDF Chat	On the Fibonacci Tiling and its Modern Ramifications	2024	Michael Baake Franz Gähler Jan Mazáč
+	An aperiodic tiling of variable geometry made of two tiles, a triangle and a rhombus of any angle	2021	Vincent Van Dongen
+	Fixed point theorem and aperiodic tilings	2010	Bruno Durand Andrei Romashchenko Alexander Shen
+	An aperiodic tiling of variable geometry made of two tiles, a triangle and a rhombus of any angle.	2021	Vincent Van Dongen
+ PDF Chat	Substitutive Structure of Jeandel–Rao Aperiodic Tilings	2019	Sébastien Labbé
+	Icosahedral Tilings Revisited	2016	Nicolas Bédaride Thomas Fernique
+	Fractals Generated by Modifying Aperiodic Substitution Tilings	2022	Kah Heng Lee
+	Ammann tilings: a classification and an application	2012	Vereshchagin Nikolay Durand Bruno Shen Alexander
+	A Brief Introduction to Tilings	1989	Marjorie Senechal
+	Fractal tilings derived from complex bases	2001	Sara Hagey Judith Palagallo

Works That Cite This (11)

Action	Title	Year	Authors
+	The Domino Problem of the Hyperbolic Plane Is Undecidable	2007	Maurice Margenstern
+ PDF Chat	An aperiodic set of 11 Wang tiles	2021	Emmanuel Jeandel Michaël Rao
+	About the domino problem in the hyperbolic plane, a new solution	2007	Maurice Margenstern
+	Fixed-point tile sets and their applications	2011	Bruno Durand Andrei Romashchenko Alexander Shen
+ PDF Chat	Complex tilings	2008	Bruno Durand Leonid A. Levin Alexander Shen
+ PDF Chat	The domino problem of the hyperbolic plane is undecidable	2008	Maurice Margenstern
+ PDF Chat	Fixed Point and Aperiodic Tilings	2008	Bruno Durand Andrei Romashchenko Alexander Shen
+ PDF Chat	Quantum one-way permutation over the finite field of two elements	2017	Alexandre de Castro
+	Fixed-point tile sets and their applications	2009	Bruno Durand Andrei Romashchenko Alexander Shen
+	Flat Holonomies on Automata Networks	2005	Gene Itkis Leonid A. Levin

Works Cited by This (5)

Action	Title	Year	Authors
+	The Classical Decision Problem	1997	Egon Börger Erich Grädel Yuri Gurevich
+	Remarks on Berger's paper on the domino problem	1972	Yu. Sh. Gurevich I. O. Koryakov
+	The undecidability of the domino problem	1966	Robert E. Berger
+	Undecidability and nonperiodicity for tilings of the plane	1971	Raphael M. Robinson
+ PDF Chat	Reliable cellular automata with self-organization	2002	Péter Gács