Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Are there "elementary" resources on Penrose Tilings in relation to noncommutative geometry? It's all a big blur to me. There are two transformations S and T that can grow the tilings and every tiling corresponds to a sequence of S's and T's. Somehow, there is a C* algebra related to this.

Can the elements of this algebra be interpreted as observables in a quantum mechanical system? What is the "geometry" of this noncommutative space?

Penrose Tiling

share|improve this question
What would count as elementary? I don't know of any account of NCG that is both honest and elementary. But then again I find some of the advertising surrounding NCG rather post hoc propter hoc, so I am not the best person to venture opinions here... –  Yemon Choi Oct 18 '10 at 7:34
Another reference is Alain Connes's monograph on Noncommutative Geometry, downlodable from alainconnes.org/en/downloads.php . –  Robin Chapman Oct 18 '10 at 7:55
LOL, the word "elementary" can be used for anything from high school to beginning graduate level depending on the audience. So I wouldn't be too bogged down by it. I think Prof Shor hits it on the head. Connes' own discussion is a little terse and requires some C* algebras and K-theory. –  john mangual Oct 19 '10 at 0:31
I find myself liking the 2nd para of this question more than the 1st –  Yemon Choi Oct 21 '10 at 8:08

6 Answers 6

I don't have any magical references for you, nor do I understand the NCG point of view on the Penrose tiling all that well. I learned just enough about this to convince myself that I didn't need to learn more, and I'll try to convey the solace that I achieved.

First, let me say a few words about the philosophy of Connes' NCG. The basic premise is that sometimes when you have a space equipped with an equivalence relation it is not necessarily a good idea to pass to the space of equivalence classes. The best-advertised justifications for this premise are examples where the space is nice and the equivalence relation is nice but the quotient is miserable, but I want to remark before going on that the tools of NCG are still extremely useful when the quotient is nice (such as when a manifold is viewed as the quotient of its universal cover by its fundamental group).

Here is how the philosophy plays out for Penrose tilings. One regards a Penrose tiling as a tiling of the plane by isometric copies of two specific triangles that are only allowed to connect in a few very specific ways. See page 181 of Connes' Book for pictures (and a more detailed, but elementary, description of what I am about to say). We declare two Penrose tilings to be equivalent if there is an isometry of the plane which carries one to the other. There is a more down to earth way to express the space of Penrose tilings modulo this equivalence relation by interpreting it combinatorially. It is the space of sequences $(a_n)$ of $0$'s and $1$'s with the property that $a_{n+1} = 0$ whenever $a_n = 1$ modulo the equivalence relation of eventual equality: $a_n = b_n$ for $n$ sufficiently large. What isn't necessarily obvious at the outset is that this space has absolutely no sensible local structure. In terms of the Penrose tilings, this can be expressed by observing that any finite patch in one tiling appears infinitely often in any other tiling by the same tiles.

There is by now a standard way of fitting such a setup into the machinery of NCG. Any equivalence relation on a space gives rise to a certain groupoid whose objects are points in the space and whose morphisms are determined by the equivalence relation. The idea is supposed to be that the groupoid keeps track of which points in the space are equivalent as well as the reason why they are equivalent, rather than violently collapsing each equivalence class down to a single point. In most cases it is possible to equip the groupoid with a compatible system of measures and then use integration with respect to that system to define a convolution product on a suitable space of functions on the groupoid (generally the original space and the groupoid have a topology and the space of functions is the space of continuous functions). The C* algebra of the groupoid is defined as a certain completion of this convolution algebra.

Notice that none of that last paragraph involves the details of the Penrose tiling construction in any essential way: it is a purely mechanical procedure which starts with an equivalence relation and spits out a C* algebra. One can think of this as analogous to the procedure of replacing a function with an operator (in this case convolution against the function) which flies under the moniker "quantization" in physics. Indeed, various sorts of quantization in physics can be realized via convolution algebras on groupoids - though the groupoids are generally more complicated than those which arise from an equivalence relation. As far as I know, the relationship between Penrose tilings and physics ends with this analogy. I could be tragically wrong.

So when you ask about the "geometry" of the noncommutative space of Penrose tilings, you are really asking about the structure of the C* algebra spat out by the machine described above. What is the structure of this C* algebra? I don't really know. Connes claims that it has trivial center and a unique trace, which has consequences on its "measure theoretic" structure. It was at this point in the story that I noticed that I'm more interested in the geometry of manifolds and decided to move on. Still, it wouldn't surprise me if there turns out to be way more to this story than meets the eye.

share|improve this answer
Awesomely informative answer! –  Steven Gubkin Oct 21 '10 at 12:46
Just to add that more detail can (I'm wagering) be found in the works of Kellendonk and Putnam that are referred to below, and other authors no doubt. –  Yemon Choi Oct 21 '10 at 18:22

I don't know about the relation to non-commutative geometry, but for the C*-algebra you should take a look at this paper:

J.E. Anderson and I.F. Putnam, Topological invariants for substitution tilings and their associated C*-algebras, Ergodic Theory & Dynamical Systems 18 (1998), 509- 537.

share|improve this answer

Much of the work of Johannes Kellendonk deals with physical applications of Penrose tilings. Not sure I'd call this "elementary", though -- but your mileage might vary.

share|improve this answer

There is a concise description of this in section 1.1 of this nice paper Trees, Ultrametrics, and Noncommutative Geometry by Bruce Hughes: http://arxiv.org/abs/arXiv:math/0605131.

This isn't particularly elementary, I guess, but it is a line of investigation that embarks from Connes's example.

I hope it is helpful!

share|improve this answer

These (1 , 2 , 3 ) look to me elementary, but I only browsed them very superficially. EdiT: A recent article: "C*-algebras of Penrose hyperbolic tilings".

share|improve this answer

Chp 9 in "A WALK IN THE NONCOMMUTATIVE GARDEN" by ALAIN CONNES AND MATILDE MARCOLLI, and you can find the references there.

share|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.