Deterministic aperiodic tile sets
Wang tiles are square tiles with colored edges; a tile set is a finite collection of Wang tiles, placed with their edges horizontal or vertical. R. Berger in 1966 found a finite set of colored square tiles such that no tiling of the plane by translates of these tiles is periodic. R. M. Robinson in 1971 gave another set of aperiodic tiles. The present authors use these Robinson tiles extensively. They construct an aperiodic set of Wang tiles that is strongly deterministic in the sense that two adjacent edges of a tile determine the tile uniquely. They place the problem in a wider context of the characterization of algebraically compact non-positively curved manifolds that do not admit a Riemannian metric or strictly negative sectional curvature, specifically, whether the fundamental group of such manifolds always contains a free abelian subgroup of rank 2. In 1990 Gromov asked the same question about the group acting co-compactly on \(X\), a locally, finite, metric polyhedron satisfying the \(\text{CAT}(0)\)-inequality, \(X\) not hyperbolic in the Gromov sense. The tiling group of the set described above is not hyperbolic and acts discretely and co-compactly on a \(\text{CAT}(0)\) space.
- Aperiodic tilings
- On aperiodic sets of Wang tiles
- Aperiodic tiling
- Aperiodic tiles
- Tiling the integers with aperiodic tiles
- Lots of aperiodic sets of tiles
- Sets of tiles with a prescribed number of tilings
- Constructing new aperiodic self-simulating tile sets
- Fixed Point and Aperiodic Tilings
- scientific article; zbMATH DE number 1408355
- The 4-way deterministic tiling problem is undecidable
- Nonpositively curved 2-complexes with isolated flats.
- Necessary conditions for tiling finitely generated amenable groups
- Automaton groups and complete square complexes
- A counterexample to Thiagarajan's conjecture on regular event structures
- Automaton semigroups and groups: on the undecidability of problems related to freeness and finiteness
- Aperiodic colorings and tilings of Coxeter groups.
- Computational complexity of theories of a binary predicate with a small number of variables
- Hierarchy and expansiveness in 2D subshifts of finite type
- Asymptotic Cellular Complexity
- An aperiodic set of 11 Wang tiles
- Periodic flats in CAT(0) cube complexes.
- AN APERIODIC TILE WITH EDGE-TO-EDGE ORIENTATIONAL MATCHING RULES
- Undecidable translational tilings with only two tiles, or one nonabelian tile
- Deterministic coloring of a family of complexes
- On the determinism of paths on substitution complexes
- Metallic mean Wang tiles. II: The dynamics of an aperiodic computer chip
- Metallic mean Wang tiles. I: Self-similarity, aperiodicity and minimality
- Algorithmic quipu representation of non-cooperative directed 2D tile assembly
This page was built for publication: Deterministic aperiodic tile sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1293238)
