# What is the mathematical significance of Penrose tiles?

I have a very limited understanding of groups and symmetry gained mostly from online videos (for eg. this one), so forgive me if this sounds ignorant.

Particular parts of Penrose tilings exhibit local 5-fold rotational symmetry (Penrose stars, Penrose suns, etc.), but since the tiling as a whole is non-periodic, how do you describe the overall symmetry of a Penrose tiling? The symmetries of Moorish tilings in El Alhambra in Granada, Spain can be clearly defined, drawn up in a Cayley table etc. How do group theorists classify the symmetries of Penrose tilings (I don't think they fit into a Cayley table)?

In general I am curious as to what the significance of Penrose tiles is. They're beautiful and intriguing at face value, high structure and order mixed with chaos and so on, but what is the real mathematical significance?

-
You already just mentioned the significance: the Penrose tiling is aperiodic. Look at the history section in Wikipedia's article on aperiodic tilings. –  blue May 6 '14 at 5:40
It's a loose connection, but Alain Connes' program of Noncommutative Geometry uses the space of Penrose Tilings as an example of a non-comutative C* algebra; see mathoverflow.net/questions/42582/… for a few more details on this. –  Steven Stadnicki May 6 '14 at 6:03
Group theory is not the tag you are looking for (although I may be wrong). If its group of symmetries is cyclic of order 5 or dihedral of order 10 then...that's it! That is all group theory can tell you. Group theory looks for the symmetries of structures and these structures are designed to have few symmetries. (However, on the example on wikipedia you could perhaps investigate its symmetries by drawing a graph with vertices corresponding to blue nodes of degree 5 and edges...something else. Or something.) –  user1729 May 6 '14 at 8:41
A colleague working in algorithmic complexity theory, tilings and related areas told me that the impact of Penrose tiles (from his point of view) is that they form a set of tiles that force the use of aperiodic tilings upon us. If I got it right his research highlighted in proving that it is algorithmically undecidable (in general) if the entire plane can be tiled with a given set of tiles. Penrose tiles are exceptional in that regard also in that we know the infinite tiling to be possible with them. In general proving that infinite tiling is possible is difficult without periodicity. –  Jyrki Lahtonen Aug 1 '14 at 12:54
Penrose tiling is not very significant mathematically, like fractal patterns for example, it is just one example of an already studied field of quasi repeating patterns. five-axis patterns are very simple to compute and had surely been studied by very many mathematicians. The overall concept of quasi-symmetry is interesting to all mathematicians as it concernts patterns, but it's not very useful in nature as it makes unstable 2d and 3d structures, impure crystals with irregular building blocks, and so on. The penrose tiling illustrates quasi symmetry very well and makes it a popular topic. –  comprehensible Jul 26 at 11:31

So, you can literally write a book about this stuff (exhibit a) and so I will try my best to keep it short and sweet (as much as possible at least). I'll also not mention anything about the physical interpretation of aperiodic patterns and tilings which mathematical and solid state physicists are interested in - namely quasicrystals.

You mentioned that periodic tilings can be characterised by a group action of the space that they tile under which the tiling is invariant - let's stick to euclidean $2$-space, $\mathbb{R}^2$ for this post. You can do this in a few ways, you could either look at just the subgroup of the translation group on $\mathbb{R}^2$ under which the tiling $\mathcal{T}$ is invariant, in which case a cocompact periodic tiling has invariant subgroup isomorphic to $\mathbb{Z}^2$, or you can consider the subgroup of the full euclidean group on $\mathbb{R}^2$ under which $\mathcal{T}$ is invariant, including rotations - this is more subtle and will depend on the specific tiling but we understand this case very well too.

The Tiling Space of $\mathcal{T}$

Now, let's also consider the dual topological theory to this setup. Whenever we have a group $G$ acting on a manifold $M$, we can consider the quotient space $M/G$ and so in the case of the translation invariant subgroup for a periodic tiling, we have the space $\mathbb{R}^2/\mathbb{Z}^2$ which is a $2$-torus $T=S^1\times S^1$ (in general, for $n$-dimensional periodic tilings we get the $n$-torus $(S^1)^n$). We'll call this space the tiling space of our tiling $\mathcal{T}$ and denote it by $\Omega_{\mathcal{T}}$ for an arbitrary tiling.

If we want to consider rotations as well, we need to be slightly more clever so that we don't lose too much information and instead consider the orbifold (stacky) quotient of the symmetry group. I won't spend any more time on the rotational version as it can get messy fairly quickly and would require its own new question in my opinion.

Now, how can we view the torus $T$ as an object which gives us information about our tiling? Well it's quite simple really; a point in the torus corresponds to a placement of the origin of $\mathbb{R}^2$ somewhere into our tiling. That is, if we choose some periodic tiling $\mathcal{T}$, including a prescribed origin, then if we move along one of the group elements in $G$ we should end up back to where we started and so locally, no matter how far away from the origin you look, everything about the tiling looks the same. We've effectively placed a metric on the set of all tilings of the plane by those tiles in $\mathcal{T}$ which says "if a translation by a vector $x$ can get me from the tiling $\mathcal{T}$ to the tiling $\mathcal{T}'$ then we say $d(\mathcal{T},\mathcal{T}')=|x|$, unless of course there is a vector of shorter length. So really we should say $$d(\mathcal{T},\mathcal{T}')=\inf\{|x|:\mathcal{T}+x=\mathcal{T}\}$$ and in fact this gives a well defined metric on the set of all tilings of the plane which contain only those tiles appearing in $\mathcal{T}$ and moreover this space is, by construction, homeomorphic to the tiling space $\Omega_\mathcal{T}$. This can therefore be taken as our definition of the tiling space.

What if $\mathcal{T}$ is aperiodic?

Well, this is the question you originally asked and it is a good question - it's the reason we spent so long defining the tiling space in terms of effectively local information of the tiling - remember for a periodic tiling the origin only needs to know whereabouts in a tile it is in order to determine what point that tiling represents in the tiling space. We're now set up to handle aperiodic tilings with only a small modification of the above metric.

First, let's suppose that $\mathcal{T}$ is a tiling of the plane which is aperiodic, so it has no translations that fix it. We can say this in notation as $\forall x\in\mathbb{R}^2\setminus\{0\},\:\mathcal{T}+x\neq\mathcal{T}$. Let's consider the following set of tilings. We'll say that $\mathcal{T}'$ is locally isomorphic to $\mathcal{T}$ if for all $R>0$, the set of tiles within $R$ distance of the origin in $\mathcal{T}'$, which we will denote by $B_R(\mathcal{T}')$, can be found somewhere in the tiling $\mathcal{T}$. In notation $\mathcal{T}'$ is locally isomorphic to $\mathcal{T}$ if $\forall R>0, \:\exists x\in\mathbb{R}, \:B_R(\mathcal{T}')=B_R(\mathcal{T}+x)$. We'll call the set of all tilings locally isomorphic to $\mathcal{T}$ the tiling space of $\mathcal{T}$ and write it as $\Omega_\mathcal{T}$. Notice I haven't told you the topology of the space yet.

Now, from the motivating material before, we want to put some metric on $\Omega_{\mathcal{T}}$ which in some way satisfies our notion of two tilings being close if they look very similar to each other around the origin out to a large radius. I'll put the metric here but note that it's not pretty - there are equivalent ways to define this metric and you can even forgo defining the metric altogether and just define the topology but none of them are particularly pretty - instead, just try to keep the intuition that two tilings are close if, after a little wiggle, they overlap each other around the origin on some very large patch of tiles. For tilings $\mathcal{T}',\mathcal{T}''\in\Omega_{\mathcal{T}}$ we define the tiling metric $d\colon\Omega_\mathcal{T}\times\Omega_\mathcal{T}\to\mathbb{R}$ by

$$d(\mathcal{T}',\mathcal{T}'')=\inf(\{\sqrt{2}\}\cup\{\epsilon\mid\:\exists u,v\: B_{1/\epsilon}(\mathcal{T}'+u)=B_{1/\epsilon}(\mathcal{T}''+v)\mbox{ and }|u|,|v|<\epsilon\}$$ where $B_R(\mathcal{T})$ is defined as before to be the set of tiles within a ball of radius $R$ about the origin. It's a nice exercise to show that $d$ as above really is a metric and a slightly easier exercise to then show that if $\mathcal{T}$ is periodic, $d$ is equivalent to the previous metric defined in the periodic case. In this sense, the above metric is at least a proper generalisation of the periodic case.

Most of the hard work is done now. We have our tiling space $\Omega_\mathcal{T}$ and it seems to represent our intuition of what it means for two tilings to be similar to a 'high degree of accuracy' - there are hundreds of papers by the way on trying to understand the topology of these spaces - they are extremely complicated spaces. For aperiodic tilings which are locally finite (so there are only finitely many patches of tiles of a given radius appearing in $\mathcal{T}$) they are connected but not path connected spaces. They are also compact.

They are a bit like a solenoid as shown below, except they are not homogeneous spaces. Given a regularity condition known as repetitivity which I won't write here (a Penrose tiling is both locally finite and reptitive) a tiling whose tiles are polygons meeting edge to edge has a tiling space which fibers over the $2$-torus $T$ with fiber homeomorphic to a Cantor set. You can think of moving around the torus as translating the tiling by small amounts, and then hopping a small discrete distance from one point in the Cantor fiber to another corresponds to making a different choice of placing a tile far away from the origin, but everything else closer in than that tile is the same.

I will leave this section fairly vague as this post is already getting very long. As the astute reader may have guessed, our usual bag of tricks for studying these spaces won't really work - we have an uncountable collection of disjoint path connected components, each component of which is weakly contractible, so singular (co)homology and homotopy groups are all pretty useless in this setting. What we need is an invariant which can somehow see the connected components as opposed to the path connected components - for reasons I won't go in to, it turns out that the right tool is Čech cohomology.

For CW complexes the Čech cohomology is isomorphic to the singular cohomology so as a bonus, for periodic tilings, we can recover our original group $\mathbb{Z}^2$ as the first Čech cohomology group! For aperiodic tilings the Čech cohomology is a pretty good invariant, it gives a fair amount of information about the tiling space, which can in turn be translated into information about the tiling. We're still trying to find a full understanding of what information is really embedded in the Čech cohomology. Probably the biggest bonus of Čech cohomology is that we can actually calculate it for a large class of spaces including the Penrose tiling using various sophisticated techniques. The Čech cohomology of the Penrose tiling space $\Omega_P$ is given by

$$\check{H}^0(\Omega_P) \cong \mathbb{Z}\\ \check{H}^1(\Omega_P) \cong \mathbb{Z}^5\\ \check{H}^2(\Omega_P) \cong \mathbb{Z}^8.$$

There are a few other invariants we can associate to tiling spaces including its $K$-theory, the tiling groupoid, the $\lim^1$ invariant, various notions of dynamical equivalence and shape equivalence. For the reader who wishes to read more of what has been outlined here, I recommend the book by Lorenzo Sadun$^{[1]}$ linked above, and the seminal article of Anderson and Putnam (1998).$^{[2]}$

$[1]$ Lorenzo Sadun (2008) Topology of Tiling Spaces. American Mathematical Society, ISBN-13: 978-0-08218-4727-5. ISBN-10: 0-8218-4727-9

$[2]$ Jared E. Anderson and Ian F. Putnam (1998). Topological invariants for substitution tilings and their associated $C^\ast$-algebras. Ergodic Theory and Dynamical Systems, 18, pp 509-537.

-
I've tried to give as much detail as is necessary and not too much more in order to improve readability, but if anyone feels I've explained something in too vague of a manner please comment and ask for clarification. –  Daniel Rust May 6 '14 at 20:30
There is an easily accessible review article by Sadun on the arXiv which goes into a bit more detail as well as giving reasons in physics why we should want to study these spaces. –  Daniel Rust May 6 '14 at 21:08
Fantastic! This answer is so excellent I feel almost guilty about asking for more, but can you say anything about how Connes's non-commutative C* algebras fit into this picture? –  Steven Stadnicki May 6 '14 at 21:29
I'm afraid my noncommutative geometry pretty much ends at the Anderson and Putnam paper I linked to but I know there is an enormous amount of literature on the subject including some very well-recommended books. There seem to be three main schools looking at aperiodic tiling space: the noncommutative geometers and analysts, the algebraic topologists, and the dynamicists - I'm somewhere in between the last two. –  Daniel Rust May 6 '14 at 21:43
I wish I could give this answer more than +1. –  Michael Joyce May 8 '14 at 16:01