Seas of squares with sizes from a \(\Pi_{1}^{0}\) set

DOI10.1007/s11856-017-1596-6zbMath1416.37021arXiv1609.07411OpenAlexW2767752761MaRDI QIDQ1686319

Linda Brown Westrick

Publication date: 21 December 2017

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1609.07411

zbMATH Keywords

Turing machinetwo-dimensional subshift

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Symbolic dynamics (37B10) Turing machines and related notions (03D10)

Related Items

Countable sofic shifts with a periodic direction, Arithmetical hierarchy of the Besicovitch-stability of noisy tilings, The Undecidability of the Domino Problem, The expressiveness of quasiperiodic and minimal shifts of finite type

Cites Work

• Simulation of effective subshifts by two-dimensional subshifts of finite type
• Fixed-point tile sets and their applications
• Approximating the hard square entropy constant with probabilistic methods
• Subsystem entropy for \(\mathbb {Z}^{d}\) sofic shifts
• A characterization of the entropies of multidimensional shifts of finite type
• On the dynamics and recursive properties of multidimensional symbolic systems
• Sofic systems
• Undecidability and nonperiodicity for tilings of the plane
• Complex tilings
• An Introduction to Symbolic Dynamics and Coding
• A class of nonsofic multidimensional shift spaces
• Medvedev degrees of two-dimensional subshifts of finite type
• Forbidden Substrings, Kolmogorov Complexity and Almost Periodic Sequences
• The undecidability of the domino problem
• Unnamed Item
• Unnamed Item