A small aperiodic set of Wang tiles
From MaRDI portal
Publication:1126302
DOI10.1016/0012-365X(95)00120-LzbMath0861.05017WikidataQ62045972 ScholiaQ62045972MaRDI QIDQ1126302
Publication date: 4 May 1997
Published in: Discrete Mathematics (Search for Journal in Brave)
Combinatorial aspects of tessellation and tiling problems (05B45) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)
Related Items
Entropy dimension of shifts of finite type on free groups ⋮ Automatic sequences of rank two ⋮ Finite state automata representing two-dimensional subshifts ⋮ Topological entropy for shifts of finite type over \(\mathbb{Z}\) and trees ⋮ Tilings and quasiperiodicity ⋮ Nonemptiness problems of Wang cubes with two colors ⋮ Substitutive structure of Jeandel-Rao aperiodic tilings ⋮ An aperiodic set of 13 Wang tiles ⋮ Strongly aperiodic subshifts of finite type on hyperbolic groups ⋮ Enumeration approach to computing chemical equilibria ⋮ Turing degrees of multidimensional SFTs ⋮ Parametrization by horizontal constraints in the study of algorithmic properties of \(\mathbb{Z}^2\)-subshifts of finite type ⋮ Full sets of pictures to encode pictures ⋮ Decidability of CPC-irreducibility of subshifts of finite type over free groups ⋮ Aperiodic subshifts of finite type on groups which are not finitely generated ⋮ The periodic domino problem revisited ⋮ Undecidable translational tilings with only two tiles, or one nonabelian tile ⋮ Mixing properties of tree-shifts ⋮ On the Besicovitch-stability of noisy random tilings ⋮ Nonexpansive directions in the Jeandel-Rao Wang shift ⋮ Arithmetical hierarchy of the Besicovitch-stability of noisy tilings ⋮ Aperiodic tilings with one prototile and low complexity atlas matching rules ⋮ Fixed-point tile sets and their applications ⋮ Automaton (Semi)groups: Wang Tilings and Schreier Tries ⋮ Tilings and quasiperiodicity. ⋮ Fixed Point and Aperiodic Tilings ⋮ Two-dimensional translation-invariant probability distributions: approximations, characterizations and no-go theorems ⋮ Tilings of the plane and Thurston semi-norm ⋮ The Undecidability of the Domino Problem ⋮ Characterization and topological behavior of homomorphism tree-shifts ⋮ Aperiodic tilings and entropy ⋮ On the domino problem of the Baumslag-Solitar groups ⋮ An aperiodic set of 11 Wang tiles ⋮ Nonemptiness problems of Wang tiles with three colors ⋮ A linear algorithm for brick Wang tiling ⋮ A strongly aperiodic set of tiles in the hyperbolic plane ⋮ A hierarchical strongly aperiodic set of tiles in the hyperbolic plane ⋮ Local rules and global order, or aperiodic tilings ⋮ Theory of cellular automata: a survey ⋮ Framed Versus Unframed Two-Dimensional Languages ⋮ On Complexity of Two Dimensional Languages Generated by Transducers ⋮ Spatial chaos of Wang tiles with two symbols ⋮ On the Undecidability of the Tiling Problem ⋮ Decidability of irreducible tree shifts of finite type ⋮ Transducer generated arrays of robotic nano-arms ⋮ On complete one-way functions ⋮ Slopes of multidimensional subshifts ⋮ Nonemptiness problems of plane square tiling with two colors ⋮ A self-similar aperiodic set of 19 Wang tiles ⋮ A strongly aperiodic shift of finite type on the discrete Heisenberg group using Robinson tilings ⋮ Finite transducers and rational transductions ⋮ Markov partitions for toral \(\mathbb{Z}^2\)-rotations featuring Jeandel-Rao Wang shift and model sets ⋮ A generalization of the simulation theorem for semidirect products ⋮ Characterizations of periods of multi-dimensional shifts ⋮ Verification of mixing properties in two-dimensional shifts of finite type ⋮ Decidability and undecidability in cellular automata
Cites Work
This page was built for publication: A small aperiodic set of Wang tiles
