featured – Page 7 – neverendingbooks

music of the primes (1)

Published February 13, 2008 by lieven

This semester, I’m running a 3rd year course on Marcus du Sautoy’s The music of the primes. The concept being that students may suggest topics, merely sketched in the book, and then we’ll go a little deeper into them.

I’ve been rather critical about the book before, but, rereading it last week (and knowing a bit better the limitations of bringing mathematics to the masses…) I think du Sautoy did a great job. Sure, it focusses too much on people and places and too little on mathematics, but that goes with the format.

I wanted to start off gently by playing the open-university dvd-series so that students would have a very rough outline of the book from the very start (as well as a mental image to some of the places mentioned, such as Bletchley Park, the IAS, Gottingen…). However, the vagueness of it all seemed to work on their nerves … in particular the trumpet scenes

Afterwards, they demanded that I should explain next week what on earth the zeroes of the Riemann zeta function had to do with counting primes and what all this nonsensical ‘music of the primes’ was about.

Well, here is the genuine music of the primes (taken from the Riemann page by Jeffrey Stopple whose excellent introductory text A Primer of Analytic Number Theory I’ll use to show them some concrete stuff (they have their first course on complex analysis also this semester, so I cannot go too deep into it).

Jeffrey writes “This sound is best listened to with headphones or external speakers. For maximum effect, play it LOUD.” But, what is the story behind it?

The Von Mangoldt function $\Lambda(n) $ assigns $log(p) $ whenever $n=p^k $ is a prime power and zero otherwise. One can then consider the function

$\Psi(x) = \frac{1}{2}(\sum_{n < x} \Lambda(n) + \sum_{n \leq x} \Lambda(n)) $

which makes a jump at prime power values and the jump-size depends on the prime. Here is a graph of its small values

It’s not quite the function $\pi(x) $ (counting the number of primes smaller than x) but it sure contains enough information to obtain this provided we have a way of describing $\Psi(x) $.

The Riemann zeta function (or rather $~(s-1)\zeta(s) $) has two product descriptions, the Hadamard product formula (running over all zeroes, both the trivial ones at $-2n $ and those in the critical strip), which is valid for all complex s and the Euler product valid for all $Re(s) > 1 $. This will allow us to calculate in two different ways $\zeta'(s)/\zeta(s) $ which in turn allows us to have an explicit description of $\Psi(s) $ known as the Von Mangoldt formula

$\Psi(x) = x – \frac{1}{2}log(1 – \frac{1}{x^2}) – log(2 \pi) – \sum_{\rho} \frac{x^{\rho}}{\rho} $

where only the last term depends on the zeta-zeroes $\rho $ lying in the critical strip (and conjecturally all lying on the line $Re(x) = \frac{1}{2} $. The first few terms (those independent of the zeroes) give a continuous approximation of $\Psi(x) $ but how on earth can we get from that approxamation (on the left) to the step-like function itself (on the right)?

We can group together zeta-zeroes $\rho=\beta + i \gamma $ with their comlex conjugate zeroes $\overline{\rho} $ and then one shows that the attribution to the Von Mangoldt formula is

$\frac{x^{\rho}}{\rho} + \frac{x^{\overline{\rho}}}{\overline{rho}} = \frac{2 x^{\beta}}{| \rho | }cos(\gamma log(x) – arctan(\gamma/\beta)) $

Ignoring the term $x^{\beta} $ this is a peridodic function with amplitude $2/| \rho | $ (so getting smaller for larger and larger zeroes) and period $2\pi/ \gamma $. If the Riemann hypothesis holds (meaning that $\beta=1/2 $ for all zeroes) one can even split a term in this contribution of every zero as a sort of ‘universal amplitude’. What is left is then a sum of purely periodic functions which a physicist will view as a superposition of (sound) waves and that is the music played by the primes!

Below, a video of the influence of adding the first 100 zeroes to a better and better approximation of $\Psi(x) $ (again taken from the Riemann page by Jeffrey Stopple). Surely watching the video will convince anyone of the importance of the Riemann zeta-zeroes to the prime-counting problem..

768 micro-sudokubes

Published February 4, 2008 by lieven

Ibrahim Belkadi, one of my first-year group theory students invented the micro-sudokube, that is, a cube having a solution to a micro-sudoku on all its sides such that these solutions share one row along an edge. For example, here are all the solutions for a given central solution. There are 4 of them with ${ a,b } = { 2,3 } $ and ${ c,d } = { 1,4 } $

The problem is : how many micro-sudokubes are there? Ibrahim handed in his paper and claims that there are exactly 32 of them, up to relabeling ${ 1,2,3,4 } $, so in all there are $32 \times 24 = 768 $ micro-sudokubes.

The proof-strategy is as follows. Fix one side and use relabeling to put the solution on that side to be one of 12 canonical forms (see for example this post. Next, work out as above for each of these standard forms in how many ways it can be extended. A nice idea of Ibrahim was to develop a much better notation for micro-sudokubes than the above flattenet-out cube. He uses the fact that a micro-sudokube is entirely determined by the solutions on two opposite sides (check this for yourself). Moreover, fixing one side determines one-half of all the neighboring sides. His notation for the 4 solutions above then becomes

and he can then use these solutions also in other standard form (the extra notation using the names A,B,C 1-4 for the 12 canonical forms).

abc on adelic Bost-Connes

Published February 2, 2008 by lieven

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

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 )
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 )
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

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} $.
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”…

Category: featured

music of the primes (1)

768 micro-sudokubes

abc on adelic Bost-Connes