Skip to content →

Author: lievenlb

Anabelian vs. Noncommutative Geometry

This is how my attention was drawn to what I have since termed
anabelian algebraic geometry, whose starting point was exactly a study
(limited for the moment to characteristic zero) of the action of absolute
Galois groups (particularly the groups $Gal(\overline{K}/K) $, where K is an extension of finite type of the prime field) on (profinite) geometric fundamental
groups of algebraic varieties (defined over K), and more particularly (breaking with a well-established tradition) fundamental groups which are very far
from abelian groups (and which for this reason I call anabelian). Among
these groups, and very close to the group $\hat{\pi}_{0,3} $ , there is the profinite compactification of the modular group $SL_2(\mathbb{Z}) $, whose quotient by its centre
$\{ \pm 1 \} $ contains the former as congruence subgroup mod 2, and can also be
interpreted as an oriented cartographic group, namely the one classifying triangulated oriented maps (i.e. those whose faces are all triangles or
monogons).

The above text is taken from Alexander Grothendieck‘s visionary text Sketch of a Programme. He was interested in the permutation representations of the modular group $\Gamma = PSL_2(\mathbb{Z}) $ as they correspond via Belyi-maps and his own notion of dessins d’enfants to smooth projective curves defined over $\overline{\mathbb{Q}} $. One can now study the action of the absolute Galois group $Gal(\overline{\mathbb{Q}}/\mathbb{Q}) $ on these curves and their associated dessins. Because every permutation representation of $\Gamma $ factors over a finite quotient this gives an action of the absolute Galois group as automorphisms on the profinite compactification

$\hat{\Gamma} = \underset{\leftarrow}{lim}~\Gamma/N $

where the limit is taken over all finite index normal subgroups $N \triangleleft PSL_2(\mathbb{Z}) $. In this way one realizes the absolute Galois group as a subgroup of the outer automorphism group of the profinite group $\hat{\Gamma} $. As a profinite group is a compact topological group one should study its continuous finite dimensional representations which are precisely those factoring through a finite quotient. In the case of $\hat{\Gamma} $ the simple continuous representations $\mathbf{simp}_c~\hat{\Gamma} $ are precisely the components of the permutation representations of the modular group. So in a sense, anabelian geometry is the study of these continuous simples together wirth the action of the absolute Galois group on it.

In noncommutative geometry we are interested in a related representation theoretic problem. We would love to know the simple finite dimensional representations $\mathbf{simp}~\Gamma $ of the modular group as this would give us all simples of the three string braid group $B_3 $. So a natural question presents itself : how are these two ‘geometrical’ objects $\mathbf{simp}_c~\hat{\Gamma} $ (anabelian) and $\mathbf{simp}~\Gamma $ (noncommutative) related and can we use one to get information about the other?

This is all rather vague so far, so let us work out a trivial case to get some intuition. Consider the profinite completion of the infinite Abelian group

$\hat{\mathbb{Z}} = \underset{\leftarrow}{lim}~\mathbb{Z}/n\mathbb{Z} = \prod_p \hat{\mathbb{Z}}_p $

As all simple representations of an Abelian group are one-dimensional and because all continuous ones factor through a finite quotient $\mathbb{Z}/n\mathbb{Z} $ we see that in this case

$\mathbf{simp}_c~\hat{\mathbb{Z}} = \mu_{\infty} $

is the set of all roots of unity. On the other hand, the simple representations of $\mathbb{Z} $ are also one-dimensional and are determined by the image of the generator so

$\mathbf{simp}~\mathbb{Z} = \mathbb{C} – { 0 } = \mathbb{C}^* $

Clearly we have an embedding $\mu_{\infty} \subset \mathbb{C}^* $ and the roots of unity are even dense in the Zariski topology. This might look a bit strange at first because clearly all roots of unity lie on the unit circle which ‘should be’ their closure in the complex plane, but that’s because we have a real-analytic intuition. Remember that the Zariski topology of $\mathbb{C}^*$ is just the cofinite topology, so any closed set containing the infinitely many roots of unity should be the whole space!

Let me give a pedantic alternative proof of this (but one which makes it almost trivial that a similar result should be true for most profinite completions…). If $c $ is the generator of $\mathbb{Z} $ then the different conjugacy classes are precisely the singletons $c^n $. Now suppose that there is a polynomial $a_0+a_1x+\ldots+a_mx^m $ vanishing on all the continuous simples of $\hat{\mathbb{Z}} $ then this means that the dimensions of the character-spaces of all finite quotients $\mathbb{Z}/n\mathbb{Z} $ should be bounded by $m $ (for consider $x $ as the character of $c $), which is clearly absurd.

Hence, whenever we have a finitely generated group $G $ for which there is no bound on the number of irreducibles for finite quotients, then morally the continuous simple space for the profinite completion

$\mathbf{simp}_c~\hat{G} \subset \mathbf{simp}~G $

should be dense in the Zariski topology on the noncommutative space of simple finite dimensional representations of $G $. In particular, this should be the case for the modular group $PSL_2(\mathbb{Z}) $.

There is just one tiny problem : unlike the case of $\mathbb{Z} $ for which this space is an ordinary (ie. commutative) affine variety $\mathbb{C}^* $, what do we mean by the “Zariski topology” on the noncommutative space $\mathbf{simp}~PSL_2(\mathbb{Z}) $ ? Next time we will clarify what this might be and show that indeed in this case the subset

$\mathbf{simp}_c~\hat{\Gamma} \subset \mathbf{simp}~\Gamma $

will be a Zariski closed subset!

5 Comments

more iguanodons via kfarey.sage

For what it is worth, Ive computed some more terms in the iguanodon series. Here they are

$L_2(7),M_{12},A_{16},M_{24},A_{28},A_{40},A_{48},A_{60},A_{68},A_{88},A_{96},A_{120},A_{132},A_{148},A_{164},A_{196},\ldots $

By construction, the n-th iguanodon group $Ig_n $ (corresponding to the n-th Farey sequence) is a subgroup of the alternating group on its (half)legs. Hence to prove that all remaining iguanodons are alternating groups boils down to proving that they are sufficiently transitive, for example, by showing that there are permutations of certain cycle-types in the group. Im sure any grouptheorist can crack this problem over lunch, so if you did please drop a comment.

Clearly, I didnt do the calculations in the archaic way of the previous post (as depicted on the left) which consisted in adding a pair of new legs at the proper place in the spine for every new Farey number, write down the two generating permutations, giving them to GAP and check simplicity and the isomorphism type.

Instead I used a nice SAGE-package to compute with Farey-symbols written by Chris Kurth and available from his website. As this package is a good tool to experiment hunting for other dinosaur-series of simple groups coming from series of Farey-symbols, Ill include the details for $Ig_3 $ (the example used to outline the construction of the Iguanodon-series ).

First we need to have the n-th Farey-sequence $F(n) $. There are several short Python programs around to do this, for example this one from the Python-Cookbook. Save it to your sage-directory and name it fareyseq.py and load it into sage via load fareyseq.py. Then typing farey(3) to the sage-prompt spits back

sage: farey(3)
[(1, 3), (1, 2), (2, 3)]

That is, 0 and 1 are not included and Farey-numbers are represented by numerator-denominator couples. The iguanodon-series uses the Fareys upto 1/2, identifies the edges connecting 0 and 1 to $\infty $ and makes all other intervals odd. That is, the corresponding Farey symbol for F(3) is

[tex]\xymatrix{\infty \ar@{-}[r]_{1} & 0 \ar@{-}[r]_{\bullet} & \frac{1}{3} \ar@{-}[r]_{\bullet} & \frac{1}{2} \ar@{-}[r]_{\bullet} & 1 \ar@{-}[r]_{1} & \infty}[/tex]

(to add to the confusion, I denote odd intervals by a black-bullet whereas in Kulkarni’s paper they are white…) Anyway, get Kurth’s kfarey-package and save the folder as kfarey in your sage-folder. Kurth uses the following notation for Farey-symbols

The Farey Symbol is a list [a,b,p] where 
a is a list of numerators, b a list of denominators, and p the pairing 
information. If x[i]=a[i]/b[i]: 
inf x0 x1 x2 ... xn inf 
  p0 p1 p2 ... pn pn+1 
So p[i] is the pairing of the side between x[i-1] and x[i]. The p[i]’s can be 
positive integers, indicating pairing between sides, or -2 or -3, meaning 
an even or odd pairing respectively.

The above Farey-symbol is therefore represented as
[[0,1,1,1],[1,3,2,1],[1,-3,-3,-3,1]]. The kfarey-function LRCosetRep(F) returns two permutations L and R giving the permutation action of the two generators of the modular group $PSL_2(\mathbb{Z}) $

$~~~L = \begin{bmatrix} 1 & 1 \\ 0 & 1 \end{bmatrix}~\qquad \text{and} \qquad~R = \begin{bmatrix} 1 & 0 \\ 1 & 1 \end{bmatrix} $

on the half-legs of the inguanodon (the dessin corresponding to the Farey-symbol). Here’s the sage transcript

sage: load kfarey/farey.sage
sage: load kfarey/conggroups.sage
sage: load kfarey/LR.sage
sage: ig3=[[0,1,1,1],[1,3,2,1],[1,-3,-3,-3,1]]
sage: LRCosetRep(ig3)
[(1,2,3,9,10,11,6,7,8,4,5)(12), (1,8,4,2,11,6,3,12,10,7,5)(9)]

Giving these two generators to GAP one verifies that they indeed generate $M_{12} $

gap> ig3:=Group((1,2,3,9,10,11,6,7,8,4,5)(12), (1,8,4,2,11,6,3,12,10,7,5)(9));
Group([ (1,2,3,9,10,11,6,7,8,4,5), (1,8,4,2,11,6,3,12,10,7,5) ])
gap> IsSimpleGroup(ig3);
true
gap> IsomorphismTypeInfoFiniteSimpleGroup(ig3);
rec( series := “Spor”, name := “M(12)” )

kfarey has plenty of other useful functions. One can even create an .eps file of the fundamental domain specified by the subgroup of the modular group encoded by the Farey symbol using MakeEpsFile(F). For the above example it returns the picture on the right. Not quite as nice as the one on the left, but surely a lot easier to create.

5 Comments

first things first : jailbreak

You may have surmised it from reading this post : Santa brought me an iPod Touch! (( or rather : Santa brought PD2 an iTouch and knowing his jealous nature ordered one for him as well… )) Ive used an iPodClassic to transfer huge files between home (MacBook) and office (iMac) as well as for backup purposes. I wanted to find out what new tricks this trio could play now that iPod can go online. Major disillusion : one cannot even enable DiskUse via iTunes at the moment. (( rumours are that Apple will enable DiskUse in firmware 1.1.3, coming up next februari… )) What’s wrong with Apple? They make this marvelous piece of technology and then do a Golem-act preventing anyone else from using their precious thing. I understand their business plan, but soon it will make more sense to buy Apple shares than to buy their computers…

Enters the 13-year old AriX writing iJailbreak to free the iTouch. So, before you put any music or video on your pod (( and frankly there’s not much else Apple allows you to put on it )), dare to void the guarantee and risk your new gadget being bricked (( but, if I can pull if off you certainly can.. )) by Jailbreaking it! There are plenty of good guides around, both for Windows and Mac, but most of them can be slightly improved. I’ve followed Let’s Jailbreak the iPod touch 1.1.2 with OS X but shortened his downgrade to 1.1.1 procedure which is the first (and hardest) step in the whole procedure. The moment PD2 will see I can use Maps and Weather she’ll want me to jailbreak her iTouch too, so mainly for myself I list here the procedure before I forget it.

Jailbreak 1.1.2 with Leopard on Intel, use at your own risk.

Get a decent browser such as Firefox or Flock (to prevent the download to selfexpand, so when given the choice to open it with iTunes or save it to Disk, save!) and download Firmware1.1.1 and place it somewhere (why not create a Folder called Jailbreak).

Connect your iTouch and fire up iTunes and select your iTouch in the left column. Hold down the option key and click in the summary pane the Check for Update button. This will open a Finder window allowing you to navigate to the downloaded file and open it. The iTouch will downgrade itself to 1.1.1. Just wait until it reappears in iTunes and disconnect it.

With Safari on the iTouch go to jailbreakme.com and scroll to the bottom and click on the InstallAppSnap button. Let it do its magic and afterwards there is a new Installer-icon on your ‘springboard’ (the opening iTouch page). Open it and refrain from installing all the goodies now, just scroll down to Tweaks (1.1.1) open and select “OktoPrep” and install it (button top right-hand corner).

Connect iTouch to mac, start iTunes and select your iTouch. Click on the update button and now iTunes will bring you back to Firmware 1.1.2. After finishing wait until your iPod reappears in the left column. (Do not panic if you fail to see the Installer-icon on springboard, it will reappear later on). Then, close iTunes (your iPod stays connected via USB to the Mac). Use any browser on your mac to download Jailbreak 1.1.2 and place it somewhere.

Find the Java-applet jailbreak.jar in the folder and double click it. Again, magical things are happening ending with the iTouch booting up several times and you performed the Jailbreak.

Let’s open up the iTouch to the world

So, what was the point of all this? We still have no DiskUse enabled nor can we speak to the iTouch directly. But all of this is going to change rapidly. Let’s make it available to our DeskTop.

With “install package xxx” I will mean : fire up Installer from your springboard, donate as quickly as you can to the guys making this available, then click on the “install” icon lower-left. This will open up lists of packages, scroll down to package xxx, click on it to read more about it, and then hit the “install” button top-right. That’s it. (If you ever want to unistall a package, do the same process now starting from the “uninstall” icon lower-right).

Install first BSD Subsystem (under System packages) and the AFPd (under Network). This will turn your iTouch into an AFP-server. By clicking on its icon in the Springboard you can turn the server on and off (remember to turn it off when not needed!) and turn on Broadcast if you want the iTouch to show up on your Desktop (in the Leopard-Finder under ‘Shared’). You can now connect to the iTouch by clicking on its icon in the Finder and hitting connect. The default user/password combination for a Jailbroken iTouch are
root/alpine. Change this as soon as you figure out how to do it. ‘Alpine’ must be the most popular password right now… The AFPd-page also contains the Wi-Fi IP Address of the iTouch and you will need it soon, so write it down.

For we are going to connect via ssh and sftp to and from iTouch/Mac. Install the OpenSSH package (under System) and the Term-vt100 package (also under System). From the Mac to iTouch you can connect via something like

ssh root@10.0.1.197

(change the number to the IP-Address of the iTouch) and login with the alpine password. You’re in! Conversely, open up the Term-vt100 icon in the springboard which give you a genuine *nix-Terminal. You can connect via ssh to your mac provided you know its IP and your login. That’s all.

Btw. you can also use your favourite file-transport program (mine is Transmit to connect to and from your iTouch via SFTP. Right, now that the iTouch is under control we might as well give it a voice of his/her own.

Install Apache (under System) and PHP (under Development) and follow the instructions from the iTouch Fans Forum (you will need to register, but if you’re not an iTouch-fan there’s little point in you reading this post anyway) and you will have turned your iTouch into a PHP-enabled webserver! On the left is a screenshot of the proof via the php-info testpage.

Finally, we can turn the world upside down completely. Before all of this we had no way to get control of the iTouch, now we can use the iTouch to take control of all our Macs serving VNC (Leopard comes with it, enable the password in System Preferences/Sharing/Screen Sharing/Computer Settings and you’re under iTouch control). To pull this off, just install the VNsea package (under Network). It really works well!

Oh, you’re only here to install the iPhone Apps…

Well, that’s easy enough. Just follow the instructions of the Install and use iPhone Apps in iPod touch from the excellent blog by Rupert Gee. The most difficult part is to get hold of the iPhone Apps if you don’t own an iPhone… Well, I’m happy to provide you with this secret information

Leave a Comment