Posts Tagged ‘groups’



Dedekind or Klein ?

Tuesday, April 22nd, 2008

The black&white psychedelic picture on the left of a tessellation of the hyperbolic upper-halfplane, was called the Dedekind tessellation in this post, following the reference given by John Stillwell in his excellent paper Modular Miracles, The American Mathematical Monthly, 108 (2001) 70-76.

But is this correct terminology? Nobody else uses it apparently. So, let’s try to track down the earliest depiction of this tessellation in the literature…

Stillwell refers to Richard Dedekind’s 1877 paper “Schreiben an Herrn Borchard uber die Theorie der elliptische Modulfunktionen”, which appeared beginning of september 1877 in Crelle’s journal (Journal fur die reine und angewandte Mathematik, Bd. 83, 265-292).

There are a few odd things about this paper. To start, it really is the transcript of a (lengthy) letter to Herrn Borchardt (at first, I misread the recipient as Herrn Borcherds which would be really weird…), written on June 12th 1877, just 2 and a half months before it appeared… Even today in the age of camera-ready-copy it would probably take longer.

There isn’t a single figure in the paper, but, it is almost impossible to follow Dedekind’s arguments without having a mental image of the tessellation. He gives a fundamental domain for the action of the modular group \Gamma = PSL_2(\mathbb{Z}) on the hyperbolic upper-half plane (a fact already known to Gauss) and goes on in section 3 to give a one-to-one mapping between this domain and the complex plane using what he calls the ‘valenz’ function v (which is our modular function j, making an appearance in moonshine, and responsible for the black&white tessellation, the two colours corresponding to pre-images of the upper or lower half-planes).

Then there is this remarkable opening sentence.

Sie haben mich aufgefordert, eine etwas ausfuhrlichere Darstellung der Untersuchungen auszuarbeiten, von welchen ich, durch das Erscheinen der Abhandlung von Fuchs veranlasst, mir neulich erlaubt habe Ihnen eine kurze Ubersicht mitzuteilen; indem ich Ihrer Einladung hiermit Folge leiste, beschranke ich mich im wesentlichen auf den Teil dieser Untersuchungen, welcher mit der eben genannten Abhandlung zusammenhangt, und ich bitte Sie auch, die Ubergehung einiger Nebenpunkte entschuldigen zu wollen, da es mir im Augenblick an Zeit fehlt, alle Einzelheiten auszufuhren.

Well, just try to get a paper (let alone a letter) accepted by Crelle’s Journal with an opening line like : “I’ll restrict to just a few of the things I know, and even then, I cannot be bothered to fill in details as I don’t have the time to do so right now!” But somehow, Dedekind got away with it.

So, who was this guy Borchardt? How could this paper be published so swiftly? And, what might explain this extreme ‘je m’en fous’-opening ?

Carl Borchardt was a Berlin mathematician whose main claim to fame seems to be that he succeeded Crelle in 1856 as main editor of the ‘Journal fur reine und…’ until 1880 (so in 1877 he was still in charge, explaining the swift publication). It seems that during this time the ‘Journal’ was often referred to as “Borchardt’s Journal” or in France as “Journal de M Borchardt”. After Borchardt’s death, the Journal für die Reine und Angewandte Mathematik again became known as Crelle’s Journal.

As to the opening sentence, I have a toy-theory of what was going on. In 1877 a bitter dispute was raging between Kronecker (an editor for the Journal and an important one as he was the one succeeding Borchardt when he died in 1880) and Cantor. Cantor had published most of his papers at Crelle and submitted his latest find : there is a one-to-one correspondence between points in the unit interval [0,1] and points of d-dimensional space! Kronecker did everything in his power to stop that paper to the extend that Cantor wanted to retract it and submit it elsewhere. Dedekind supported Cantor and convinced him not to retract the paper and used his influence to have the paper published in Crelle in 1878. Cantor greatly resented Kronecker’s opposition to his work and never submitted any further papers to Crelle’s Journal.

Clearly, Borchardt was involved in the dispute and it is plausible that he ‘invited’ Dedekind to submit a paper on his old results in the process. As a further peace offering, Dedekind included a few ‘nice’ words for Kronecker

Bei meiner Versuchen, tiefer in diese mir unentbehrliche Theorie einzudringen und mir einen einfachen Weg zu den ausgezeichnet schonen Resultaten von Kronecker zu bahnen, die leider noch immer so schwer zuganglich sind, enkannte ich sogleich…

Probably, Dedekind was referring to Kronecker’s relation between class groups of quadratic imaginary fields and the j-function, see the miracle of 163. As an added bonus, Dedekind was elected to the Berlin academy in 1880…

Anyhow, no visible sign of ‘Dedekind’s’ tessellation in the 1877 Dedekind paper, so, we have to look further. I’m fairly certain to have found the earliest depiction of the black&white tessellation (if you have better info, please drop a line). Here it is

It is figure 7 in Felix Klein’s paper “Uber die Transformation der elliptischen Funktionen und die Auflosung der Gleichungen funften Grades” which appeared in may 1878 in the Mathematische Annalen (Bd. 14 1878/79). He even adds the j-values which make it clear why black triangles should be oriented counter-clockwise and white triangles clockwise. If Klein would still be around today, I’m certain he’d be a metapost-guru.

So, perhaps the tessellation should be called Klein’s tessellation?? Well, not quite. Here’s what Klein writes wrt. figure 7

Diese Figur nun - welche die eigentliche Grundlage fur das Nachfolgende abgibt - ist eben diejenige, von der Dedekind bei seiner Darstellung ausgeht. Er kommt zu ihr durch rein arithmetische Betrachtung.

Case closed : Klein clearly acknowledges that Dedekind did have this picture in mind when writing his 1877 paper!

But then, there are a few odd things about Klein’s paper too, and, I do have a toy-theory about this as well… (tbc)

Monstrous Easter Egg Race

Sunday, March 23rd, 2008

Here’s a sweet Easter egg for you to crack : a mysterious message from none other than the discoverer of Monstrous Moonshine himself…

From:  mckayj@Math.Princeton.EDU
Date:  Mon 10 Mar 2008 07:51:16 GMT+01:00
To:    lieven.lebruyn@ua.ac.be

The secret of Monstrous Moonshine and the universe. 


Let  j(q) = 1/q + 744 + sum( c[k]*q^k,k>=1) be the Fourier expansion 
at oo of the elliptic modular function.

Compute sum(c[k]^2,k=1..24) modulo 70

Background: w_25 of page x of the preface of Conway/Sloane book SPLAG 

Also in Chapter 27:
The automorphism group of the 26-dimensional Lorentzian lattice
The Weyl vector w_25 of section 2.

Jm

I realize that all of you will feel frustrated by the fact that most university libraries are closed today and possibly tomorrow, hence some help with the background material.

SPLAG of course refers to the cult-book Sphere Packings, Lattices and Groups.

26-dimensional Lorentzian space \mathbb{R}^{25,1} is 26-dimensional real space equipped with the norm-map

|| \vec{v} || = \sum_{i=1}^{25} v_i^2 - v_{26}^2

The Weyl vector \vec{w}_{25} is the norm-zero vector in \mathbb{R}^{25,1}

\vec{w}_{25} = (0,1,2,3,4,\hdots,22,23,24,70) (use the numerical fact that 1^2+2^2+3^2+\hdots+24^2=70^2)

The relevance of this special vector is that it gives a one-line description for one of the most mysterious objects around, the 24-dimensional Leech Lattice L_{24}. In fact

L_{24} = \vec{w}^{\perp}/\vec{w} with \vec{w}^{\perp} = \{ \vec{x} \in \Pi_{25,1}~:~\vec{x}.\vec{w}=0 \}

where \Pi_{25,1} is the unique even unimodular lattice in \mathbb{R}^{25,1}. These facts amply demonstrate the moonshine nature of the numbers 24 and 70. Apart from this, the previous post may also be of use.

Farey symbols of sporadic groups

Thursday, March 20th, 2008

John Conway once wrote :

There are almost as many different constructions of M_{24} as there have been mathematicians interested in that most remarkable of all finite groups.

In the inguanodon post Ive added yet another construction of the Mathieu groups M_{12} and M_{24} starting from (half of) the Farey sequences and the associated cuboid tree diagram obtained by demanding that all edges are odd. In this way the Mathieu groups turned out to be part of a (conjecturally) infinite sequence of simple groups, starting as follows :

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},\hdots

It is quite easy to show that none of the other sporadics will appear in this sequence via their known permutation representations. Still, several of the sporadic simple groups are generated by an element of order two and one of order three, so they are determined by a finite dimensional permutation representation of the modular group PSL_2(\mathbb{Z}) and hence are hiding in a special polygonal region of the Dedekind’s tessellation

Let us try to figure out where the sporadic with the next simplest permutation representation is hiding : the second Janko group J_2, via its 100-dimensional permutation representation. The Atlas tells us that the order two and three generators act as

e:= (1,84)(2,20)(3,48)(4,56)(5,82)(6,67)(7,55)(8,41)(9,35)(10,40)(11,78)(12, 100)(13,49)(14,37)(15,94)(16,76)(17,19)(18,44)(21,34)(22,85)(23,92)(24, 57)(25,75)(26,28)(27,64)(29,90)(30,97)(31,38)(32,68)(33,69)(36,53)(39,61) (42,73)(43,91)(45,86)(46,81)(47,89)(50,93)(51,96)(52,72)(54,74)(58,99) (59,95)(60,63)(62,83)(65,70)(66,88)(71,87)(77,98)(79,80);

v:= (1,80,22)(2,9,11)(3,53,87)(4,23,78)(5,51,18)(6,37,24)(8,27,60)(10,62,47) (12,65,31)(13,64,19)(14,61,52)(15,98,25)(16,73,32)(17,39,33)(20,97,58) (21,96,67)(26,93,99)(28,57,35)(29,71,55)(30,69,45)(34,86,82)(38,59,94) (40,43,91)(42,68,44)(46,85,89)(48,76,90)(49,92,77)(50,66,88)(54,95,56) (63,74,72)(70,81,75)(79,100,83);

But as the kfarey.sage package written by Chris Kurth calculates the Farey symbol using the L-R generators, we use GAP to find those

L = e*v^-1  and  R=e*v^-2 so

L=(1,84,22,46,70,12,79)(2,58,93,88,50,26,35)(3,90,55,7,71,53,36)(4,95,38,65,75,98,92)(5,86,69,39,14,6,96)(8,41,60,72,61,17, 64)(9,57,37,52,74,56,78)(10,91,40,47,85,80,83)(11,23,49,19,33,30,20)(13,77,15,59,54,63,27)(16,48,87,29,76,32,42)(18,68, 73,44,51,21,82)(24,28,99,97,45,34,67)(25,81,89,62,100,31,94)

R=(1,84,80,100,65,81,85)(2,97,69,17,13,92,78)(3,76,73,68,16,90,71)(4,54,72,14,24,35,11)(5,34,96,18,42,32,44)(6,21,86,30,58, 26,57)(7,29,48,53,36,87,55)(8,41,27,19,39,52,63)(9,28,93,66,50,99,20)(10,43,40,62,79,22,89)(12,83,47,46,75,15,38)(23,77, 25,70,31,59,56)(33,45,82,51,67,37,61)(49,64,60,74,95,94,98)

Defining these permutations in sage and using kfarey, this gives us the Farey-symbol of the associated permutation representation

L=SymmetricGroup(Integer(100))("(1,84,22,46,70,12,79)(2,58,93,88,50,26,35)(3,90,55,7,71,53,36)(4,95,38,65,75,98,92)(5,86,69,39,14,6,96)(8,41,60,72,61,17, 64)(9,57,37,52,74,56,78)(10,91,40,47,85,80,83)(11,23,49,19,33,30,20)(13,77,15,59,54,63,27)(16,48,87,29,76,32,42)(18,68, 73,44,51,21,82)(24,28,99,97,45,34,67)(25,81,89,62,100,31,94)")

R=SymmetricGroup(Integer(100))("(1,84,80,100,65,81,85)(2,97,69,17,13,92,78)(3,76,73,68,16,90,71)(4,54,72,14,24,35,11)(5,34,96,18,42,32,44)(6,21,86,30,58, 26,57)(7,29,48,53,36,87,55)(8,41,27,19,39,52,63)(9,28,93,66,50,99,20)(10,43,40,62,79,22,89)(12,83,47,46,75,15,38)(23,77, 25,70,31,59,56)(33,45,82,51,67,37,61)(49,64,60,74,95,94,98)")

sage: FareySymbol("Perm",[L,R])

[[0, 1, 4, 3, 2, 5, 18, 13, 21, 71, 121, 413, 292, 463, 171, 50, 29, 8, 27, 46, 65, 19, 30, 11, 3, 10, 37, 64, 27, 17, 7, 4, 5], [1, 1, 3, 2, 1, 2, 7, 5, 8, 27, 46, 157, 111, 176, 65, 19, 11, 3, 10, 17, 24, 7, 11, 4, 1, 3, 11, 19, 8, 5, 2, 1, 1], [-3, 1, 4, 4, 2, 3, 6, -3, 7, 13, 14, 15, -3, -3, 15, 14, 11, 8, 8, 10, 12, 12, 10, 9, 5, 5, 9, 11, 13, 7, 6, 3, 2, 1]]

Here, the first string gives the numerators of the cusps, the second the denominators and the third gives the pairing information (where [tex[-2[/tex] denotes an even edge and -3 an odd edge. Fortunately, kfarey also allows us to draw the special polygonal region determined by a Farey-symbol. So, here it is (without the pairing data) :

the hiding place of J_2

It would be nice to have (a) other Farey-symbols associated to the second Janko group, hopefully showing a pattern that one can extend into an infinite family as in the inguanodon series and (b) to determine Farey-symbols of more sporadic groups.

Finding Moonshine

Sunday, March 2nd, 2008

On friday, I did spot in my regular Antwerp-bookshop Finding Moonshine by Marcus du Sautoy and must have uttered a tiny curse because, at once, everyone near me was staring at me…

To make matters worse, I took the book from the shelf, quickly glanced through it and began shaking my head more and more, the more I convinced myself that it was a mere resampling of Symmetry and the Monster, The equation that couldn’t be solved, From Error-Correcting Codes through Sphere Packings to Simple Groups and the diary-columns du Sautoy wrote for a couple of UK-newspapers about his ‘life-as-a-mathematician’…

Still, I took the book home, made a pot of coffee and started reading the first chapter. And, sure enough, soon I had to read phrases like “The first team consisted of a ramshackle collection of mathematical mavericks. One of the most colourful was John Horton Conway, currently professor at the University of Princeton. His mathematical and personal charisma have given him almost cult status…” and “Conway, the Long John Silver of mathematics, decided that an account should be published of the lands that they had discovered on their voyage…” and so on, and so on, and so on.

The main problem I have with du Sautoy’s books is that their main topic is NOT mathematics, but rather the lives of mathematicians (colourlful described with childlike devotion) and the prestige of mathematical institutes (giving the impression that it is impossible to do mathematics of quality if one isn’t living in Princeton, Paris, Cambridge, Bonn or … Oxford). Less than a month ago, I reread his ‘Music of the Primes’ so all these phrases were still fresh in my memory, only on that occasion Alain Connes is playing Conway’s present role…

I was about to throw the book away, but first I wanted to read what other people thought about it. So, I found Timothy Gowers’ review, dated febraury 21st, in the Times Higher Education. The first paragraph below hints politely at the problems I had with Music of the Primes, but then, his conclusion was a surprise

The attitude of many professional mathematicians to the earlier book was ambivalent. Although they were pleased that du Sautoy was promoting mathematics, they were not always convinced by the way that he did it.
I myself expected to have a similar attitude to Finding Moonshine, but du Sautoy surprised me: he has pulled off that rare feat of writing in a way that can entertain and inform two different audiences - expert and non-expert - at the same time.

Okay, so maybe I should give ‘Finding Moonshine’ a further chance. After all, it is week-end and, I have nothing else to do than attending two family-parties… so I read the entire book in a couple of hours (not that difficult to do if you skip all paragraphs that have the look and feel of being copied from the books mentioned above) and, I admit, towards the end I mellowed a bit. Reading his diary notes I even felt empathy at times (if this is possible as du Sautoy makes a point of telling the world that most of us mathematicians are Aspergers). One example :

One of my graduate students has just left my office. He’s done some great work over the past three years and is starting to write up his doctorate, but he’s just confessed that he’s not sure that he wants to be a mathematician. I’m feeling quite sobered by this news. My graduate students are like my children. They are the future of the subject. Who’s going to read all the details of my papers if not my mathematical offspring? The subject feels so tribal that anyone who says they want out is almost a threat to everything the tribe stands for.
Anton has been working on a project very close to my current problem. There’s no denying that one can feel quite disillusioned by not finding a way into a problem. Last year one of my post-docs left for the City after attempting to scale this mountain with me. I’d already rescued him from being dragged off to the City once before. But after battling with our problem and seeing it become more and more complex, he felt that he wasn’t really cut out for it.
What is unsettling for me is that they both questioned the importance of what we are doing. They’ve asked that ‘What’s it all for?’ question, and think they’ve seen the Emperor without any clothes.
Anton has questioned whether the problems we are working on are really important. I’ve explained why I think these are fundamental questions about basic objects in nature, but I can see that he isn’t convinced. I feel I am having to defend my whole existence. I’ve arranged for him to join me at a conference in Israel later this month, and I hope that seeing the rest of the tribe enthused and excited about these problems will re-inspire him. It will also show him that people are interested in what he is dedicating his time to.

Du Sautoy is a softy! I’d throw such students out of the window…

abc on adelic Bost-Connes

Saturday, February 2nd, 2008

The adelic interpretation of the Bost-Connes Hecke algebra \mathcal{H} is based on three facts we’ve learned so far :

  1. The diagonal embedding of the rational numbers \delta~:~\mathbb{Q} \rightarrow \prod_p \mathbb{Q}_p has its image in the adele ring \mathcal{A}. ( details )

  2. There is an exact sequence of semigroups 1 \rightarrow \mathcal{G} \rightarrow \mathcal{I} \cap \mathcal{R} \rightarrow \mathbb{N}^+_{\times} \rightarrow 1 where \mathcal{I} is the idele group, that is the units of \mathcal{A}, where \mathcal{R} = \prod_p \mathbb{Z}_p and where \mathcal{G} is the group (!) \prod_p \mathbb{Z}_p^*. ( details )

  3. There is an isomorphism of additive groups \mathbb{Q}/\mathbb{Z} \simeq \mathcal{A}/\mathcal{R}. ( details )

Because \mathcal{R} is a ring we have that a\mathcal{R} \subset \mathcal{R} for any a=(a_p)_p \in \mathcal{I} \cap \mathcal{R}. Therefore, we have an induced ‘multiplication by a‘ morphism on the additive group \mathcal{A}/\mathcal{R} \rightarrow^{a.} \mathcal{A}/\mathcal{R} which is an epimorphism for all a \in \mathcal{I} \cap \mathcal{R}.

In fact, it is easy to see that the equation a.x = y for y \in \mathcal{A}/\mathcal{R} has precisely n_a = \prod_p p^{d(a)} solutions. In particular, for any a \in \mathcal{G} = \prod_p \mathbb{Z}_p^*, multiplication by a is an isomorphism on \mathcal{A}/\mathcal{R} = \mathbb{Q}/\mathbb{Z}.

But then, we can form the crystalline semigroup graded skew-group algebra \mathbb{Q}(\mathbb{Q}/\mathbb{Z}) \bowtie (\mathcal{I} \cap \mathcal{R}). It is the graded vectorspace \oplus_{a \in \mathcal{I} \cap \mathcal{R}} X_a \mathbb{Q}[\mathbb{Q}/\mathbb{Z}] with commutation relation Y_{\lambda}X_a = X_a Y_{a \lambda} for the base-vectors Y_{\lambda} with \lambda \in \mathbb{Q}/\mathbb{Z}. Recall from last time we need to use approximation (or the Chinese remainder theorem) to determine the class of a \lambda in \mathbb{Q}/\mathbb{Z}.

We can also extend it to a bi-crystalline graded algebra because multiplication by a \in \mathcal{I} \cap \mathcal{R} has a left-inverse which determines the commutation relations Y_{\lambda} X_a^* = X_a^* (\frac{1}{n_a})(\sum_{a.\mu = \lambda} Y_{\mu}). Let us call this bi-crystalline graded algebra \mathcal{H}_{big}, then we have the following facts

  1. For every a \in \mathcal{G}, the element X_a is a unit in \mathcal{H}_{big} and X_a^{-1}=X_a^*. Conjugation by X_a induces on the subalgebra \mathbb{Q}[\mathbb{Q}/\mathbb{Z}] the map Y_{\lambda} \rightarrow Y_{a \lambda}.

  2. Using the diagonal embedding \delta restricted to \mathbb{N}^+_{\times} we get an embedding of algebras \mathcal{H} \subset \mathcal{H}_{big} and conjugation by X_a for any a \in \mathcal{G} sends \mathcal{H} to itself. However, as the X_a \notin \mathcal{H}, the induced automorphisms are now outer!

Summarizing : the Bost-Connes Hecke algebra \mathcal{H} encodes a lot of number-theoretic information :

  • the additive structure is encoded in the sub-algebra which is the group-algebra \mathbb{Q}[\mathbb{Q}/\mathbb{Z}]
  • the multiplicative structure in encoded in the epimorphisms given by multiplication with a positive natural number (the commutation relation with the X_m
  • the automorphism group of \mathbb{Q}/\mathbb{Z} extends to outer automorphisms of \mathcal{H}

That is, the Bost-Connes algebra can be seen as a giant mashup of number-theory of \mathbb{Q}. So, if one can prove something specific about this algebra, it is bound to have interesting number-theoretic consequences.

But how will we study \mathcal{H}? Well, the bi-crystalline structure of it tells us that \mathcal{H} is a ‘good’-graded algebra with part of degree one the group-algebra \mathbb{Q}[\mathbb{Q}/\mathbb{Z}]. This group-algebra is a formally smooth algebra and we study such algebras by studying their finite dimensional representations.

Hence, we should study ‘good’-graded formally smooth algebras (such as \mathcal{H}) by looking at their graded representations. This will then lead us to Connes’ “fabulous states”…

AWSOM Powered