2010/03/16 by Bruno Durand, Durand, Bruno, Andrei Romashchenko +3 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Cellular Automata and Applications #Combinatorics (math.CO) #DNA and Biological Computing #Discrete Mathematics (cs.DM) #Dynamical Systems (math.DS) #FOS: Computer and information sciences #FOS: Mathematics #Logic in Computer Science (cs.LO) #cs.DM #cs.LO #math.CO #math.DS #semigroups and automata theory
paper · pdf · doi:10.48550/arxiv.1003.3103
9 pages, 2 figures
arxiv created 2010/03/16 · openalex publication_date 2010/03/16 · arxiv updated 2010/03/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this paper we use fixed point tilings to answer a question posed by Michael Hochman and show that every one-dimensional effectively closed subshift can be implemented by a local rule in two dimensions. The proof uses the fixed-point construction of an aperiodic tile set and its extensions.