Skip to content →

neverendingbooks Posts

quivers versus quilts

We have associated to a subgroup of the modular group $PSL_2(\mathbb{Z}) $ a quiver (that is, an oriented graph). For example, one verifies that the fundamental domain of the subgroup $\Gamma_0(2) $ (an index 3 subgroup) is depicted on the right by the region between the thick lines with the identification of edges as indicated. The associated quiver is then

\[
\xymatrix{i \ar[rr]^a \ar[dd]^b & & 1 \ar@/^/[ld]^h \ar@/_/[ld]_i \\
& \rho \ar@/^/[lu]^d \ar@/_/[lu]_e \ar[rd]^f & \\
0 \ar[ru]^g & & i+1 \ar[uu]^c}
\]

The corresponding “dessin d’enfant” are the green edges in the picture. But, the red dot on the left boundary is identied with the red dot on the lower circular boundary, so the dessin of the modular subgroup $\Gamma_0(2) $ is

\[
\xymatrix{| \ar@{-}[r] & \bullet \ar@{-}@/^8ex/[r] \ar@{-}@/_8ex/[r] & -}
\]

Here, the three red dots (all of them even points in the Dedekind tessellation) give (after the identification) the two points indicated by a $\mid $ whereas the blue dot (an odd point in the tessellation) is depicted by a $\bullet $. There is another ‘quiver-like’ picture associated to this dessin, a quilt of the modular subgroup $\Gamma_0(2) $ as studied by John Conway and Tim Hsu.

On the left, a quilt-diagram copied from Hsu’s book Quilts : central extensions, braid actions, and finite groups, exercise 3.3.9. This ‘quiver’ has also 5 vertices and 7 arrows as our quiver above, so is there a connection?

A quilt is a gadget to study transitive permutation representations of the braid group $B_3 $ (rather than its quotient, the modular group $PSL_2(\mathbb{Z}) = B_3/\langle Z \rangle $ where $\langle Z \rangle $ is the cyclic center of $B_3 $. The $Z $-stabilizer subgroup of all elements in a transitive permutation representation of $B_3 $ is the same and hence of the form $\langle Z^M \rangle $ where M is called the modulus of the representation. The arrow-data of a quilt, that is the direction of certain edges and their labeling with numbers from $\mathbb{Z}/M \mathbb{Z} $ (which have to satisfy some requirements, the flow rules, but more about that another time) encode the Z-action on the permutation representation. The dimension of the representation is $M \times k $ where $k $ is the number of half-edges in the dessin. In the above example, the modulus is 5 and the dessin has 3 (half)edges, so it depicts a 15-dimensional permutation representation of $B_3 $.

If we forget the Z-action (that is, the arrow information), we get a permutation representation of the modular group (that is a dessin). So, if we delete the labels and directions on the edges we get what Hsu calls a modular quilt, that is, a picture consisting of thick edges (the dessin) together with dotted edges which are called the seams of the modular quilt. The modular quilt is merely another way to depict a fundamental domain of the corresponding subgroup of the modular group. For the above example, we have the indicated correspondences between the fundamental domain of $\Gamma_0(2) $ in the upper half-plane (on the left) and as a modular quilt (on the right)

That is, we can also get our quiver (or its opposite quiver) from the modular quilt by fixing the orientation of one 2-cell. For example, if we fix the orientation of the 2-cell $\vec{fch} $ we get our quiver back from the modular quilt


\[
\xymatrix{i \ar[rr]^a \ar[dd]^b & & 1 \ar@/^/[ld]^h \ar@/_/[ld]_i \\
& \rho \ar@/^/[lu]^d \ar@/_/[lu]_e \ar[rd]^f & \\
0 \ar[ru]^g & & i+1 \ar[uu]^c}
\]

This shows that the quiver (or its opposite) associated to a (conjugacy class of a) subgroup of $PSL_2(\mathbb{Z}) $ does not depend on the choice of embedding of the dessin (or associated cuboid tree diagram) in the upper half-plane. For, one can get the modular quilt from the dessin by adding one extra vertex for every connected component of the complement of the dessin (in the example, the two vertices corresponding to 0 and 1) and drawing a triangulation from them (the dotted lines or ‘seams’).

One Comment

mathematics for 2008 (and beyond)

Via the n-category cafe (and just now also the Arcadian functor ) I learned that Benjamin Mann of DARPA has constructed a list of 23 challenges for mathematics for this century.

DARPA is the “Defense Advanced Research Projects Agency” and is an agency of the United States Department of Defense ‘responsible for the development of new technology for use by the military’.

Bejamin Mann is someone in their subdivision DSO, that is, the “Defense Sciences Office” that ‘vigorously pursues the most promising technologies within a broad spectrum of the science and engineering research communities and develops those technologies into important, radically new military capabilities’.

I’m not the greatest fan of the US military, but the proposed list of 23 mathematical challenges is actually quite original and interesting.

What follows is my personal selection of what I consider the top 5 challenges from the list (please disagree) :

1. The Mathematics of Quantum Computing, Algorithms, and Entanglement (DARPA 15) : “In the last century we learned how quantum phenomena shape
our world. In the coming century we need to develop the
mathematics required to control the quantum world.”

2. Settle the Riemann Hypothesis (DARPA 19) : “The Holy Grail of number theory.”

3. Geometric Langlands and Quantum Physics (DARPA 17) : “How does the Langlands program, which originated in number
theory and representation theory, explain the fundamental
symmetries of physics? And vice versa?”

4. The Geometry of Genome Space (DARPA 15) : “What notion of distance is needed to incorporate biological utility?”

5. Algorithmic Origami and Biology (DARPA 10) : “Build a stronger mathematical theory for isometric and rigid
embedding that can give insight into protein folding.”

All of this will have to wait a bit, for now

HAPPY & HEALTHY 2008

5 Comments

top iTouch hacks

So, you did jailbreak your iTouch and did install some fun or useful stuff via the Install.app … but then, suddenly, the next program on your wish-list fails to install ??!! I know you hate to do drastic things to your iTouch, but sooner or later you’ll have to do it, so why not NOW?

Move the Applications Folder

The problem is that there are two disk partitions (a small one, meant only to host the apple-software and a large one to contain all your music, videos and stuff) and Install.app installs programs in the /Apllications folder on the smaller partition. So, we want to move it to the other partition using a symbolic link trick (as in the wiki-hack post). Here a walkthrough, more details can be found on Koos Kasper’s site.

  • Have BSDsubsystem and OpenSSH installed, so that you can ssh into the iTouch.
  • verify that the second line of the /etc/fstab file reads as below (or edit it if necessary, in my case it was already ok, perhaps this is done during jailbreak?) and reboot the iTouch (if you had to change it)

/dev/disk0s2 /private/var hfs rw 0 2

  • ssh into the iTouch and type in the following commands (to move the folder and make the symbolic link)

cd /
cp -pr Applications /var/root
mv Applications Applications.old
ln -s private/var/root/Applications /Applications

  • reboot the iTouch, ssh into it and remove the old Application-folder to free space

cd /
rm -rf Applications.old

From now on, all (most) new programs are installed on the larger partition. If you reinstall the OpenSSH application (as suggested) make sure to remove on your computer the old key for iTouch.

Stream your Music!

I use the iTouch to read my mail, to read RSS feeds, to administer this blog, to VNC to the home-server and when needed to ssh into the computer at work (running this blog) to restart the apache server. Unless I have to write a lot, there is no need to fire up a computer… But, when someone has a Mac running, I would like to be able to stream the music on my iTouch to hear it loudly. Here’s the procedure, via Rupert Gee’s blog :

  • Have the Auto-Lock set to “Never” in Settings/General
  • Install the UIctl applications (under Utilities)
  • Add a source to Install.app (click on Sources-button lower-right, Edit upper-right and then Add upper-left) http://home.mike.tl/iphone
  • Relaunch Install.app and install FireFlyMediaServer (under Multimedia).
  • Write down the address given during installation to change your password and monitor the Firefly-server (the default root password is ‘dottie’ and so the address should be

http://root:dottie@127.0.0.1:3689

  • Open up UIctl and scoll down to a line saying “org.fireflymediaserver.mt-daapd” and tap on it. Tap on “load-w” and then on “Do It”
  • Now, at the Mac your iTouch should be vusible under Shared in iTunes, click on it and give the password and your music is available!

2 Comments