Skip to content →

neverendingbooks Posts

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

Segal’s formal neighbourhood result

Yesterday, Ed Segal gave a talk at the Arts. His title “Superpotential algebras from 3-fold singularities” didnt look too promising to me. And sure enough it was all there again : stringtheory, D-branes, Calabi-Yaus, superpotentials, all the pseudo-physics babble that spreads virally among the youngest generation of algebraists and geometers.

Fortunately, his talk did contain a general ringtheoretic gem. After a bit of polishing up this gem, contained in his paper The A-infinity Deformation Theory of a Point and the Derived Categories of Local Calabi-Yaus, can be stated as follows.

Let $A $ be a $\mathbb{C} $-algebra and let $M = S_1 \oplus \ldots \oplus S_k $ be a finite dimensional semi-simple representation with distinct simple components. Let $\mathfrak{m} $ be the kernel of the algebra epimorphism $A \rightarrow S $ to the semi-simple algebra $S=End(M) $. Then, the $\mathfrak{m} $-adic completion of $A $ is Morita-equivalent to the completion of a quiver-algebra with relations. The nice thing is that both the quiver and relations come in a canonical way from the $A_{\infty} $-structure on the Ext-algebra $Ext^{\bullet}_A(M,M) $. More precisely, there is an isomorphism

$\hat{A}_{\mathfrak{m}} \simeq \frac{\hat{T}_S(Ext^1_A(M,M)^{\ast})}{(Im(HMC)^{\ast})} $

where the homotopy Maurer-Cartan map comes from the $A_{\infty} $ structure maps

$HMC = \oplus_i m_i~:~T_S(Ext_A^1(M,M)) \rightarrow Ext^2_A(M,M) $

and hence the defining relations of the completion are given by the image of the dual of this map.

For ages, Ive known this result in the trivial case of formally smooth algebras (where $Ext^2_A(M,M)=0 $ and hence there are no relations to divide out) and where it is a consequence of a special case of the Cuntz-Quillen “tubular neighborhood” result. Completions of formally smooth algebras at semi-simples are Morita equivalent to completions of path algebras. This fact motivated all the local-quiver technology that was developed here in Antwerp over the last decade (see my book if you want to know the details).

Also for 3-dimensional Calabi-Yau algebras it states that the completions at semi-simples are Morita equivalent to completions of quotients of path algebras by the relations coming from a superpotential (aka a necklace) by taking partial noncommutative derivatives. Here the essential ingredient is that $Ext^2_A(M,M)^{\ast} \simeq Ext^1_A(M,M) $ in this case.

One Comment