Questions tagged [aperiodic-tiling]
The aperiodic-tiling tag has no usage guidance.
17 questions
0
votes
0
answers
60
views
Are there aperiodic tilesets with 7-fold rotational symmetry?
In my explorations, I have seen non-periodic tilings with 7-fold rotational symmetry, and I've seen substitutions for such tilings, however I haven't seen anywhere a tileset which enforces such a ...
- 263
1
vote
0
answers
127
views
Truchet tiles with non-periodic tiling from finite group multiplication tables (Thue-Morse plane)?
Let $G$ be a finite group with $n = |G|$ elements. By Cayley's theorem for finite groups, we have an injective homomorphism of groups:
$$
\pi : G \rightarrow S_n, \quad g \mapsto \pi(g)
$$
where ...
- 3,032
51
votes
3
answers
5k
views
Is there mathematical significance to the LaGuardia floor tiles?
I noticed that the new terminal at LaGuardia Airport (in New York) has an intriguing design for the tiles on at least one of their floor areas. It bears a superficial resemblance to aperiodic tilings ...
- 677
0
votes
0
answers
61
views
Recognizability of a substitution implies aperiodicity
Is there a good reference, aside from the book of "Tilings and Patterns" by Grunbaum and Shephard, on the fact that recognizability\unique-composition of a tiling implies aperiodicity? I ...
- 633
4
votes
0
answers
138
views
Hyponontiling Wang tiles
Call a finite collection of tiles that can tile the plane if we have to use each tile at least once tiling.
Is there a collection of at least 3 tiles that is not tiling, but such that after removing ...
- 18.7k
1
vote
1
answer
138
views
Recognizability/unique composition property for substitution tiling
This may be a very basic question, but I have not found an answer to it so far in my search. The question is whether there is an "algorithmic" way to check unique-composition/recognizability ...
- 633
0
votes
0
answers
111
views
Nonlocal forcing of tiles in an aperiodic tiling with spectre tiles?
How much is known about the aperiodic tilings with spectre monotiles already?
Are the exciting existing theorems known from Penrose tilings with kites and darts also valid for spectre tilings?
...
- 1
2
votes
0
answers
116
views
Aperiodic SFT equal to a substitution subshift
I was wondering whether there are primitive symbolic substitutions over $\mathbb{Z}^d$ and alphabet $\mathcal{A}$ whose associated subshift is equal to an aperiodic SFT. By SFT here I mean a subshift ...
- 633
3
votes
0
answers
59
views
Maximal number of aperiodic Wang tiles
I was wondering whether there is an analogue result to the minimality of Wang tiling, in the direction of maximality.
I think that the paper by Jeandel and Rao, shows that the minimal number of Wang ...
- 633
7
votes
1
answer
248
views
Decidability of completing Penrose tilings
Is the following problem known to be un/decidable? Problem: Given a finite configuration of Penrose tiles in the plane, determine if there is an extension of the configuration tiling the whole plane.
- 509
4
votes
0
answers
78
views
Draw an arbitrary line on a Penrose tiling. Determine a sequence of tiles can it intersect
Let us consider a Penrose tiling of $\mathbb R^2$. Starting with an arbitrary point on the tiling, draw an arbitrary straight line. Assume that this straight line never overlaps perfectly with a ...
- 785
1
vote
0
answers
90
views
Periodic tilings in finite type tiling spaces and substitution tiling spaces
I was reviewing the following statement from a survey by E. Arthur Robinson about tilings in $\mathbb{R}^d$ to better understand geometric tiling rather than tilings over symbols. I consider the ...
- 633
6
votes
2
answers
822
views
Is there an L-system for aperiodic tilings of the plane with the "hat" monotile?
Most aperiodic tilings of the plane, except possibly for spiral tilings like the Voderberg tiling, exhibit a fractal pattern of self-similarity. This is no exception for the recently discovered "...
- 13.4k
22
votes
1
answer
1k
views
Aperiodic monotile without reflections?
The recently discovered amazing aperiodic monotile (or "einstein") of David Smith, Joseph Samuel Myers, Craig S. Kaplan, and Chaim Goodman-Strauss tiles the plane only if reflections of the ...
- 82.6k
10
votes
0
answers
924
views
Are aperiodic monotiles generalizable to higher dimensions?
This question is motivated by a recently released paper written by David Smith, Joseph Samuel Myers, Craig S. Kaplan, and Chaim Goodman-Strauss. It constructs the first topological disk that tiles the ...
- 377
5
votes
1
answer
397
views
How much of an aperiodic tiling is needed to force aperiodicity?
Consider an aperiodic tiling. By definition, there is a $C$ such that, for any box of side $C$, the part of the tiling contained in the box can be continued to the whole plane only in a non-periodic ...
- 20.1k
13
votes
3
answers
1k
views
(non-)existence of the aperiodic monotile
The aperiodic monotile problem asks whether there exists a single tile that every tiling of the plane made with it results non-periodic. What is known about this problem? If this tile exists, how can ...
- 561