Fixed-point tile sets and their applications

From MaRDI portal
Publication:439933

DOI10.1016/j.jcss.2011.11.001zbMath1244.05049OpenAlexW2133245254WikidataQ57349511 ScholiaQ57349511MaRDI QIDQ439933

Andrei Romashchenko, Bruno Durand, Alexander Shen

Publication date: 17 August 2012

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2011.11.001




Related Items

Self-stabilisation of Cellular Automata on TilingsDegrees of Unsolvability: A TutorialSimulation of effective subshifts by two-dimensional subshifts of finite typeOne-dimensional projective subdynamics of uniformly mixing shifts of finite typeQuasiperiodicity and Non-computability in TilingsParametrization by horizontal constraints in the study of algorithmic properties of \(\mathbb{Z}^2\)-subshifts of finite typeSeas of squares with sizes from a \(\Pi_{1}^{0}\) setCountable sofic shifts with a periodic directionOn the Besicovitch-stability of noisy random tilingsArithmetical hierarchy of the Besicovitch-stability of noisy tilingsA uniquely ergodic cellular automatonSubshifts with sparse tracesThe Undecidability of the Domino ProblemOn the structure of Ammann A2 tilingsA class of nonsofic multidimensional shift spacesAperiodic tilings and entropyAn aperiodic set of 11 Wang tilesEffective Closed Subshifts in 1D Can Be Implemented in 2DUnnamed ItemHierarchy and Expansiveness in 2D Subshifts of Finite TypeThe expressiveness of quasiperiodic and minimal shifts of finite typeSlopes of multidimensional subshiftsMass problems associated with effectively closed setsErgodic optimization in dynamical systemsQuantified block gluing for multidimensional subshifts of finite type: aperiodicity and entropyWeak colored local rules for planar tilingsOn the Expressive Power of Quasiperiodic SFT.Classification of sofic projective subdynamics of multidimensional shifts of finite typeDecidability and undecidability in cellular automata



Cites Work