Back to Search
Start Over
Effective Closed Subshifts in 1D Can Be Implemented in 2D.
- Source :
- Fields of Logic & Computation; 2010, p208-226, 19p
- Publication Year :
- 2010
-
Abstract
- 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. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISBNs :
- 9783642150241
- Database :
- Complementary Index
- Journal :
- Fields of Logic & Computation
- Publication Type :
- Book
- Accession number :
- 76851192
- Full Text :
- https://doi.org/10.1007/978-3-642-15025-8_12