An aperiodic set of 13 Wang tiles

DOI10.1016/S0012-365X(96)00118-5MaRDI QIDQ1126300zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Karel II Culik

Publication date 14 January 1997

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(96)00118-5

zbMATH Keywords

tilingWang tilesaperiodicityfinite automatonbalanced representationstile set

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Recommendations

• scientific article; zbMATH DE number 1101596
• A small aperiodic set of Wang tiles
• An aperiodic tiling using a dynamical system and Beatty sequences
• Recent results on aperiodic Wang tilings

Cites work

• scientific article; zbMATH DE number 3968590 (Why is no real title available?)
• A small aperiodic set of Wang tiles
• The undecidability of the domino problem

Cited in

(50)

• Enumeration approach to computing chemical equilibria
• Turing degrees of multidimensional SFTs
• An introduction to tile-based self-assembly and a survey of recent results
• Tiling the plane with a set of ten polyominoes
• An aperiodic tiles machine
• The periodic domino problem revisited
• A self-similar aperiodic set of 19 Wang tiles
• Decidability and undecidability in cellular automata
• Mixing properties of tree-shifts
• Undecidable translational tilings with only two tiles, or one nonabelian tile
• scientific article; zbMATH DE number 1408355 (Why is no real title available?)
• Verification of mixing properties in two-dimensional shifts of finite type
• Frontier between decidability and undecidability: A survey
• A complete proof that square ice entropy is
• Nonexpansive directions in the Jeandel-Rao Wang shift
• Tilings and quasiperiodicity.
• Theory of cellular automata: a survey
• Quasi-periodic configurations and undecidable dynamics for tilings, infinite words and Turing machines
• Nonemptiness problems of Wang tiles with three colors
• Substitutive structure of Jeandel-Rao aperiodic tilings
• Finite transducers and rational transductions
• Rectangular tileability and complementary tileability are undecidable
• Tilings and quasiperiodicity
• Automatic sequences of rank two
• Fixed Point and Aperiodic Tilings
• Nonemptiness problems of Wang cubes with two colors
• Spatial chaos of Wang tiles with two symbols
• Tilings of the plane and Thurston semi-norm
• Automaton (semi)groups: Wang tilings and Schreier tries
• Recent results on aperiodic Wang tilings
• Aperiodic tilings with one prototile and low complexity atlas matching rules
• An aperiodic tiling using a dynamical system and Beatty sequences
• An aperiodic set of Wang cubes
• Nonemptiness problems of plane square tiling with two colors
• Decidability of CPC-irreducibility of subshifts of finite type over free groups
• An Almost Totally Universal Tile Set
• A strongly aperiodic shift of finite type on the discrete Heisenberg group using Robinson tilings
• Decidability of irreducible tree shifts of finite type
• Periodicity of one-dimensional tilings
• scientific article; zbMATH DE number 1542853 (Why is no real title available?)
• An aperiodic set of 11 Wang tiles
• A minimal subsystem of the Kari-Culik tilings
• Fixed-point tile sets and their applications
• Markov partitions for toral \(\mathbb{Z}^2\)-rotations featuring Jeandel-Rao Wang shift and model sets
• Aperiodic tilings and entropy
• Aperiodic tiles
• Aperiodic tilings and entropy
• On complete one-way functions
• Packing polyominoes clumsily
• A linear algorithm for brick Wang tiling

This page was built for publication: An aperiodic set of 13 Wang tiles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1126300)