Nonrecursive tilings of the plane. II

DOI10.2307/2272641zbMath0299.02055OpenAlexW2105900683MaRDI QIDQ4053639

Dale Myers

Publication date: 1974

Published in: Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2272641

Mathematics Subject Classification ID

Decidability of theories and sets of sentences (03B25) Combinatorial aspects of tessellation and tiling problems (05B45) Computability and recursion theory (03D99) Turing machines and related notions (03D10)

Related Items (30)

Global order from local sources ⋮ Universal computation and physical dynamics ⋮ Computability in Symbolic Dynamics ⋮ Turing degree spectra of minimal subshifts ⋮ Recursive coloration of countable graphs ⋮ Simulation of effective subshifts by two-dimensional subshifts of finite type ⋮ Quasiperiodicity and Non-computability in Tilings ⋮ Turing degrees of multidimensional SFTs ⋮ A Topological Study of Tilings ⋮ Topological Dynamics of 2D Cellular Automata ⋮ Parallel pattern generation with one-way communications ⋮ Some results on one-dimensional tilings ⋮ Fixed-point tile sets and their applications ⋮ About the Domino Problem for Subshifts on Groups ⋮ Breaking of periodicity at positive temperatures ⋮ The Undecidability of the Domino Problem ⋮ $\it \Pi^0_1$ Sets and Tilings ⋮ On the domino problem of the Baumslag-Solitar groups ⋮ The domino problem of the hyperbolic plane is undecidable ⋮ Medvedev degrees of two-dimensional subshifts of finite type ⋮ Constructing New Aperiodic Self-simulating Tile Sets ⋮ Topological dynamics of cellular automata: dimension matters ⋮ Undecidable tiling problems in the hyperbolic plane ⋮ Tilings: simulation and universality ⋮ Aperiodic Tilings in Higher Dimensions ⋮ The expressiveness of quasiperiodic and minimal shifts of finite type ⋮ Slopes of multidimensional subshifts ⋮ On the dynamics and recursive properties of multidimensional symbolic systems ⋮ Mass problems associated with effectively closed sets ⋮ A generalization of the simulation theorem for semidirect products

Cites Work

• Undecidability and nonperiodicity for tilings of the plane
• Nonrecursive tilings of the plane. I

This page was built for publication: Nonrecursive tilings of the plane. II