Tim writes:
My understanding (if you can call it that) is that the inclusion of in the modular group gives rise to a covering of by , and lifting the fundamental domain of to the covering gives a tiling of the surface by regular -gons, 3 meeting at each vertex, each subdivided into triangles corresponding to the fundamental domain of the modular group.
I’m way behind you, so let’s see if you (or anyone!) can help me unnderstand this.
For our TV viewers out there, let’s first recall that is the group of matrices with integer entries having determinant 1, better known as . Or, maybe it’s this group modulo , better known as . Which group we use doesn’t matter a lot for what we’re doing now, as long as we’re consistent about it. So, let me not mod out by , at least in this comment.
Then is the subgroup of consisting of those matrices whose entries are equal, mod , to those of the identity matrix.
This is a normal subgroup, and I guess
at least when is prime. Is this right? Does this make sense when is not prime?
and thus acts on the upper halfplane , and we’re mainly interested in , which is a covering space of .
I know and love , and I want to know and love .
So, I’ll do what you say and think of as a covering space of . Or, equivalently, I’ll think about a fundamental domain for the action of on as made of a bunch of fundamental domains for the action of on .
Here are a bunch of fundamental domains for the action of on :

The gray one is everybody’s favorite. It’s a ‘triangle’ with two corners having 60-degree angles and one corner infinitely far up the page with a 0-degree angle — that very pointy corner is what gives the ‘cusp’.
So, how do I create a fundamental domain for by taking a bunch of fundamental domains for ?
For starters, how many do I need? It must be the cardinality of , no? That should be the cardinality of , no? At least when that makes sense?
But wait — now I think the right answer is the cardinality of . We really need to think about groups that act faithfully on , so we need to mod out by everywhere.
Which is it?
Let’s see: what’s the cardinality of ? First, what’s the cardinality of ? There are choices for the first row of the matrix, and choices for the second row. So, . Of these matrices, of them have determinant 1. So, there are
matrices in .
Let me check — I usually make mistakes in calculations like this. For , this formula gives 6, which fits the idea that .
For this formula gives , which matches the idea that , half as big, is .
This also fits your formula which says that for prime , there’s a tiling of by
-gons, each of which consists of triangles, for a total of
triangles. Sort of like this for :

I believe there are triangles in this picture: 14 triangles per heptagon, 24 heptagons in all. If I’m wrong, I must be making a serious mistake somewhere.
Hmm, so the number of triangles is the cardinality of , not ? At least when is prime?
Anyway, I eventually wish to get to more interesting questions, but for now let me quit while I’m ahead (or behind).
Re: Modular Forms
I’m not fully sure about this stuff but I think I understand it well enough at level 2. The moduli space looks like a Riemann sphere with three holes poked in it. (I think they’re actually called cusps, but I think of them as holes poked in the surface)
There are two level-one modular forms, which I know how to get in two ways:
The fourth powers of the Jacobi theta functions at z=0–there are three values but the fourth powers are not linearly independent, and the Jacobi identity brings it to two, or
The Weierstrass p functions at 1/2, , and (when you take 1 and to be the periods rather than the half-periods–I don’t know what the convention is), which always add up to 0. Also note that those three points are also precisely the points(modulo periods) where the derivative is zero.
Either basis can be described in terms of the other(and I think the Wikipedia pages describe how exactly to do that).
Higher-order(I can’t remember the exact term) modular forms are expressed in terms of these, and you can tell when it’s level-1 when you get one symmetric in the three generators. (That’s why you use three instead of two, despite only two being linearly independent)
There’s one fundamental modular function, the elliptic lambda, which takes values 0, 1, and infinity on the cusps.
I’m not fully sure about levels 3 and higher(most of this stuff I figured out myself/with the help of Wikipedia/MathWorld a few years ago, and I’m only seventeen so I probably shouldn’t know this at all, and take it with a grain of salt) but I do know that there’s a really nice link to Platonic solids on levels 3, 4, and 5. Can’t really tell you much more than what the moduli spaces look like, though.
On levels 3-5 the moduli space is a Riemann sphere with cusps.
On level 3, there are 4 cusps, the vertices of a tetrahedron.
On level 4, there are 6 cusps, the vertices of an octahedron.
On level 5, there are 12 cusps, the vertices of an icosahedron.
On level 6, you have a torus. I don’t remember how many cusps it has but if you fill in all the holes it’s isomorphic to the plane modulo the Eisenstein integers(or, in elliptic curve form, )
On level 7 you have the Klein quartic. There are 24 cusps, related to tiling the quartic with heptagons and/or triangles.
And after that my knowledge is pretty much exhausted.