Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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 ...
Andrew Bayly's user avatar
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 ...
mathoverflowUser's user avatar
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 ...
Quuxplusone's user avatar
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 ...
domotorp's user avatar
  • 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 ...
Keen-ameteur's user avatar
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 ...
Keen-ameteur's user avatar
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.
interstice's user avatar
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 ...
Darren Ong's user avatar
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 ...
Keen-ameteur's user avatar
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 "...
Wolfgang's user avatar
  • 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 ...
Timothy Chow's user avatar
  • 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 ...
Nicholas James's user avatar
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 ...
H A Helfgott's user avatar
  • 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 ...
Melquíades Ochoa's user avatar