An aperiodic set of 13 Wang tiles

DOI10.1016/S0012-365X(96)00118-5zbMATH Open0865.05033DBLPjournals/dm/Culik96OpenAlexW2030493735WikidataQ55922722 ScholiaQ55922722MaRDI QIDQ1126300FDOQ1126300

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

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

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)

Cites Work

• Title not available (Why is that?)
• The undecidability of the domino problem
• A small aperiodic set of Wang tiles

Cited In (50)

• Tiling the plane with a set of ten polyominoes
• Enumeration approach to computing chemical equilibria
• Turing degrees of multidimensional SFTs
• An introduction to tile-based self-assembly and a survey of recent results
• An aperiodic tiles machine
• Decidability and undecidability in cellular automata
• Mixing properties of tree-shifts
• A self-similar aperiodic set of 19 Wang tiles
• Undecidable translational tilings with only two tiles, or one nonabelian tile
• The periodic domino problem revisited
• Title not available (Why is that?)
• 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
• Tilings and quasiperiodicity
• Rectangular tileability and complementary tileability are undecidable
• 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
• Automaton (semi)groups: Wang tilings and Schreier tries
• Tilings of the plane and Thurston semi-norm
• Recent results on aperiodic Wang tilings
• An aperiodic tiling using a dynamical system and Beatty sequences
• Aperiodic tilings with one prototile and low complexity atlas matching rules
• 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
• Periodicity of one-dimensional tilings
• Title not available (Why is that?)
• A strongly aperiodic shift of finite type on the discrete Heisenberg group using Robinson tilings
• An aperiodic set of 11 Wang tiles
• Decidability of irreducible tree shifts of finite type
• 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 tilings and entropy
• Aperiodic tiles
• On complete one-way functions
• A linear algorithm for brick Wang tiling
• Packing polyominoes clumsily

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)