16.04.2013 Views

Tours de corps de classes de Hilbert pour les corps globaux et ...

Tours de corps de classes de Hilbert pour les corps globaux et ...

Tours de corps de classes de Hilbert pour les corps globaux et ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

UNIVERSITÉ DE LA MÉDITERRANÉE<br />

AIX-MARSEILLE II<br />

Faculté <strong>de</strong>s Sciences <strong>de</strong> Luminy<br />

THÈSE<br />

<strong>pour</strong> obtenir le gra<strong>de</strong> <strong>de</strong><br />

DOCTEUR DE L’UNIVERSITÉ DE LA MÉDITERRANÉE<br />

Discipline : Mathématiques<br />

présentée <strong>et</strong> soutenue publiquement<br />

par<br />

Alexandre TEMKINE<br />

le 15 Décembre 2000<br />

Titre<br />

<strong>Tours</strong> <strong>de</strong> <strong>corps</strong> <strong>de</strong> <strong>classes</strong> <strong>de</strong> <strong>Hilbert</strong><br />

<strong>pour</strong> <strong>les</strong> <strong>corps</strong> <strong>globaux</strong> <strong>et</strong> applications<br />

Directeur <strong>de</strong> Thèse : Gil<strong>les</strong> LACHAUD<br />

JURY<br />

M. Lachaud Gil<strong>les</strong> Directeur <strong>de</strong> Recherches, I.M.L.<br />

M. Perr<strong>et</strong> Marc Maître <strong>de</strong> conférences, Université <strong>de</strong> Lyon<br />

M. Quebbemann Heinz-Georg Professeur, Université d’ Ol<strong>de</strong>nburg Rapporteur<br />

M. Schoof René Professeur, Université <strong>de</strong> Rome Rapporteur<br />

M. Tsfasman Mikhaïl Directeur <strong>de</strong> Recherches, I.P.P.I.<br />

Professeur Associé, Université <strong>de</strong> la Méditerranée<br />

M. Vlădut¸ Serge Directeur <strong>de</strong> Recherches, I.M.L.


Remerciements<br />

Ma reconnaissance va tout d’abord à mon directeur <strong>de</strong> thèse, Gil<strong>les</strong> Lachaud,<br />

dont l’étendue <strong>de</strong>s connaissances <strong>et</strong> la disponibilité m’ont permis <strong>de</strong><br />

mener à bien ce travail.<br />

Je remercie René Schoof <strong>et</strong> Heinz-Georg Quebbemann d’avoir accepté la<br />

lour<strong>de</strong> tâche <strong>de</strong> rapporteur. Merci à Mikhaïl Tsfasman <strong>pour</strong> m’avoir invité<br />

durant un mois à l’Université indépendante <strong>de</strong> Moscou <strong>et</strong> merci à Marc Perr<strong>et</strong><br />

<strong>pour</strong> son soutien moral tout au long <strong>de</strong> c<strong>et</strong>te thèse, quand le besoin s’en faisait<br />

sentir. Je <strong>les</strong> remercie tous <strong>de</strong>ux, ainsi que Serge Vlădut¸ <strong>pour</strong> avoir accepté<br />

<strong>de</strong> faire partie du jury.<br />

Parmi <strong>les</strong> contacts scientifiques <strong>et</strong> humains qui ont marqué mon parcours<br />

mathématique avant <strong>et</strong> pendant c<strong>et</strong>te thèse, je veux citer Philippe Espér<strong>et</strong>,<br />

Yves Laszlo <strong>et</strong> Christian Maire, <strong>et</strong> leur exprimer ma vive reconnaissance.<br />

Merci aussi à Mireille Car <strong>et</strong> à Jean-Pierre Serre, à l’ensemble <strong>de</strong>s membres<br />

<strong>de</strong> l’équipe ATI <strong>et</strong> plus généralement à tous <strong>les</strong> membres <strong>de</strong> l’Institut <strong>de</strong><br />

Mathématiques <strong>de</strong> Luminy.<br />

Enfin, hors <strong>de</strong> l’univers mathématique, mes soutiens ont été innombrab<strong>les</strong><br />

<strong>et</strong> tout aussi importants. Je citerai seulement, pêle-mêle, Béa, plusieurs David,<br />

Irène, Jérôme, Corinne, mes parents Jacques <strong>et</strong> Nadine, mes frères <strong>et</strong><br />

soeur Julie, Pierre, Stéphane <strong>et</strong> Marc, Cédric, Tristan, Christophe, plusieurs<br />

Sophie, Cyril, Dorothée, Manu, Sofien,... .


Table <strong>de</strong>s matières<br />

Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .1<br />

<strong>Hilbert</strong> class field towers of function fields over finite fields . . . . . . 2<br />

and lower bounds for A(q)<br />

<strong>Hilbert</strong> class field towers of function fields over finite fields . . . . .21<br />

and lower bounds for A(q), II<br />

Asymptotically good families of unimodular lattices . . . . . . . . . . . . .31<br />

On the splitting rate of places in infinite unramified towers . . . . 41<br />

of number fields


Introduction<br />

C<strong>et</strong>te thèse est le réunion <strong>de</strong> quatre artic<strong>les</strong>, chacun d’eux faisant l’obj<strong>et</strong><br />

d’un chapitre. Au centre <strong>de</strong> ces quatre artic<strong>les</strong> se trouve la notion <strong>de</strong> tour <strong>de</strong><br />

<strong>corps</strong> <strong>de</strong> <strong>classes</strong> <strong>de</strong> <strong>Hilbert</strong>. Etant donné un <strong>corps</strong> global, c’est-à-dire soit un<br />

<strong>corps</strong> <strong>de</strong> nombres, soit un <strong>corps</strong> <strong>de</strong> fonctions à une variable sur un <strong>corps</strong> fini,<br />

<strong>et</strong> un ensemble fini <strong>de</strong> places contenant <strong>les</strong> places archimédiennes dans le cas<br />

<strong>de</strong>s <strong>corps</strong> <strong>de</strong> nombres, on peut lui associer par la théorie du <strong>corps</strong> <strong>de</strong> <strong>classes</strong><br />

son <strong>corps</strong> <strong>de</strong> <strong>classes</strong> <strong>de</strong> <strong>Hilbert</strong>, c’est-à-dire son extension abélienne maximale<br />

non ramifiée où <strong>les</strong> places données sont totalement décomposées. Par<br />

itération, on définit alors une suite croissante <strong>de</strong> <strong>corps</strong> <strong>globaux</strong>, appelée tour<br />

<strong>de</strong> <strong>corps</strong> <strong>de</strong> <strong>classes</strong> <strong>de</strong> <strong>Hilbert</strong>. Sous une condition donnée par le Théorème<br />

<strong>de</strong> Golod-Shafarevich, c<strong>et</strong>te suite est strictement croissante.<br />

Ce résultat connu <strong>de</strong>puis le milieu <strong>de</strong>s années soixante a plusieurs applications<br />

: dans le cas <strong>de</strong>s <strong>corps</strong> <strong>de</strong> fonctions, il perm<strong>et</strong> d’obtenir <strong>de</strong>s bornes<br />

inférieures <strong>de</strong> A(q), quantité qui mesure le nombre asymptotique maximal <strong>de</strong><br />

points rationnels d’une courbe algébrique projective lisse absolument irréductible<br />

définie sur un <strong>corps</strong> fini. De tel<strong>les</strong> bornes ont été données notament par<br />

Serre, Perr<strong>et</strong>, Xing <strong>et</strong> Nie<strong>de</strong>rreiter <strong>et</strong> Xing. L’obj<strong>et</strong> <strong>de</strong>s <strong>de</strong>ux premiers artic<strong>les</strong><br />

est <strong>de</strong> donner <strong>de</strong>s améliorations <strong>de</strong> ces bornes. Le premier article doit paraître<br />

au Journal of Number Theory, le <strong>de</strong>uxième n’a pas été soumis.<br />

Dans le troisième article, nous utilisons le Théorème <strong>de</strong> Golod-Shafarevich<br />

dans le cadre <strong>de</strong>s <strong>corps</strong> <strong>de</strong> nombres <strong>pour</strong> prouver l’existence <strong>de</strong> famil<strong>les</strong><br />

asymptotiquement bonnes <strong>de</strong> réseaux unimodulaires. Il a été soumis au Journal<br />

für die Reine Angewandte Mathematik.<br />

Enfin, l’obj<strong>et</strong> <strong>de</strong> la quatrième partie est l’étu<strong>de</strong> dans le cadre <strong>de</strong>s <strong>corps</strong> <strong>de</strong><br />

nombres du taux <strong>de</strong> décomposition <strong>de</strong>s places dans <strong>les</strong> tours infinies <strong>de</strong> <strong>corps</strong><br />

<strong>de</strong> <strong>classes</strong> <strong>de</strong> <strong>Hilbert</strong>. Il n’a pas été soumis.<br />

1


HILBERT CLASS FIELD TOWERS OF FUNCTION<br />

FIELDS OVER FINITE FIELDS AND LOWER BOUNDS<br />

FOR A(q)<br />

ALEXANDRE TEMKINE<br />

Abstract. We obtain lower bounds for the asymptotic number<br />

of rational points of smooth algebraic curves over finite fields. To<br />

do this we construct infinite <strong>Hilbert</strong> class field towers with good<br />

param<strong>et</strong>ers. In this way we improve bounds of Serre, Perr<strong>et</strong>, Xing,<br />

and Nie<strong>de</strong>rreiter and Xing.<br />

1. introduction<br />

In what follows, Fq is a finite field with q elements, where q is a prime<br />

power. L<strong>et</strong> K be a function field over Fq or equivalently a projective<br />

smooth absolutely irreducible curve <strong>de</strong>fined over Fq so that Fq is the<br />

constant field of K. We write N(K) for the number of rational places<br />

of K, and g(K) for its genus. According to the Weil-Serre bound (see<br />

[11] for example), we have:<br />

(1) N(K) ≤ q + 1 + g(K) 2q 1/2 ,<br />

where ⌊x⌋ <strong>de</strong>notes the lower part of x, i.e., ⌊x⌋ is the greatest integer<br />

not exceeding the real number x. To study the asymptotic behaviour of<br />

N(K) when g(K) → ∞, we introduce as usual the following quantity:<br />

Definition. For any prime power q l<strong>et</strong><br />

N(K)<br />

A(q) = lim sup<br />

g(K)→∞ g(K) .<br />

One can easily <strong>de</strong>duce from (1) that A(q) ≤ 2q 1/2 . Vlădut¸ and<br />

Drinfeld [13] obtained the following improvement:<br />

(2) for any q, A(q) ≤ q 1/2 − 1.<br />

A famous result by Ihara ([4] and other papers) obtained in<strong>de</strong>pen<strong>de</strong>ntly<br />

by Tsfasman, Vlădut¸ and Zink [12] in some cases, and using modular<br />

towers proves that it is an equality if q is a square. Hence<br />

A(q) = q 1/2 − 1 , if q is a square.<br />

For the compl<strong>et</strong>e story of this result, see Ihara’s Mathematical Review<br />

of [12].<br />

Date: June 24, 1999.<br />

2


HILBERT CLASS FIELD TOWERS 3<br />

For non-square q, the situation is unclear. Zink [14] used <strong>de</strong>generate<br />

Shimura surfaces to prove that if p is a prime, then<br />

A(p 3 ) ≥ 2(p2 − 1)<br />

p + 2<br />

The other best results so far have been obtained by means of <strong>Hilbert</strong><br />

class field towers by Serre ([9], [10]), Perr<strong>et</strong> [8], and more recently by<br />

Nie<strong>de</strong>rreiter and Xing [6]. Serre [10] has shown that<br />

(3) A(q) ≥ c log q,<br />

for an absolute effective constant c > 0.<br />

Nie<strong>de</strong>rreiter and Xing [6] proved that if q is odd and m ≥ 3 is an<br />

integer, then<br />

A(q m ) ≥<br />

2q<br />

⌈2(2q + 1) 1/2 ⌉ + 1 ,<br />

and a similar result if q is even. This result is b<strong>et</strong>ter than Serre’s for<br />

many values of q m , but not for all since their lower bound remains<br />

the same when q is fixed and m large and prime (if m = m ′ m ′′ with<br />

m ′′ ≥ 3, we can write qm = qm′m ′′<br />

and g<strong>et</strong> a b<strong>et</strong>ter estimate). In [7]<br />

they improved slightly these results and exten<strong>de</strong>d Serre’s m<strong>et</strong>hod.<br />

For small values of q, the best results so far have been obtained by<br />

Nie<strong>de</strong>rreiter and Xing [6], who showed<br />

A(2) ≥ 81<br />

317<br />

A(3) ≥ 62<br />

163<br />

= 0.255 . . .<br />

= 0.3803 . . .<br />

A(5) ≥ 2<br />

3 .<br />

In this paper, we give a generalization of (3), which improves it for all<br />

non-prime q, and also improvements for A(3) and A(5). The second<br />

section of this paper is <strong>de</strong>voted to preliminaries. The main result of<br />

this paper is:<br />

Theorem. There exists an effective constant c > 0 such that for any<br />

q and any n,<br />

A(q n ) ≥ c n 2 log q<br />

log q<br />

log n + log q .<br />

It improves (3) since Serre proved only:<br />

A(q n ) ≥ c n log q.<br />

Its proof can be found in section 3 for the case of odd characteristic<br />

(Theorem 9) and in section 4 for the case of characteristic 2 (Theorem<br />

13). We also obtain improvements for A(3) and A(5):


4 ALEXANDRE TEMKINE<br />

Theorem. We have<br />

and<br />

A(3) ≥ 8<br />

17<br />

= 0.4705 . . . ,<br />

A(5) ≥ 8<br />

= 0.7272 . . . .<br />

11<br />

The same lower bounds for A(3) and A(5) have been obtained simultaneously<br />

and in<strong>de</strong>pen<strong>de</strong>ntly by Ang<strong>les</strong> and Maire [1]. Their constructions<br />

are different of ours. Proof for this Theorem can be found<br />

in section 5 (Theorem 15 for A(3) and Theorem 16 for A(5)). The<br />

m<strong>et</strong>hod used in this section can also be used to obtain lower bounds<br />

for A(7), A(9), . . . , but it should be noticed that this m<strong>et</strong>hod is asymptotically<br />

bad, that is the lower bounds for A(q) obtained in this way are<br />

boun<strong>de</strong>d as functions in q. This last section is in<strong>de</strong>pen<strong>de</strong>nt of sections<br />

3 and 4.<br />

Finally, we are <strong>de</strong>eply grateful to Serre for many remarks on preliminary<br />

versions of this manuscript and to Perr<strong>et</strong> for helpful discussions.<br />

2. Background and preliminary results<br />

In this section, q is a power of a prime number p.<br />

2.1. Background on class field towers. For the following results,<br />

we refer to Cassels and Fröhlich [3]. L<strong>et</strong> K be a function field over Fq<br />

and S be a finite nonempty s<strong>et</strong> of places of K and OS the S-integral ring<br />

of K, i.e., OS consists of all elements of K that have no po<strong>les</strong> outsi<strong>de</strong><br />

S. L<strong>et</strong> ClS be the class group of OS. L<strong>et</strong> r be the gcd of the <strong>de</strong>grees of<br />

the places in S, and l<strong>et</strong> l be a prime number. The (S, l)-<strong>Hilbert</strong> class<br />

field HS,l of K is the maximal unramified abelian extension of K with<br />

Galois group of type (l, l, . . . l) in which all places in S split totally.<br />

If l divi<strong>de</strong>s r, it contains the constant field extension by F q l, but if r<br />

and l are prime to each other, there is no constant field extension. By<br />

global class field theory, we know that the Galois group of the extension<br />

HS,l/K is isomorphic to ClS/Cl l S .<br />

Now, l<strong>et</strong>’s <strong>de</strong>fine the (S, l)-<strong>Hilbert</strong> class field tower of K. L<strong>et</strong> K1 be<br />

the (S, l)-<strong>Hilbert</strong> class field of K and S1 be the s<strong>et</strong> of places of K1 over<br />

those in S. Recursively, we <strong>de</strong>fine Ki to be the (Si−1, l)-<strong>Hilbert</strong> class<br />

field of Ki−1 and Si the s<strong>et</strong> of places of Ki over those in Si−1. Thus,<br />

we g<strong>et</strong> a tower<br />

K = K0 ⊆ K1 ⊆ K2 ⊆ . . .<br />

Golod and Shafarevich have given a condition for the tower to be infinite<br />

(that is, Ki = Ki−1 for all i ≥ 1) in the case of number fields.<br />

Their proof is valid in the case of function fields over finite fields, even<br />

if the tower contains constant field extension. For an abelian group


HILBERT CLASS FIELD TOWERS 5<br />

B, l<strong>et</strong> dlB <strong>de</strong>note the l-rank of B. According to Roqu<strong>et</strong>te in Cassels<br />

and Fröhlich ([3], chapitre IX) the Golod-Shafarevich Condition can be<br />

expressed as:<br />

Theorem 1. L<strong>et</strong> K be a function field over Fq and S be a finite nonempty<br />

s<strong>et</strong> of places of K. If dlClS ≥ 1 and<br />

2 (dlClS)<br />

(4) |S| ≤ − dlClS + ɛ<br />

4<br />

where ɛ = 0 if l|q − 1 and ɛ = 1 otherwise, then the (S, l)-<strong>Hilbert</strong> class<br />

field tower of K is infinite.<br />

2.2. I<strong>de</strong>a of the proof of the main result. In this paper, we follow<br />

very closely Serre [10], adding the following i<strong>de</strong>a: in or<strong>de</strong>r to obtain<br />

a lower bound for A(q n ), we consi<strong>de</strong>r class field towers of function<br />

fields over Fq and use the Golod-Shafarevich Condition to split places<br />

of <strong>de</strong>gree n (instead of splitting places of <strong>de</strong>gree one of function fields<br />

over Fqn as Serre did). Thereafter, we apply to the infinite class field<br />

tower a constant field extension by Fqn. In this way, each place of<br />

<strong>de</strong>gree n over Fq gives n places of <strong>de</strong>gree 1 over Fqn without putting<br />

more constraints in the Golod-Shafarevich Condition, since the <strong>de</strong>gree<br />

of places does not appear in this statement. Of course, this m<strong>et</strong>hod<br />

is b<strong>et</strong>ter than Serre’s only if n > 1. If n = 1 our proof reduces to<br />

Serre’s proof. This explains why we only recover Serre’s result in the<br />

case where q is prime.<br />

2.3. Quadratic extensions in odd characteristic. From now on, q<br />

is assumed to be odd, un<strong>les</strong>s specified otherwise. L<strong>et</strong> k = Fq(x) be the<br />

rational function field over Fq. If p is odd, a quadratic extension K/k,<br />

K = k(y) = k( f(x)) is <strong>de</strong>fined by an equation<br />

y 2 = f(x) ∈ Fq[x],<br />

where f is a square-free polynomial. We recall from Stichtenoth [11]<br />

the <strong>de</strong>composition law of primes in such extensions, and the genus of<br />

K.<br />

Proposition 2. A finite place P = (P (x)) of k:<br />

• ramifies in K if P (x)|f(x),<br />

• is inert in K if gcd(P (x), f(x)) = 1 and f(x) is not a square<br />

modulo P (x),<br />

• splits (totally) in K if gcd(P (x), f(x)) = 1 and f(x) is a square<br />

modulo P (x).<br />

Moreover, the infinite place ( 1)<br />

of k: x<br />

• ramifies in K if <strong>de</strong>g(f(x)) is odd,<br />

• is inert in K if 2| <strong>de</strong>g(f(x)) and f is not monic modulo F ∗2<br />

q ,<br />

• splits (totally) in K if 2| <strong>de</strong>g f(x) and f is monic modulo F ∗2<br />

q .


6 ALEXANDRE TEMKINE<br />

Hence, the genus g(K) of K satisfies<br />

<strong>de</strong>g(f(x)) = 2g(K) + 1 or <strong>de</strong>g(f(x)) = 2g(K) + 2,<br />

according to the parity of <strong>de</strong>g(f(x)).<br />

2.4. The graph Ωm,n and the subgraph ˜ Ωm,n. We write Ii for the<br />

s<strong>et</strong> of monic irreducible polynomials of <strong>de</strong>gree i of Fq[x], and k still<br />

<strong>de</strong>notes the rational function field over Fq. L<strong>et</strong> Ωm,n be the bipartite<br />

graph whose s<strong>et</strong> of vertex is Im ∪ In and whose s<strong>et</strong> of edges Em,n with<br />

Em,n ⊆ Im × In is <strong>de</strong>fined by the following rule:<br />

(D(x), P (x)) ∈ Em,n ⇔ P (x) splits in k( D(x))<br />

⇔ D(x) is a square modulo P (x).<br />

For any vertex P (resp. D), we write δ(P ) (resp. δ(D)) for the number<br />

of vertices to which P (resp. D) is related in the graph Ωm,n (that is,<br />

its <strong>de</strong>gree in the graph, not to be confused, of course, with its <strong>de</strong>gree<br />

as a polynomial).<br />

We write νq(n) for the cardinality of In. We have the inequalities:<br />

Lemma 3. For qn ≥ 16, and for q odd or even, we have<br />

qn 2n ≤ νq(n) ≤ qn<br />

n .<br />

Proof. From [5] (p.126) it follows:<br />

Hence<br />

and<br />

1<br />

n<br />

since x − 2 √ x ≥ x<br />

2<br />

Lemma 4. If<br />

<br />

q n − q<br />

q − 1 (qn/2 − 1)<br />

<br />

≤ νq(n) ≤ 1<br />

n (qn − q).<br />

1<br />

n (qn − 2q n/2 ) ≤ νq(n) ≤ qn<br />

n ,<br />

1 q<br />

2<br />

n<br />

n ≤ νq(n) ≤ qn<br />

n ,<br />

for x ≥ 16. <br />

(5) q n/2 ≥ 6(m + 1),<br />

then<br />

(6) |Em,n| ≥ qn<br />

3n νq(m).<br />

Proof. For this proof, we use a result by Car [2], that is a lower bound<br />

for the number of P (x) ∈ In such that D(x) ∈ Im is a nonzero square<br />

modulo P (x). Since δ(D) is precisely this number, according to [2]<br />

(Théorème III.6), we have:<br />

∀ D(x) ∈ Im, δ(D) ≥ 1<br />

n<br />

<br />

n q<br />

− (m + 1)qn/2 .<br />

2


Hence<br />

HILBERT CLASS FIELD TOWERS 7<br />

|Em,n| ≥ <br />

≥ 1<br />

n<br />

D∈Im<br />

δ(D)<br />

<br />

n q<br />

− (m + 1)qn/2 νq(m)<br />

2<br />

≥ qn<br />

3n νq(m)<br />

because of (5). <br />

Now, l<strong>et</strong> Ĩn =<br />

<br />

P ∈ In / δ(P ) ≥ νq(m)<br />

10<br />

<br />

and we <strong>de</strong>note by ˜ Ωm,n the<br />

bipartite induced subgraph of Ωm,n whose s<strong>et</strong> of vertex is Im ∪ Ĩn <br />

and<br />

whose s<strong>et</strong> of edges is Em,n ∩ .<br />

Im × Ĩn<br />

Lemma 5. With the preceding notations, if<br />

(7) q n/2 ≥ 6(m + 1) and q n ≥ 16,<br />

then<br />

| Ĩn| ≥ qn<br />

4n .<br />

Proof. Using Lemmas 3 and 4, we find:<br />

qn 3n νq(m) ≤ |Em,n| ≤ <br />

δ(P ) + <br />

δ(P )<br />

P ∈ Ĩn<br />

P ∈ Ĩn<br />

qn 3n νq(m) ≤ |Em,n| ≤ νq(m)<br />

<br />

νq(n) + (10 − 1)|<br />

10<br />

Ĩn|<br />

q<br />

<br />

n<br />

3n νq(m) ≤ νq(m)<br />

q<br />

<br />

n q<br />

+ 9|Ĩn|<br />

10 n n <br />

1 1<br />

−<br />

n 3 10<br />

≤ 9<br />

10 |Ĩn|<br />

7 q<br />

27<br />

n<br />

n<br />

≤ |Ĩn|<br />

and the result follows. <br />

We now state a theorem that we found in Serre [10]. For convenience,<br />

we recall the proof:<br />

Theorem 6. L<strong>et</strong> R, S be two finite s<strong>et</strong>s and E ⊆ R × S. L<strong>et</strong> δ ≥ 1 be<br />

such that every s ∈ S is E-related to at least δ points of R. L<strong>et</strong> a, b ≥ 1<br />

be integers such that<br />

<br />

|R| δ<br />

(8) b ≤ |S| .<br />

a a<br />

Then there exist A ⊆ R, B ⊆ S with |A| = a, |B| = b and A × B ⊆ E.


8 ALEXANDRE TEMKINE<br />

Proof. L<strong>et</strong> X = {(A, s) / |A| = a, s ∈ S, and A × {s} ⊆ E} and consi<strong>de</strong>r<br />

the second projection φ :<br />

φ : X −→ S<br />

(A, s) ↦−→ s<br />

L<strong>et</strong> R(s) be the subs<strong>et</strong> of R ma<strong>de</strong> of the elements r such that (r, s) ∈ E.<br />

We thus have:<br />

|φ −1 (s)| = number of subs<strong>et</strong>s of R(s) with a elements<br />

<br />

R(s)<br />

=<br />

a<br />

<br />

δ<br />

≥ since R(s) ≥ δ.<br />

a<br />

Then |X| ≥ |S| δ<br />

. a<br />

Now, consi<strong>de</strong>r the first projection ψ :<br />

ψ : X −→ s<strong>et</strong> of subs<strong>et</strong>s of R with a elements<br />

(A, s) ↦−→ A<br />

Hence some fiber of ψ has at least |X|<br />

( |R|<br />

a ) elements.<br />

But<br />

|X|<br />

≥ |S| δ<br />

a<br />

≥ b,<br />

|R|<br />

a<br />

|R|<br />

a<br />

so we can choose A whose fiber has more than b elements, and B in<br />

the fiber with |B| = b and we g<strong>et</strong> the result. <br />

3. The construction of the <strong>Hilbert</strong> class field tower<br />

In this section q is a power of a prime number p, that is assumed to be<br />

odd, and k = Fq(x) is the rational function field over Fq .<br />

3.1. The towers. L<strong>et</strong> A ⊆ Im and B ⊆ Ĩn. We s<strong>et</strong> a = |A| and<br />

b = |B|. The s<strong>et</strong> of edges Em,n is <strong>de</strong>fined as in section 2. For any<br />

D ∈ A, l<strong>et</strong> kD be the quadratic extension of k <strong>de</strong>fined by y2 = D(x)<br />

and kD = k(y). L<strong>et</strong> K be the compositum of all the kD when D ∈ A<br />

and finally, l<strong>et</strong> k0 = k(y) be <strong>de</strong>fined by y2 = <br />

D∈A D(x), so that we<br />

have a diagram of field extensions as in figure 1.<br />

Proposition 7. In the preceding notation assume that the following<br />

conditions are satisfied:<br />

(i) A × B ⊆ Em,n,<br />

(ii) a is odd,<br />

(iii) 2b ≤ (a−1)2<br />

(iv) a − 1 ≥ 2.<br />

then<br />

4<br />

− (a − 1),


HILBERT CLASS FIELD TOWERS 9<br />

(i) the extension K/k0 is unramified and Galois with Galois group<br />

(Z/2Z) a−1 ,<br />

(ii) all the places over the places in B split totally in K/k,<br />

(iii) the ( ˜ B, 2)-<strong>Hilbert</strong> class field tower of k0 is infinite, where ˜ B is<br />

the s<strong>et</strong> of the 2b places of k0 over the places in B.<br />

Moreover, if these conditions are satisfied, we have<br />

✟<br />

✟<br />

✟<br />

<br />

✟<br />

✟ <br />

✟ <br />

✟<br />

✟<br />

✟<br />

<br />

✟<br />

✟ <br />

✟ <br />

✟<br />

<br />

A(q n ) ≥ 4nb<br />

ma − 3 .<br />

kD1 = k( √ D1) · · · kDi = k(√ Di) k0 = k( ( D))<br />

❍<br />

❍ ❅<br />

❍<br />

❍<br />

❅<br />

❍<br />

❍<br />

❅<br />

❍ ❅<br />

❍<br />

❍<br />

❍<br />

❅<br />

❍<br />

❍<br />

❅<br />

❍❅<br />

<br />

k = Fq(x)<br />

<br />

<br />

<br />

<br />

<br />

K<br />

Figure 1. Field extensions.<br />

❅<br />

❅ ❅<br />

❅<br />

❅ ❅❅<br />

Proof. By Proposition 2, a finite place D1 is ramified in kD if and only<br />

if D = D1. Hence K is the compositum of a in<strong>de</strong>pen<strong>de</strong>nt quadratic extensions<br />

of k, and K/k is Galois with the Galois group (Z/2Z) a . Since<br />

k0 is a quadratic subextension of K/k, the result on the Galois group<br />

follows.<br />

By Proposition 2, the only possibly ramified places in K/k (and hence<br />

in K/k0) are the places in A and the infinite place ( 1)<br />

of k. However<br />

x<br />

the places in A are ramified in k/k0, hence unramified in K/k0. By<br />

condition (ii), the place(s) over the infinite place ( 1)<br />

of k are unramified<br />

x<br />

in K/k0.<br />

By condition (i), the places in B split totally in K/k.<br />

Hence, K is a subfield of the ( ˜ B, 2)-<strong>Hilbert</strong> class field of k0.


10 ALEXANDRE TEMKINE<br />

Since the function x2 − x is increasing for x ≥ 2, conditions (iii) and<br />

4<br />

(iv) imply<br />

− d2ClB˜ 4<br />

in the notation of Theorem 1.<br />

Consequently, Theorem 1 shows that the ( ˜ B, 2)-<strong>Hilbert</strong> class field tower<br />

of k0 is infinite:<br />

k0 ⊆ k1 ⊆ k2 ⊆ . . .<br />

2b ≤ (d2Cl ˜ B ) 2<br />

This tower may contain constant field extensions. However, the constant<br />

field of all these fields is a subfield of Fqn. We apply a (possibly<br />

trivial) constant field extension by the field Fqn to all these function<br />

fields, and we obtain an infinite tower:<br />

k0Fqn ⊆ k1Fqn ⊆ k2Fqn ⊆ . . .<br />

in which the 2nb places of k0Fqn are totally split. These are rational<br />

places. If g <strong>de</strong>notes the genus of k0 (or equivalently of k0Fqn ), using<br />

the Riemann-Hurwitz genus formula, we see that g − 1 is multiplied in<br />

each extension ki+1Fqn/kiFqn by the <strong>de</strong>gree of the extension, as well as<br />

the number of places over the places in ˜ B. Hence, the ratio of these<br />

two quantities is constant in the tower, and we have:<br />

Since g satisfies<br />

A(q n ) ≥ 2nb<br />

g − 1 .<br />

<br />

<br />

<br />

<strong>de</strong>g D(x) = 2g + 1 or 2g + 2,<br />

D∈A<br />

according to the parity, we have<br />

2g + 1 ≤ ma<br />

and<br />

ma − 3<br />

g − 1 ≤<br />

2<br />

and the result follows. <br />

3.2. Transcription of the results. L<strong>et</strong> C1 and C2 be constants to<br />

be choosen (C1 will be large and C2 will be small) and l<strong>et</strong><br />

<br />

<br />

log n + log(log q)<br />

m = C1<br />

,<br />

log q<br />

a = ⌈C2n log q⌉ ,<br />

2 a<br />

b = ,<br />

8<br />

where ⌈x⌉ <strong>de</strong>notes the upper part of x, that is the smal<strong>les</strong>t integer<br />

greater or equal to x, and ⌊x⌋ <strong>de</strong>notes the lower part of x, that is the


HILBERT CLASS FIELD TOWERS 11<br />

greatest integer not exceeding x.<br />

We now need a technical but elementary lemma.<br />

Lemma 8. For C2 small enough and C1 and qn large enough, we have<br />

<br />

νq(m)<br />

(9) b ≤<br />

a<br />

qn<br />

<br />

4n<br />

<br />

νq(m) <br />

10 .<br />

a<br />

Proof. We must be careful since we use the Stirling formula with functions<br />

<strong>de</strong>pending on two param<strong>et</strong>ers q and n. This formula and other<br />

expressions are consi<strong>de</strong>red for q n large, that is for q large or n large,<br />

but not necessarily both. If y is a function <strong>de</strong>pending on q and on n,<br />

we write y = O(1) if there exists M such that<br />

|y| ≤ M for every q ≥ 2 and every n ≥ 1.<br />

For example, if x is a function in q and n that is large for q n large<br />

(x → +∞, when q n → +∞), then the Stirling formula gives<br />

log(x!) = (x + 1<br />

) log(x) − x + O(1).<br />

2<br />

Claim 1. We have<br />

q<br />

a → +∞ and<br />

m<br />

20m → +∞ when qn → +∞.<br />

Proof. The first assertion is trivial. For the second assertion, remark<br />

that m ≥ 1, since q ≥ 3, and l<strong>et</strong> be given B > 0 great enough. There<br />

exists D > 0 such that<br />

If q > B, then<br />

If q ≤ B, then<br />

hence<br />

q n > D ⇒ q > B or n > B B<br />

C 1 .<br />

q m<br />

m<br />

≥ q > B.<br />

n > B B<br />

C 1 ,<br />

C1 log n<br />

> B,<br />

log B<br />

m > B,<br />

and<br />

qm 3m<br />

≥ ≥ m ≥ B,<br />

m m<br />

so that the claim is proved. <br />

Claim 2. If C2 is small enough and C1 and qn are large enough, then<br />

1<br />

m q 2<br />

(10) a ≤<br />

.<br />

20m


12 ALEXANDRE TEMKINE<br />

Proof. What follows is valid for almost all qn . Un<strong>de</strong>r this condition,<br />

Claim 1 shows that we have:<br />

qm 40m ≤<br />

m q<br />

,<br />

20m<br />

and ⌈C2n log q⌉ ≤ 2C2n log q.<br />

Hence (10) is satisfied as soon as<br />

(2C2n log q) 2 ≤ qm<br />

40m .<br />

Taking logarithms, we see that it suffices to show that<br />

O(1) + 2 log C2 + 2 log n + 2 log (log q) ≤ m log q − log m,<br />

or<br />

<br />

O(1) + 2 log C2 + 2 log n + 2 log (log q) ≤<br />

− log<br />

C1<br />

<br />

<br />

log n + log(log q)<br />

log(q)<br />

C1<br />

log n + log(log q)<br />

log(q)<br />

log q<br />

Thus, (10) is implied by<br />

<br />

log n + log(log q)<br />

O(1) + 2 log C2 + log C1 + 2 log n + 2 log (log q) + log<br />

log(q)<br />

log n + log(log q)<br />

≤ C1<br />

log(q)<br />

<br />

.<br />

<br />

+ 1<br />

log q,<br />

or equivalently by<br />

<br />

log n + log(log q)<br />

O(1) + 2 log C2 + log C1 + 2 log n + 2 log (log q) + log<br />

+ 1<br />

log(q)<br />

≤ C1 (log n + log(log q)) ,<br />

which is surely true for almost all q n , for C1 large enough and for C2<br />

small enough. <br />

Claim 3. If y ≤ x 1<br />

2 , then<br />

(11) log<br />

x!<br />

(x − y)!<br />

<br />

= y log x + O(1).<br />

Proof. This is a straightforward application of the Stirling formula. <br />

We r<strong>et</strong>urn now to the proof of Lemma 8.<br />

What follows is valid for almost all qn . Then (9) is satisfied if<br />

a2 <br />

νq(m)<br />

≤<br />

8 a<br />

qn<br />

<br />

4n<br />

<br />

νq(m) <br />

10 ,<br />

a<br />

which, in turn, using Lemma 3, is implied by<br />

a2 qm <br />

m ≤<br />

8 a<br />

qn<br />

qm 4n a<br />

20m<br />

<br />

<br />

.


HILBERT CLASS FIELD TOWERS 13<br />

Taking logarithms, we see that we have to show that<br />

qm <br />

! m<br />

O(1) + log n + 2 log a + log qm <br />

− a !<br />

m<br />

≤ n log q + log<br />

q m<br />

20m<br />

qm 20m<br />

<br />

!<br />

.<br />

− a !<br />

Using Claim 2 and Claim 3 it suffices to show<br />

m q<br />

O(1) + log n + 2 log a + a log<br />

m<br />

m q<br />

≤ n log q + a log<br />

,<br />

20m<br />

or<br />

<br />

Since<br />

O(1) + log n + 2 log a + a log<br />

log<br />

q m<br />

m<br />

qm 20m<br />

<br />

<br />

≤ log<br />

≤ M<br />

q m<br />

q m<br />

m<br />

qm 20m<br />

m<br />

qm 20m<br />

<br />

<br />

+ 1<br />

− 1<br />

for a large enough constant M, we only need<br />

≤ n log q.<br />

= O(1)<br />

O(1) + log n + 2 log a + Ma ≤ n log q,<br />

that is, by <strong>de</strong>finition of a,<br />

O(1) + log n + 2 log ⌈C2n log q⌉ + M ⌈C2n log q⌉ ≤ n log q,<br />

and this is surely true for almost all q n if one chooses C2 small enough.<br />

<br />

We now state the main result of this section.<br />

Theorem 9. There exists an effective constant c > 0 such that for q<br />

odd,<br />

A(q n ) ≥ c n 2 log(q)<br />

log(q)<br />

log(n) + log(q) .<br />

Proof. Since A(q) > 0 for all q (see Lemma 5.5 in [7]), the result needs<br />

only to be proved for almost all qn (that is, for all except finitely many).<br />

For instance, we can assume that qn ≥ 16, so that by <strong>de</strong>finition of m,<br />

the conditions (7) of Lemma 5 are trivially satisfied for allmost all qn .<br />

We consi<strong>de</strong>r the graph ˜ Ωm,n. Using Theorem 6, and Lemmas 5 and 8,<br />

we g<strong>et</strong> A ⊆ Im, B ⊆ Ĩn, with<br />

2 a<br />

|A| = a = ⌈C2n log q⌉ and |B| = b = , and A × B ⊆ Em,n.<br />

8


14 ALEXANDRE TEMKINE<br />

L<strong>et</strong> Ã ⊆ A with |Ã| = α = a or a − 1 so that α is odd, and ˜ B ⊆ B<br />

with<br />

<br />

2 (α − 1) α − 1<br />

|B| = β = − .<br />

8 2<br />

We now can apply Proposition 7 to à and ˜ B. Conditions (i), (ii), and<br />

(iii) are satisfied. Condition (iv) is clear for almost all qn . So that we<br />

have<br />

A(q n 4nβ<br />

) ≥<br />

mα<br />

<br />

− 3<br />

<br />

(a−1) 2<br />

a−1<br />

4n −<br />

≥<br />

ma − 3<br />

≥ C3n a<br />

m<br />

for a small enough constant C3, and for almost all q n . Hence<br />

A(q n ) ≥ C3n<br />

C1<br />

8<br />

≥ C4n 2 log q<br />

C5<br />

log n+log q<br />

log q<br />

2<br />

⌈C2n log q⌉<br />

log n+log(log q)<br />

log q<br />

for some constants C4 and C5 and for almost all q n and the result<br />

follows. <br />

4. The case of characteristic 2<br />

In this section q is assumed to be even, i.e., q = 2 t . This case is<br />

very similar to the case of q odd, but technically slightly different since<br />

quadratic extensions are now expressed as Artin-Schreier extensions.<br />

The only problem it carries is that we do not have any result similar<br />

to Car’s result [2] in case of q even. But this little problem is avoi<strong>de</strong>d<br />

by a simple modification in the <strong>de</strong>finition of ˜ Ωm,n.<br />

4.1. Quadratic extensions in characteristic 2. L<strong>et</strong> k = Fq(x) be<br />

the rational function field over Fq. Since q is even, a quadratic extension<br />

K/k, K = k(y) is <strong>de</strong>fined by an equation<br />

y 2 + y = f(x) ∈ Fq(x),<br />

where f is a rational function not of the form g 2 +g for any g ∈ Fq(x). In<br />

fact, we are going to consi<strong>de</strong>r only extensions with f(x) = t<br />

i=1<br />

that is <strong>de</strong>fined by equations<br />

y 2 + y =<br />

t<br />

i=1<br />

1<br />

Di(x) ,<br />

<br />

1<br />

Di(x) ,


HILBERT CLASS FIELD TOWERS 15<br />

where Di(x) are mutually distinct monic irreducible polynomials of<br />

Fq[x]. We recall from Stichtenoth [11] the <strong>de</strong>composition law of primes<br />

in such extensions, and the genus of K.<br />

Proposition 10. A finite place p = (p(x)) of k (c ∈ F q <strong>de</strong>g p(x) being a<br />

root of p(x))<br />

• ramifies in K with conductor of exponent 2 if p(x) = Di(x) for<br />

some i,<br />

• is inert in K if gcd(p(x), Di(x)) = 1 and TrF q <strong>de</strong>g p(x) /F2f(c) =<br />

1,<br />

• splits (totally) in K if gcd(p(x), Di(x)) = 1 and TrF q <strong>de</strong>g p(x) /F2f(c)<br />

= 0.<br />

Moreover, the infinite place ( 1)<br />

of k splits (totally) in K.<br />

x<br />

Hence, the genus g(K) of K satisfies<br />

t<br />

g = −1 + <strong>de</strong>g Di(x).<br />

i=1<br />

4.2. The graph Ωm,n and the subgraph ˜ Ωm,n. We write Ii for the<br />

s<strong>et</strong> of monic irreducible polynomial of <strong>de</strong>gree i of Fq[x], k still <strong>de</strong>notes<br />

the rational function field over Fq, we write kD for the quadratic extension<br />

k(y) of k <strong>de</strong>fined by<br />

y 2 + y = 1<br />

D(x) ,<br />

and kDD ′ (for D = D′ , D and D ′ ∈ Fq[x], where D ′ has nothing to do<br />

with the <strong>de</strong>rivative of D) for the quadratic extension k(y) of k <strong>de</strong>fined<br />

by<br />

y 2 + y = 1 1<br />

+<br />

D(x) D ′ (x) .<br />

L<strong>et</strong> Ωm,n be the bipartite graph whose s<strong>et</strong> of vertex is Im∪In and whose<br />

s<strong>et</strong> of edges is Em,n ⊆ Im × In, with the following rule:<br />

(D(x), P (x)) ∈ Em,n ⇔ P (x) splits in kD.<br />

As in section 2, for any vertex P (resp. D), we write δ(P ) (resp. δ(D)<br />

for the number of vertices to which P (resp. D) is related in Ωm,n.<br />

Moreover, we <strong>de</strong>fine a partition Im = I ′ m ∪ I ′′ m by:<br />

I ′ m =<br />

I ′′ m =<br />

<br />

D ∈ Im / δ(D) ≥ νq(n)<br />

<br />

3<br />

<br />

D ∈ Im / δ(D) < νq(n)<br />

<br />

.<br />

3<br />

We list the elements of I ′′ m two by two (except maybe one, if |I ′′ m| is<br />

odd), so that<br />

D1, D ′ 1, D2, D ′ 2, . . . Ds, D ′ s


16 ALEXANDRE TEMKINE<br />

are all the elements of I ′′ m except possibly one. Then, we form the s<strong>et</strong><br />

I ′′′<br />

m<br />

I ′′′<br />

m = {(D1, D ′ 1), (D2, D ′ 2), . . . , (Ds, D ′ s)}<br />

and the graph Ω ′ m,n whose s<strong>et</strong> of vertex is (I ′ m ∪ I ′′′<br />

s<strong>et</strong> of edges is E ′ m,n ⊆ (I ′ m ∪ I ′′′<br />

m) ∪ In, and whose<br />

m) × In, with the following ru<strong>les</strong>:<br />

(D(x), P (x)) ∈ E ′ m,n ⇔ P (x) splits in kD<br />

((Di(x), D ′ i(x)), P (x)) ∈ E ′ m,n ⇔ P (x) splits in kDD ′.<br />

For any (Di, D ′ i) ∈ I ′′′<br />

m, we write δ(Di, D ′ i) for the number of vertices<br />

P ∈ In to which (Di, D ′ i) is related in Ω ′ m,n.<br />

Lemma 11. If<br />

(12)<br />

and<br />

(13)<br />

then<br />

q n<br />

n<br />

q m<br />

m<br />

≥ 48,<br />

≥ 16,<br />

(14) |E ′ m,n| ≥ 1<br />

64<br />

q n<br />

n<br />

q m<br />

m .<br />

Proof. Since at most one place is ramified in kDi , for (Di, D ′ i) ∈ I ′′′<br />

m, we<br />

have:<br />

and also:<br />

2<br />

|{P (x) ∈ In / P (x) is inert in kDi }| ≥<br />

3 νq(n) − 1,<br />

<br />

P (x) ∈ In / P (x) is inert in kD ′ <br />

<br />

2<br />

≥ i 3 νq(n) − 1.<br />

But P (x) splits in kDiD ′ i<br />

kD ′ i<br />

, so that we have:<br />

as soon as P (x) is inert both in kDi and in<br />

<br />

P (x) ∈ In / P (x) splits kDiD ′ <br />

<br />

1<br />

≥ i 3 νq(n) − 2.<br />

Assuming (12) and using Lemma 3, we obtain:<br />

Hence, we have:<br />

<br />

P (x) ∈ In / P (x) splits kDiD ′ i<br />

|E ′ m.n| = <br />

D∈I ′ m<br />

δ(D) + <br />

(Di,D ′ i )∈I′′′<br />

m<br />

≥ νq(n)<br />

3 |I′ m| + qn<br />

8n |I′′′<br />

m|<br />

≥ qn<br />

8n (|I′ m| + |I ′′′<br />

m|) ,<br />

≥ q n<br />

8n .<br />

δ(Di, D ′ i)


HILBERT CLASS FIELD TOWERS 17<br />

by Lemma 3.<br />

But, by <strong>de</strong>finition of I ′ m, I ′′ m, and I ′′′<br />

m, we have:<br />

so that<br />

|I ′ m| + 2|I ′′′<br />

m| + 1 ≥ |Im| ≥ qm<br />

2m<br />

|I ′ m| + |I ′′′<br />

m| ≥ 1<br />

≥ qm<br />

8m<br />

using Lemma 3 and assuming (13).<br />

Finally, we have:<br />

2 (|Im| − 1)<br />

≥ 1<br />

m q<br />

− 1<br />

2 2m<br />

|E ′ m,n| ≥ qn q<br />

8n<br />

m<br />

8m ,<br />

giving the result. <br />

Now, l<strong>et</strong>’s <strong>de</strong>note by δ ′ (P ) the number of vertices in I ′ m ∪ I ′′′<br />

P ∈ In is related in E ′ m,n, l<strong>et</strong> Ĩn =<br />

<br />

P ∈ In / δ ′ (P ) ≥ νq(m)<br />

100<br />

mto which<br />

and <strong>de</strong>-<br />

note by ˜ Ωm,n the bipartite induced subgraph of Ω ′ m,n whose s<strong>et</strong> of vertex<br />

is (I ′ m ∪ I ′′′<br />

m) ∪ Ĩn and whose s<strong>et</strong> of edges is E ′ m,n ∩<br />

Lemma 12. If<br />

and<br />

then<br />

q n<br />

n<br />

q m<br />

m<br />

≥ 48,<br />

≥ 4,<br />

<br />

(I ′ m ∪ I ′′′<br />

m) × Ĩn<br />

(15) | Ĩn| ≥ qn<br />

176n .<br />

Proof. The proof is closely similar to that of Lemma 5. Hence, we do<br />

not give it here. <br />

4.3. The main result in characteristic 2. Now, the situation is<br />

very similar to that of odd characteristic. Hence we can state the main<br />

result:<br />

Theorem 13. Assume that q is even. Then, we have the same result<br />

as in odd characteristic, that is there exists an effective constant c > 0<br />

such that we have<br />

A(q n ) ≥ c n 2 log q<br />

log q<br />

log n + log q .<br />

<br />

.


18 ALEXANDRE TEMKINE<br />

Proof. We do not present the proof, since everything is very similar to<br />

the case of odd characteristic: the construction of the tower, as well as<br />

the technical Lemmas (with different constants) or the use of Theorem<br />

6. We only remark that there are some minor modifications in the<br />

proof: for instance, one must change m by m + 1, to be sure that<br />

m ≥ 1. <br />

Finally, the Theorem announced in the introduction is simply the sum<br />

of Theorem 9 and Theorem 13.<br />

5. Lower bounds for A(3) and A(5)<br />

In [6], Nie<strong>de</strong>rreiter and Xing established a proposition giving a lower<br />

bound for the l-rank of ClS. In their proof, they make no difference<br />

b<strong>et</strong>ween ClS (the class group of the the integral ring OS) and the Sdivisor<br />

class group, i.e, the quotient of the group of all divisors of K of<br />

<strong>de</strong>gree 0 with support outsi<strong>de</strong> S by its subgroup of principal divisors.<br />

In fact, the first one is an extension of the second by Z/rZ, where r is<br />

the gcd of the <strong>de</strong>grees of the places in S. For the correctness of their<br />

proposition, as Serre noticed, one must add the hypothesis that r = 1.<br />

However, it does not affect the results established in [6]. We now recall<br />

this proposition:<br />

Proposition 14. L<strong>et</strong> K/k be a finite abelian extension of function<br />

fields. L<strong>et</strong> T be a finite nonempty s<strong>et</strong> of places of k and S the s<strong>et</strong> of<br />

places of K lying over those in T . Assume that the gcd of the <strong>de</strong>grees<br />

of the places in S is 1. Then, for any prime l we have<br />

dlClS ≥ <br />

dlGP − (|T | − ɛ) − dlG<br />

P<br />

where G = Gal(K/k) and GP is the inertia group of the place P in<br />

K/k, ɛ = 0 if l|q − 1 and ɛ = 1 otherwise. The sum is exten<strong>de</strong>d over<br />

all places P of k.<br />

We use now this proposition to obtain lower bounds on A(3) and A(5).<br />

We have used the tab<strong>les</strong> of irreducible polynomials on F3 and F5 in<br />

Lidl and Nie<strong>de</strong>rreiter [5].<br />

Theorem 15. We have<br />

Proof. L<strong>et</strong><br />

A(3) ≥ 8<br />

17<br />

= 0.4705 . . . .<br />

f(x) = (x 2 + 1)(x 2 + x + 2)(x 2 + 2x + 2)(x 3 + 2x + 1)<br />

(x 3 + 2x + 2)(x 3 + x 2 + 2)(x 3 + x 2 + x + 2)<br />

(x 3 + x 2 + 2x + 1)(x 3 + 2x 2 + 1)(x 3 + 2x 2 + x + 1)<br />

(x 3 + 2x 2 + 2x + 2)(x 4 + x 2 + x + 1)(x 4 + x 3 + x 2 + 1),


HILBERT CLASS FIELD TOWERS 19<br />

written as product of 13 irreducible polynomials.<br />

One can check that f(0) = f(1) = f(2) = 1 = 12 and <strong>de</strong>g(f) is even.<br />

So, we consi<strong>de</strong>r k = F3(x) and K = k(y) with y2 = f(x), and apply<br />

Proposition 14 to K/k, T = x, x + 1, x + 2, 1<br />

<br />

, and l = 2 to g<strong>et</strong>:<br />

x<br />

d2ClS ≥ 13 − 4 − 1 = 8<br />

by Proposition 2.<br />

Hence, Theorem 1 shows that the (S, 2)-<strong>Hilbert</strong> class field tower of K<br />

is infinite, since |S| = 8 by Proposition 2.<br />

We have <strong>de</strong>g(f) = 38, so that the genus of K is g(K) = 18, and by the<br />

Riemann-Hurwitz genus formula, just as in the proof of Proposition 7<br />

we g<strong>et</strong>:<br />

A(3) ≥ 8<br />

17 ,<br />

giving the result. <br />

Theorem 16. We have<br />

Proof. L<strong>et</strong><br />

A(5) ≥ 8<br />

11<br />

= 0.7272 . . . .<br />

f(x) = (x + 1)(x + 2)(x 2 + 2)(x 2 + 3)(x 2 + x + 1)<br />

(x 2 + x + 2)(x 2 + 2x + 3)(x 2 + 2x + 4)(x 2 + 3x + 3)<br />

(x 2 + 3x + 4)(x 2 + 4x + 1)(x 2 + 4x + 2)(x 4 + x 2 + 2),<br />

written as product of 13 irreducible polynomials.<br />

One can check that f(0) = f(1) = f(2) = 4 = 22 and <strong>de</strong>g(f) is even.<br />

So, we consi<strong>de</strong>r k = F5(x) and K = k(y) with y2 = f(x), and apply<br />

Proposition 14 to K/k, T = x, x + 3, x + 4, 1<br />

<br />

, and l = 2 to g<strong>et</strong>:<br />

x<br />

d2ClS ≥ 13 − 4 − 1 = 8<br />

by Proposition 2.<br />

Hence, Theorem 1 shows that the (S, 2)-<strong>Hilbert</strong> class field tower of K<br />

is infinite, since |S| = 8 by Proposition 2.<br />

We have <strong>de</strong>g(f) = 26, so that the genus of K is g(K) = 12, and by the<br />

Riemann-Hurwitz genus formula, just as in the proof of Proposition 7<br />

we g<strong>et</strong>:<br />

A(5) ≥ 8<br />

11 ,<br />

giving the result. <br />

References<br />

[1] Ang<strong>les</strong>, B., and Maire, C.: A note on tamely ramified towers of global function<br />

fields, preprint, 1999.<br />

[2] Car, M. : Distribution <strong>de</strong>s polynômes irréductib<strong>les</strong> dans Fq[T ], Acta Arithm<strong>et</strong>ica<br />

LXXXVIII.2 (1999), 141-153.<br />

[3] Cassels, J.W.S., and Fröhlich, A. (eds): Algebraic Number Theory, Aca<strong>de</strong>mic<br />

Press, London, 1967.


20 ALEXANDRE TEMKINE<br />

[4] Ihara, Y.: On modular curves over finite fields, Discr<strong>et</strong>e subgroups of Lie<br />

Groups, Proc. Internat. Colloq., Bombay, Oxford Univ. Press, 1973, 161-202.<br />

[5] Lidl, R., and Nie<strong>de</strong>rreiter, H.: Introduction to Finite Fields and Their Applications,<br />

second ed., Cambridge University Press, Cambridge, 1997.<br />

[6] Nie<strong>de</strong>rreiter, H., and Xing, C.: Towers of Global Function Fields with Asymptotically<br />

Many Rational Places and an Improvement on the Gilbert-Varshamov<br />

Bound, Math. Nachr. 195 (1998), 171-186.<br />

[7] Nie<strong>de</strong>rreiter, H., and Xing, C.: Curve sequences with asymptotically many<br />

rational points, Contemporary Math. 245 (1999), 3-14.<br />

[8] Perr<strong>et</strong>, M.: <strong>Tours</strong> Ramifiées Infinies <strong>de</strong> Corps <strong>de</strong> Classes, J. Number Theory<br />

38 (1991), 300-322.<br />

[9] Serre, J.-P.: Sur le Nombre <strong>de</strong>s Points Rationnels d’une Courbe Algébrique sur<br />

un Corps Fini, C.R. Acad. Sci. Paris Série 1 Math. 296 (1983), 397-402.<br />

[10] Serre, J.-P.: Rational Points on Curves over Finite Fields, Lecture Notes,<br />

Harvard University, 1985.<br />

[11] Stichtenoth, H.: Algebraic Function Fields and Co<strong>de</strong>s, Springer, Berlin, 1993.<br />

[12] Tsfasman, M.A., Vlădut¸, S.G., and Zink, T: Modular Curves, Shimura Curves,<br />

and Goppa Co<strong>de</strong>s, B<strong>et</strong>ter than Varshamov-Gilbert Bound, Math. Nachr. 109<br />

(1982), 21-28.<br />

[13] Vlădut¸, S.G., and Drinfeld, V.G.: Number of Points of an Algebraic Curve,<br />

Funct. Anal. Appl. 17 (1983), 53-54.<br />

[14] Zink, T.: Degeneration of Shimura surfaces and a problem in coding theory,<br />

in Fundamentals of Computation Theory, Budach L. (ed.), Lecture Notes in<br />

Computer Science, Vol. 199, Springer, Berlin, p. 503-511, 1985.<br />

Équipe “Arithmétique <strong>et</strong> Théorie <strong>de</strong> l’Information”<br />

I.M.L., C.N.R.S.<br />

Luminy Case 930, 13288 Marseille Ce<strong>de</strong>x 9 - FRANCE<br />

E-mail address: temkine@iml.univ-mrs.fr


HILBERT CLASS FIELD TOWERS OF FUNCTION<br />

FIELDS OVER FINITE FIELDS AND LOWER BOUNDS<br />

FOR A(q), II.<br />

ALEXANDRE TEMKINE<br />

Abstract. We construct infinite <strong>Hilbert</strong> class field towers with<br />

many places totally splitting in the tower. In this way we obtain<br />

new lower bounds for the asymptotic number of rational points of<br />

smooth algebraic curves over finite fields, improving or extending<br />

bounds of Nie<strong>de</strong>rreiter and Xing and W Li and Maharaj.<br />

1. introduction<br />

In what follows, Fq is a finite field with q elements, where q is a prime<br />

power. L<strong>et</strong> K be a function field over Fq or equivalently a projective<br />

smooth absolutely irreducible curve <strong>de</strong>fined over Fq so that Fq is the<br />

constant field of K. We write N(K) for the number of rational places<br />

of K, and g(K) for its genus. According to the Weil-Serre bound (see<br />

[11] for example), we have:<br />

(1) N(K) ≤ q + 1 + g(K) 2q 1/2 ,<br />

where ⌊x⌋ <strong>de</strong>notes the lower part of x, i.e., ⌊x⌋ is the greatest integer<br />

not exceeding the real number x. To study the asymptotic behaviour of<br />

N(K) when g(K) → ∞, we introduce as usual the following quantity:<br />

Definition. For any prime power q l<strong>et</strong><br />

N(K)<br />

A(q) = lim sup<br />

g(K)→∞ g(K) .<br />

One can easily <strong>de</strong>duce from (1) that A(q) ≤ 2q 1/2 . Vlădut¸ and<br />

Drinfeld [14] obtained the following improvement:<br />

(2) for any q, A(q) ≤ q 1/2 − 1.<br />

A famous result by Ihara ([2] and other papers) obtained in<strong>de</strong>pen<strong>de</strong>ntly<br />

by Tsfasman, Vlădut¸ and Zink [13] in some cases, and using modular<br />

towers proves that it is an equality if q is a square. Hence<br />

A(q) = q 1/2 − 1 , if q is a square.<br />

For non-square q, the situation is unclear. The best results so far have<br />

been obtained by means of <strong>Hilbert</strong> class field towers by Serre [8] [9],<br />

Date: March 12, 2007.<br />

21


22 ALEXANDRE TEMKINE<br />

Perr<strong>et</strong> [7], and more recently by Nie<strong>de</strong>rreiter and Xing [4]. Serre [9]<br />

has shown that<br />

(3) A(q) ≥ c log q,<br />

for an absolute effective constant c. We improved this bound previously<br />

in [12] to:<br />

(4) A(q n ) ≥ cn 2 log q<br />

log q<br />

log n + log q ,<br />

for an absolute effective constant c. Recently, W Li and Maharaj gave<br />

in [15] a simpler proof of (4) which allowed them to compute an explicit<br />

constant for qn large (so that we can take c = 1/8 for qn large and odd).<br />

Nie<strong>de</strong>rreiter and Xing in [4] and [5] proved that if q is odd and m ≥ 3<br />

is an integer, then<br />

(5) A(q m 2q<br />

) ≥<br />

⌈2(2q + 1) 1/2⌉ + 1 ,<br />

and a similar result if q is even: if q ≥ 4 is even and m ≥ 3 is an odd<br />

integer, then<br />

(6) A(q m q + 1<br />

) ≥<br />

⌈2(2q + 2) 1/2⌉ + 2 .<br />

They exten<strong>de</strong>d their result in [6]. This has been improved by W Li and<br />

Maharaj in [15]. To present their most explicit result l<strong>et</strong> us fix some<br />

notation. L<strong>et</strong> Bn(q) <strong>de</strong>note the number of places of <strong>de</strong>gree n of the<br />

rational function field Fq(x). By f(q) = O(g(q)) we mean that there is<br />

a constant M > 0 such that |f(q)| ≤ M|g(q)| for all sufficiently large<br />

q. They proved the following<br />

Theorem. L<strong>et</strong> q be an odd prime power. L<strong>et</strong> m be an odd integer at<br />

least 3 and n be a positive integer relatively prime to m. Suppose that<br />

<br />

3 + 2(2Bn(q) + 1)<br />

Bm(q) ><br />

1/2<br />

<br />

.<br />

m − 2<br />

Then we have<br />

(7) A(q mn ) ≥<br />

√<br />

2(m − 2) √ n/2<br />

nq + O(1).<br />

m − 1<br />

For m < n < 2m the conditions of this theorem are satisfied for all q<br />

sufficiently large and the bound above improves the bound (5).<br />

For q even they give the following similar improvement:<br />

Theorem. L<strong>et</strong> q be a power of 2. L<strong>et</strong> m be an odd integer at least 3<br />

and n be a positive integer relatively prime to m. Suppose that<br />

⎢ <br />

⎢<br />

⎢6<br />

+ 2 4<br />

Bm(q) > ⎣ ⎥<br />

Bn(q)<br />

⎥<br />

⎦ .<br />

m − 1


HILBERT CLASS FIELD TOWERS 23<br />

Then we have<br />

(8) A(q mn √<br />

2√<br />

n/2<br />

) ≥ nq + O(1).<br />

4<br />

For m < n < 2m the conditions of this theorem are satisfied for all q<br />

sufficiently large and the bound above improves the bound (6).<br />

In this paper we give a generalisation of (7) and of (8)which improves<br />

(5) and (6) not only for m < n < 2m but also for m < n < 4m2 . Our<br />

most explicit results are the two following corollaries:<br />

Corollary 1. L<strong>et</strong> q be an odd prime power. L<strong>et</strong> m be an integer at least<br />

3, and n be a positive integer relatively prime to m. Then we have<br />

A(q mn √ n/2 nq<br />

) ≥ √ + O(1).<br />

n 2 2m<br />

Corollary 2. L<strong>et</strong> q be a power of 2. L<strong>et</strong> m be an integer at least 3,<br />

and n be a positive integer relatively prime to m. Then we have<br />

A(q mn √ n/2 nq<br />

) ≥<br />

2 √ 2 + O(1).<br />

n<br />

2m<br />

Finally, we are <strong>de</strong>eply grateful to Nie<strong>de</strong>rreiter and W Li and Maharaj<br />

for providing us their preprints on the subject.<br />

2. Background on class field towers<br />

In this section, q is a power of a prime number p.<br />

For the following results, we refer to Cassels and Fröhlich [1]. L<strong>et</strong> K<br />

be a function field over Fq and S be a finite nonempty s<strong>et</strong> of places<br />

of K and OS the S-integral ring of K, i.e., OS consists of all elements<br />

of K that have no po<strong>les</strong> outsi<strong>de</strong> S. L<strong>et</strong> ClS be the class group of OS.<br />

L<strong>et</strong> r be the gcd of the <strong>de</strong>grees of the places in S, and l<strong>et</strong> l be a prime<br />

number. By an l-extension of fields, we mean a Galois extension whose<br />

Galois group is of exponent l. The (S, l)-<strong>Hilbert</strong> class field HS,l of K<br />

is the maximal unramified abelian l-extension of K in which all places<br />

in S split totally. If l divi<strong>de</strong>s r, it contains the constant field extension<br />

by F q l, but if r and l are prime to each other, there is no constant field<br />

extension. By global class field theory, we know that the Galois group<br />

of the extension HS,l/K is isomorphic to ClS/Cl l S .<br />

Now, l<strong>et</strong>’s <strong>de</strong>fine the (S, l)-<strong>Hilbert</strong> class field tower of K. L<strong>et</strong> K1 be<br />

the (S, l)-<strong>Hilbert</strong> class field of K and S1 be the s<strong>et</strong> of places of K1 over<br />

those in S. Recursively, we <strong>de</strong>fine Ki to be the (Si−1, l)-<strong>Hilbert</strong> class<br />

field of Ki−1 and Si the s<strong>et</strong> of places of Ki over those in Si−1. Thus,<br />

we g<strong>et</strong> a tower<br />

K = K0 ⊆ K1 ⊆ K2 ⊆ . . .<br />

Golod and Shafarevich have given a condition for the tower to be infinite<br />

(that is, Ki = Ki−1 for all i ≥ 1 in the case of number field.


24 ALEXANDRE TEMKINE<br />

Their proof is valid in the case of function fields over finite fields, even<br />

if the tower contains constant field extension. For an abelian group<br />

B, l<strong>et</strong> dlB <strong>de</strong>note the l-rank of B. According to Roqu<strong>et</strong>te in Cassels<br />

and Fröhlich ([1], chapitre IX) or to Serre [10], the Golod-Shafarevich<br />

Condition can be expressed as:<br />

Theorem 1. L<strong>et</strong> K be a function field over Fq and S be a finite nonempty<br />

s<strong>et</strong> of places of K. If dlClS ≥ 1 and<br />

(9) dlClS ≥ 2 + 2 (|S| + ɛ) 1/2<br />

where ɛ = 1 if l|q − 1 and ɛ = 0 otherwise, then the (S, l)-<strong>Hilbert</strong> class<br />

field tower of K is infinite.<br />

3. The construction of the <strong>Hilbert</strong> class field tower<br />

Recall that Br(q) <strong>de</strong>notes the number of places of <strong>de</strong>gree r in Fq(x).<br />

The following estimate of the size of Br(q) was proved in [11] (Corollary<br />

V.2.10).<br />

Proposition 2. For any q and any r we have<br />

|Br(q) − qr<br />

| < 2qr/2<br />

r r .<br />

Thus Proposition 2 implies that Br(q) = q r /r + O(q r/2 ).<br />

Theorem 3. L<strong>et</strong> q be an odd prime power. L<strong>et</strong> m be an integer at least<br />

3, and n be a positive integer relatively prime to m. Moreover l<strong>et</strong> r be<br />

the smal<strong>les</strong>t integer such that<br />

(10)<br />

Then we have:<br />

<br />

Br(qm <br />

) − Br(q)<br />

≥ 3 + 2 (2Bn(q) + 1)<br />

3<br />

1/2<br />

A(q mn ) ≥<br />

2nBn(q)<br />

<br />

r 3 + 2 (2Bn(q) + 1) 1/2<br />

.<br />

− 2<br />

Proof. L<strong>et</strong> D ∈ Fqm[x] an irreducible monic polynomial of <strong>de</strong>gree r<br />

with D /∈ Fq[x]. There are (Br(qm ) − Br(q)) such polynomials. We<br />

write<br />

D(x) = x r + ar−1x r−1 + · · · + a0.<br />

L<strong>et</strong> σ <strong>de</strong>note the Frobenius of Fqn. σ is acting by σ(ai) = a qn<br />

i<br />

coefficients of D(x). This make σ act on D(x) by<br />

σ(D)(x) = x r + σ(ar−1)x r−1 + · · · + σ(a0).<br />

on the<br />

We check easily that σ m (D)(x) = D(x), but σ(D)(x) = D(x) since<br />

D /∈ Fq[x] and Fq m ∩ Fq n = Fq. If D(x) = D ′ (x)D ′′ (x) then σ(D)(x)<br />

= σ(D ′ )(x)σ(D ′′ )(x), so that σ acts on the s<strong>et</strong> of irreducible monic<br />

polynomial of <strong>de</strong>gree r belonging to Fq m[x] and not to Fq[x]. We


HILBERT CLASS FIELD TOWERS 25<br />

want to join them by pairs (D, σ(D)) without any rep<strong>et</strong>ition. Each<br />

orbit un<strong>de</strong>r σ contains at least two elements. Thus there are at least<br />

1<br />

3 (Br(q m ) − Br(q)) such pairs (the worst case is an orbit with 3 ele-<br />

ments wich provi<strong>de</strong>s only one pair). We <strong>de</strong>fine N by<br />

N =<br />

<br />

3 + 2 (2Bn(q) + 1) 1/2<br />

.<br />

By <strong>de</strong>finition of r we can choose N pairs (Di, σ(Di)) for i = 1, . . . N<br />

where the Di and σ(Di) are all different and irreducible.<br />

L<strong>et</strong> (Di, σ(Di)) be any of these pairs. L<strong>et</strong> k = Fqm(x) <strong>de</strong>note the<br />

rational function field over Fq mand ki = k(yi) with<br />

y 2 i = Di(x)σ(Di)(x).<br />

L<strong>et</strong> H be the compositum of k1, . . . kN and K = k(y) the extension<br />

<strong>de</strong>fined by:<br />

y 2 N<br />

= Di(x)σ(Di)(x).<br />

i=1<br />

Since the polynomials Di and σ(Di), 1 ≤ i ≤ N, are all different and<br />

irreducible, the extensions ki/k, 1 ≤ i ≤ N are linearly disjoint and we<br />

have<br />

N<br />

Gal(H/k) Gal(ki/k) = (Z/2Z) N .<br />

i=1<br />

Note also that K ⊆ H since we can take y = y1 · · · yN. Thus,<br />

Gal(H/K) (Z/2Z) N−1 ,<br />

and so d2Gal(H/K) = N − 1. For 1 ≤ i ≤ N the places Di and σ(Di)<br />

have ramification in<strong>de</strong>x 2 in H/k and also ramification in<strong>de</strong>x 2 in H/K,<br />

and since there are no other ramified places in H/k, the extension H/K<br />

is unramified.<br />

Now, l<strong>et</strong> T be the s<strong>et</strong> of places of <strong>de</strong>gree n of Fq(x) which can be i<strong>de</strong>ntified<br />

with a s<strong>et</strong> of places of <strong>de</strong>gree n of k = Fqm(x) since gcd(m, n) = 1,<br />

T = {P (x) ∈ Fq[x] / P (x) is monic irreducible of <strong>de</strong>gree n} .<br />

Thus |T | = Bn(q). L<strong>et</strong> P (x) ∈ T and α ∈ Fqn a root for P . For all<br />

1 ≤ i ≤ N we have<br />

Di(x)σ(Di)(x) ≡ Di(α)σ(Di)(α) ≡ Di(α)σ(Di)(σ(α))<br />

≡ (Di(α)) 1+qn<br />

mod P.<br />

Since q n is odd, the last element is a nonzero square in the residue<br />

class field of P and so P splits compl<strong>et</strong>ely in ki/k by Kummer’s theorem.<br />

Thus, if S is the s<strong>et</strong> of places of K lying over those in T , then<br />

|S| = 2Bn(q) and all the places in S split compl<strong>et</strong>ely in H/K. By the<br />

<strong>de</strong>finition of N,<br />

d2Gal(H/K) = N − 1 ≥ 2 + 2 (2Bq(n) + 1) 1/2 .


26 ALEXANDRE TEMKINE<br />

By the Golod-Shafarevich Condition 1, it follows that the (S,2)-<strong>Hilbert</strong><br />

class field tower of K is infinite:<br />

K = K0 ⊆ K1 ⊆ K2 ⊆ . . .<br />

This tower may contain constant field extensions. However, the constant<br />

field of all these fields is a subfield of Fqmn. We apply a (possibly<br />

trivial) constant field extension by the field Fqmn to all these function<br />

fields, and we obtain an infinite tower:<br />

KFqmn ⊆ K1Fqmn ⊆ K2Fqmn ⊆ . . .<br />

in which the 2nBn(q) places of KFqn lying over those in S are totally<br />

split. These are rational places. If g <strong>de</strong>notes the genus of K (or equiv-<br />

alently of KFqmn ), using the Riemann-Hurwitz genus formula, we see<br />

that g − 1 is multiplied in each extension Ki+1Fqmn/KiFqmn by the <strong>de</strong>gree<br />

of the extension, as well as the number of places over the places<br />

in S. Hence, the ratio of these two quantities is constant in the tower,<br />

and we have<br />

A(q mn ) ≥ 2nBn(q)<br />

g − 1<br />

By Kummer’s theorem we have<br />

so that we g<strong>et</strong><br />

g − 1 = r<br />

A(q mn ) ≥<br />

<br />

3 + 2 (2Bn(q) + 1) 1/2<br />

− 2<br />

2nBn(q)<br />

<br />

r 3 + 2 (2Bn(q) + 1) 1/2<br />

.<br />

− 2<br />

Remark 1. To make this result clear, we need an estimation for r. However,<br />

the condition (10) is satisfied with r = <br />

n for all q sufficiently<br />

2m<br />

large. Namely, using Proposition 2, the left si<strong>de</strong> of (10) is<br />

mr 1 q qr<br />

−<br />

3 r r + O(qmr/2 <br />

)<br />

as the right si<strong>de</strong> of (10) is<br />

2 √ 2<br />

n/2 q<br />

√ + O(q<br />

n n/4 <br />

) .<br />

Since m do not divi<strong>de</strong> n, mr > n and the inegality (10) is satisfied for<br />

2<br />

q large. Using again the estimate of Proposition 2 for Bn(q), it comes<br />

A(q mn √ n/2 nq<br />

) ≥ √ + O(1).<br />

n 2 2m<br />

We thus can state the following corollary which gives a lower bound<br />

twice <strong>les</strong>s than (7) for m < n < 2m (in which case <br />

n = 1) but still<br />

2m<br />

improves (5) for m < n < 4m2 .


HILBERT CLASS FIELD TOWERS 27<br />

Corollary 1. L<strong>et</strong> q be an odd prime power. L<strong>et</strong> m be an integer at least<br />

3, and n be a positive integer relatively prime to m. Then we have<br />

A(q mn √ n/2 nq<br />

) ≥ √ + O(1).<br />

n 2 2m<br />

Remark 2. By a more carefully <strong>de</strong>finition of the extensions involved in<br />

the proof, we can obtain a lower bound twice b<strong>et</strong>ter than ours, hence<br />

recovering exactly (7). For an i<strong>de</strong>a of the necessary modifications, we<br />

refer to the proof of (7) in [15].<br />

We turn now to the case of characteristic 2.<br />

Theorem 4. L<strong>et</strong> q be a power of 2. L<strong>et</strong> m be an integer at least 3,<br />

and n be a positive integer relatively prime to m. Moreover l<strong>et</strong> r be the<br />

smal<strong>les</strong>t integer such that<br />

Then we have:<br />

<br />

Br(qm <br />

) − Br(q)<br />

≥ 3 + 2<br />

3<br />

2Bn(q)<br />

A(q mn ) ≥<br />

2nBn(q)<br />

<br />

2r 3 + 2 <br />

2Bn(q)<br />

.<br />

− 2<br />

Proof. The proof is closely similar to that of theorem 3 by replacing<br />

Kummer extensions by Artin-Schreier extensions. L<strong>et</strong> D ∈ Fqm[x] an<br />

irreducible monic polynomial of <strong>de</strong>gree r with D /∈ Fq[x]. There are<br />

(Br(qm ) − Br(q)) such polynomials. We write<br />

D(x) = x r + ar−1x r−1 + · · · + a0.<br />

L<strong>et</strong> σ <strong>de</strong>note the Frobenius of Fqn. σ is acting by σ(ai) = a qn<br />

i<br />

coefficients of D(x). This make σ act on D(x) by<br />

σ(D)(x) = x r + σ(ar−1)x r−1 + · · · + σ(a0).<br />

on the<br />

We check easily that σm (D)(x) = D(x), but σ(D)(x) = D(x) since<br />

D /∈ Fq[x] and Fqm ∩ Fqn = Fq. If D(x) = D ′ (x)D ′′ (x) then σ(D)(x)<br />

= σ(D ′ )(x)σ(D ′′ )(x), so that σ acts on the s<strong>et</strong> of irreducible monic<br />

polynomial of <strong>de</strong>gree r belonging to Fqm[x] and not to Fq[x]. We<br />

want to join them by pairs (D, σ(D)) without any rep<strong>et</strong>ition. Each<br />

orbit un<strong>de</strong>r σ contains at least two elements. Thus there are at least<br />

1<br />

3 (Br(qm ) − Br(q)) such pairs (the worst case is an orbit with 3 elements<br />

wich provi<strong>de</strong>s only one pair). We <strong>de</strong>fine N by<br />

<br />

N = 3 + 2 <br />

2Bn(q) .<br />

By <strong>de</strong>finition of r we can choose N pairs (Di, σ(Di)) for i = 1, . . . N<br />

where the Di and σ(Di) are all different and irreducible.


28 ALEXANDRE TEMKINE<br />

L<strong>et</strong> (Di, σ(Di)) be any of these pairs. L<strong>et</strong> k = Fqm(x) <strong>de</strong>note the<br />

rational function field over Fqmand ki = k(yi) with<br />

y 2 i + yi = 1<br />

Di(x) +<br />

1<br />

σ(Di)(x) .<br />

L<strong>et</strong> H be the compositum of the k1, . . . kN and K = k(y) the extension<br />

<strong>de</strong>fined by:<br />

y 2 N<br />

<br />

1<br />

+ y =<br />

Di(x) +<br />

<br />

1<br />

.<br />

σ(Di)(x)<br />

i=1<br />

Since the polynomials Di and σ(Di), 1 ≤ i ≤ N, are all different and<br />

irreducible, the extensions ki/k, 1 ≤ i ≤ N are linearly disjoint and we<br />

have<br />

N<br />

Gal(H/k) Gal(ki/k) = (Z/2Z) N .<br />

i=1<br />

Note also that K ⊆ H since we can take y = y1 + · · · + yN. Thus,<br />

Gal(H/K) (Z/2Z) N−1 ,<br />

and so d2Gal(H/K) = N − 1. For 1 ≤ i ≤ N the places Di and σ(Di)<br />

have ramification in<strong>de</strong>x 2 in H/k and also ramification in<strong>de</strong>x 2 in H/K,<br />

and since there are no other ramified places in H/k, the extension H/K<br />

is unramified.<br />

Now, l<strong>et</strong> T be the s<strong>et</strong> of places of <strong>de</strong>gree n of Fq(x) which can be i<strong>de</strong>ntified<br />

with a s<strong>et</strong> of places of <strong>de</strong>gree n of k = Fqm(x) since gcd(m, n) = 1,<br />

T = {P (x) ∈ Fq[x] / P (x) is monic irreducible of <strong>de</strong>gree n} .<br />

Thus |T | = Bn(q). L<strong>et</strong> P (x) ∈ T and α ∈ Fqn a root for P . For all<br />

1 ≤ i ≤ N we have<br />

TrF q mn/F q n<br />

<br />

1<br />

Di(α) +<br />

<br />

1<br />

σ(Di)(α)<br />

=<br />

<br />

1<br />

TrFqmn/Fqn Di(α) +<br />

=<br />

<br />

1<br />

σ(Di)(σ(α))<br />

<br />

1<br />

TrFqmn/Fqn Di(α)<br />

<br />

1<br />

+ TrFqmn/Fqn σ<br />

Di(α)<br />

=<br />

1<br />

2 TrFqmn/Fqn Di(α)<br />

= 0,<br />

and so the absolute trace<br />

<br />

1<br />

TrFqm Di(α) +<br />

<br />

1<br />

= 0<br />

σ(Di)(α)<br />

by the transitivity of the trace. It follows then from Kummer’s theorem<br />

and [3] (Theorem 2.25) that P splits compl<strong>et</strong>ely in ki/k. Thus, if S is


HILBERT CLASS FIELD TOWERS 29<br />

the s<strong>et</strong> of places of K lying over those in T , then |S| = 2Bn(q) and all<br />

the places in S split compl<strong>et</strong>ely in H/K. By the <strong>de</strong>finition of N,<br />

<br />

d2Gal(H/K) = N − 1 ≥ 2 + 2 2Bq(n).<br />

By the Golod-Shafarevich Condition 1, it follows that the (S,2)-<strong>Hilbert</strong><br />

class field tower of K is infinite:<br />

K = K0 ⊆ K1 ⊆ K2 ⊆ . . .<br />

This tower may contain constant field extensions. However, the constant<br />

field of all these fields is a subfield of Fqmn. We apply a (possibly<br />

trivial) constant field extension by the field Fqmn to all these function<br />

fields, and we obtain an infinite tower:<br />

KFqmn ⊆ K1Fqmn ⊆ K2Fqmn ⊆ . . .<br />

in which the 2nBn(q) places of KFqn lying over those in S are totally<br />

split. These are rational places. Using [11] (Proposition III.7.8) the<br />

genus g of K satisfies<br />

g − 1 = 2r<br />

<br />

3 + 2 <br />

Bn(q) − 2.<br />

Hence, as in the preceeding proof it comes<br />

A(q mn ) ≥<br />

2nBn(q)<br />

<br />

2r 3 + 2 <br />

Bn(q)<br />

.<br />

− 2<br />

Remark 3. The same remark as for Theorem 3 is valid and leads to the<br />

following corollary which is very similar to (8) for m < n < 2m and<br />

still improves (6) for m < n < 4m 2 .<br />

Corollary 2. L<strong>et</strong> q be a power of 2. L<strong>et</strong> m be an integer at least 3,<br />

and n be a positive integer relatively prime to m. Then we have<br />

A(q mn √ n/2 nq<br />

) ≥<br />

2 √ 2 + O(1).<br />

n<br />

2m<br />

References<br />

[1] Cassels, J.W.S., and Fröhlich, A. (eds): Algebraic Number Theory, Aca<strong>de</strong>mic<br />

Press, London, 1967.<br />

[2] Ihara, Y.: On modular curves over finite fields, Discr<strong>et</strong>e subgroups of Lie<br />

Groups, Proc. Internat. Colloq., Bombay, Oxford Univ. Press, 1973, 161-202.<br />

[3] Lidl, R., and Nie<strong>de</strong>rreiter, H.: Introduction to Finite Fields and Their Applications,<br />

second ed., Cambridge University Press, Cambridge, 1997.<br />

[4] Nie<strong>de</strong>rreiter, H., and Xing, C.: Towers of Global Function Fields with Asymptotically<br />

Many Rational Places and an Improvement on the Gilbert-Varshamov<br />

Bound, Math. Nachr. 195 (1998), 171-186.<br />

[5] Nie<strong>de</strong>rreiter, H., and Xing, C.: Global Function Fields With Many Rational<br />

Places And Their Applications, Contemporary Mathematics 225 (1999), 87-<br />

111.


30 ALEXANDRE TEMKINE<br />

[6] Nie<strong>de</strong>rreiter, H., and Xing, C.: Curve sequences with asymptotically many rationalplaces,<br />

to appear in the AMS Summer Research Conference Proceedings<br />

(Seattle, 1997).<br />

[7] Perr<strong>et</strong>, M.: <strong>Tours</strong> Ramifiées Infinies <strong>de</strong> Corps <strong>de</strong> Classes, J. Number Theory<br />

38 (1991), 300-322.<br />

[8] Serre, J.-P.: Sur le Nombre <strong>de</strong>s Points Rationnels d’une Courbe Algébrique sur<br />

un Corps Fini, C.R. Acad. Sci. Paris Série 1 Math. 296 (1983), 397-402.<br />

[9] Serre, J.-P.: Rational Points on Curves over Finite Fields, Lecture Notes,<br />

Harvard University, 1985.<br />

[10] Serre, J.-P.: Existence <strong>de</strong> tours infinies <strong>de</strong> <strong>corps</strong> <strong>de</strong> <strong>classes</strong> d’après Golod <strong>et</strong><br />

Shafarevich, Colloque CNRS, 142 (1996), 231-238.<br />

[11] Stichtenoth, H.: Algebraic Function Fields and Co<strong>de</strong>s, Springer, Berlin, 1993.<br />

[12] Temkine, A.: <strong>Hilbert</strong> class field towers of function fields over finite fields and<br />

lower bounds for A(q), preprint (1999), to be published in the J. Number<br />

Theory.<br />

[13] Tsfasman, M.A., Vlădut¸, S.G., and Zink, T: Modular Curves, Shimura Curves,<br />

and Goppa Co<strong>de</strong>s, B<strong>et</strong>ter than Varshamov-Gilbert Bound, Math. Nachr. 109<br />

(1982), 21-28.<br />

[14] Vlădut¸, S.G., and Drinfeld, V.G.: Number of Points of an Algebraic Curve, in<br />

Funct. Anal. Appl. 17 (1983), 53-54.<br />

[15] W Li, W.-C., and Maharaj, H.: Coverings of curves with asymptotically many<br />

rational points, preprint (1999).<br />

Équipe “Arithmétique <strong>et</strong> Théorie <strong>de</strong> l’Information”<br />

I.M.L., C.N.R.S.<br />

Luminy Case 930, 13288 Marseille Ce<strong>de</strong>x 9 - FRANCE<br />

E-mail address: temkine@iml.univ-mrs.fr


ASYMPTOTICALLY GOOD FAMILIES OF<br />

UNIMODULAR LATTICES<br />

ALEXANDRE TEMKINE<br />

Abstract. In this paper we construct asymptotically good families<br />

of unimodular lattices. To do this, we use infinite unramified<br />

towers of number fields.<br />

1. Background on lattices<br />

1.1. Definitions and param<strong>et</strong>ers of lattices. We consi<strong>de</strong>r the classical<br />

problem of packing equal non-overlapping spheres in R t . In this<br />

paper, we are only interested in the case of lattice packing (or simply<br />

lattice) that is into additive subgroups of rank t of R t . Moreover we<br />

focus on asymptotical questions, that is for t → +∞. Our purpose is to<br />

construct asymptotically <strong>de</strong>nse lattices with the additionnal property<br />

to be unimodular. This is achieved in Proposition 10. We are <strong>de</strong>eply<br />

grateful to G. Lachaud for having introduced us to this question.<br />

We <strong>de</strong>note a lattice by L. The minimum distance of the lattice is<br />

d(L) = min |u − v|.<br />

u,v∈L,u=v<br />

The packing associated to the lattice L is<br />

P = <br />

B (u, d(L)/2) ,<br />

u∈L<br />

where<br />

B (u, r) = x ∈ R t / |x − u| ≤ r <br />

We recall that the <strong>de</strong>nsity of L can be <strong>de</strong>fined as<br />

∆(L) = lim sup v(P ∩ B(0, r))/v(B(0, r)),<br />

r→+∞<br />

where v(.) is the standard volume in R t .<br />

It is more convenient for asymptotical problems to use another equivalent<br />

param<strong>et</strong>er, the relative <strong>de</strong>nsity exponent δ(L) <strong>de</strong>fined by<br />

δ(L) = 1<br />

t log 2 ∆(L).<br />

Note that the relative <strong>de</strong>nsity exponent is always negative. The closer<br />

to 0 it is, the more <strong>de</strong>nse is the lattice.<br />

L<strong>et</strong> e1, . . . <strong>et</strong> be any basis of L, so that L = Ze1 ⊕ · · · ⊕ Z<strong>et</strong>. The matrix<br />

whose columns are e1, . . . <strong>et</strong> is called a generator matrix of the lattice.<br />

Date: March 12, 2007.<br />

31


32 ALEXANDRE TEMKINE<br />

The <strong>de</strong>terminant of the lattice is the absolute value of the <strong>de</strong>terminant<br />

of any generator matrix and is <strong>de</strong>noted by <strong>de</strong>t L. It is clear (or wellknown)<br />

that these param<strong>et</strong>ers are related by the following formula:<br />

(1) ∆(L) = d(L)t Vt<br />

2 t <strong>de</strong>t L ,<br />

where Vt = π t/2 /Γ(t/2 + 1) is the volume of unit ball in R t .<br />

1.2. Asymptotic problems on lattices <strong>de</strong>nsity. An elementary<br />

calculation using the Stirling formula leads from (1) to the following<br />

asymptotical formula (for t → +∞):<br />

δ(L) = 1<br />

2 log πe 1<br />

2 +<br />

2t t log (d(L))<br />

2<br />

t<br />

<strong>de</strong>t L<br />

t<br />

+ O(log ).<br />

t<br />

We are interested into the <strong>de</strong>nse lattices so that we introduce<br />

δ(t) = sup δ(L)/ L is a lattice in R t ,<br />

and since we focus on asymptotic problems, we consi<strong>de</strong>r<br />

δ = lim sup δ(t).<br />

t→+∞<br />

A family of lattices is a s<strong>et</strong> {Lt} of lattices, Lt ⊂ R t , where t runs over<br />

an infinite subs<strong>et</strong> of N. L<strong>et</strong><br />

δ({Lt}) = lim sup δ(Lt).<br />

t→+∞<br />

Following [11] (and its analogy with co<strong>de</strong>s), we call families satisfying<br />

δ({Lt}) > −∞ good families. The first well-known upper bound (this<br />

means possibility bound) for ˜ δ is that of Blichfeldt, exposed in [10]:<br />

δ ≤ −0.5,<br />

which has been much later improved by Kabatianski and Levenshtein<br />

(see [5]) into<br />

δ ≤ −0.599 . . . .<br />

On the other hand, the best known lower bound is the existence result<br />

of Minkowski: there exists an (asymptotically good) family of lattices<br />

{Lt} t≥1 satisfying<br />

δ({Lt}) ≥ −1.<br />

Though this result is famous we could not find a compl<strong>et</strong>e proof in the<br />

litterature and thus only refer to [1]. However, there exists other proofs<br />

of the same result, for instance by Rogers in [9].


ASYMPTOTICALLY GOOD FAMILIES OF UNIMODULAR LATTICES 33<br />

2. Background and preliminaries on class field towers<br />

2.1. Background on class field towers. For this background we<br />

refer to [3]. L<strong>et</strong> K be a number field with signature (r1(K), r2(K)).<br />

CK <strong>de</strong>notes the i<strong>de</strong>al class group of K. L<strong>et</strong> l be a prime number.<br />

Global class field theory allows us to <strong>de</strong>fine the l-<strong>Hilbert</strong> class field of<br />

K as the maximal unramified abelian l-extension of K (notice that for<br />

archimedian places, unramified means that no real place complexifies in<br />

the extension). By class field theory the Galois group of this extension<br />

is isomorphic to CK/C l K .<br />

Once given a number field K = K0 and a prime number l we <strong>de</strong>fine<br />

recursively a sequence (Kr)r≥1 where Kr is the l-<strong>Hilbert</strong> class field of<br />

Kr−1. Such a sequence is called a class field tower over K. Thanks to<br />

Golod-Shafarevich’s Theorem, we have a criterion for a class field tower<br />

to be infinite. For an abelian group A, l<strong>et</strong> dl(A) <strong>de</strong>note the l-rank of<br />

A. If K contains a primitive l-root of unity we s<strong>et</strong> δl,K = 1; otherwise<br />

we s<strong>et</strong> δl,K = 0. The Golod-Shafarevich Theorem can be expressed as:<br />

Theorem (see Roqu<strong>et</strong>te in [3]). With the preceeding notation, if<br />

<br />

dl(CK) ≥ 2 + 2 r1(K) + r2(K) + δl,K,<br />

then the l-<strong>Hilbert</strong> class field tower of K is infinite.<br />

2.2. Infinite unramified towers of number field with specific<br />

properties. For our purpose we need to construct infinite unramified<br />

towers of totally real number fields (Kr)r≥1 such that for any r, the<br />

different Diff Kr is a square, i.e., there exists an i<strong>de</strong>al Jr of the ring<br />

of integers of Kr such that Diff Kr = J 2<br />

r . First we remark that this<br />

condition needs only to be satisfied for K.<br />

Lemma 1. If Diff K is a square then for any unramified extension<br />

Kr/K, Diff Kr is a square.<br />

Proof. L<strong>et</strong> ℘ be a place of K and ℘r be a place of Kr over ℘. According<br />

to the formula for the different in a tower (cf. [6], Th. 111) and the fact<br />

that the extension is unramified, the different exponent at ℘ and at ℘r<br />

are equal. Diff K is a square if and only if every different exponent is<br />

even so that the result follows. <br />

To apply the Golod-Shafarevich Theorem we need lower bounds for the<br />

l-rank of the class group of a field K. The classical tool to do this is<br />

the following proposition of genus theory:<br />

Proposition 2 (Martin<strong>et</strong> [8]). L<strong>et</strong> l be a prime and K/k be a Galois<br />

extension of <strong>de</strong>gree l. L<strong>et</strong> (r1, r2) be the signature of K. If r places<br />

ramify in K/k then<br />

dl(CK) ≥ r − (r1 + r2) − δl,K.


34 ALEXANDRE TEMKINE<br />

where δl,K = 1 if K contains a primitive l-root of unity and δl,K = 0<br />

otherwise.<br />

It is now easy to construct totally real fields with square different having<br />

an infinite <strong>Hilbert</strong> class field tower. It suffices to consi<strong>de</strong>r any cubic<br />

field K, Galois over Q, having at least 7 primes ramified over Q. In<strong>de</strong>ed,<br />

applying the last proposition with l = 3 we obtain d3CK ≥ 6 and<br />

the Golod-Shafarevich Theorem can be applied. Moreover if there is<br />

no wild ramification, all the nonzero different exponents are equal to 2,<br />

hence the different is a square. However, even with wild ramification,<br />

<strong>Hilbert</strong>’s different formula shows that the different is a square. Cubic<br />

cyclic fields are extensively <strong>de</strong>scribed in [4] and provi<strong>de</strong> explicit examp<strong>les</strong>.<br />

We give the best example (the one with lowest root discriminant).<br />

Example 1. L<strong>et</strong> e = 9.7.13.19.31.37.43. By ([4], Th. 6.4.6 p.333) there<br />

exists integers u, v such that<br />

e = u2 + 27v2 , u ≡ 6 ( mod 9), 3 ∤ v, u ≡ v ( mod 2), v > 0,<br />

4<br />

and the field K = Q(θ) where θ is a root of the polynomial with<br />

coefficients in Z<br />

P (X) = X 3 − e eu<br />

X −<br />

3 27<br />

is a cubic cyclic field of discriminant e2 . Hence, the different of K is<br />

a square and K admits an infinite class field tower. Finally we obtain<br />

the following proposition:<br />

Proposition 3. The field K admits an infinite class field tower of totally<br />

real fields having square different and its root discriminant satisfies<br />

(Disc K) 1/3 ≈ 838262.<br />

3. Number field lattices<br />

L<strong>et</strong> K be a number field of <strong>de</strong>gree t. If x ∈ K, l<strong>et</strong> x (1) , . . . x (t) <strong>de</strong>note<br />

the embeddings of K into C. The norm map from K to Q will be<br />

<strong>de</strong>noted by NK/Q(.), the trace map by TrK/Q(.). In R t the standard<br />

scalar product of x and y is <strong>de</strong>noted by (x|y) and the norm of x by<br />

x = (x|x). In what follows we assume that K is either totally real,<br />

either totally complex with complex multiplication. In this case, the<br />

complex conjugation commutes with any embedding of K into C. This<br />

allows us to <strong>de</strong>fine x for any x ∈ K. Moreover we <strong>de</strong>fine the classical<br />

Q-linear embedding L : K → R t (the so-called <strong>Hilbert</strong> map). If K is<br />

totally real we s<strong>et</strong><br />

L : K −→ R t ,<br />

x ↦→ x (1) , . . . , x (t)


ASYMPTOTICALLY GOOD FAMILIES OF UNIMODULAR LATTICES 35<br />

and if λ ∈ K we s<strong>et</strong><br />

T (λ) =<br />

⎛<br />

⎝ λ(1) . . . . . .<br />

. . . . . . . . .<br />

. . . . . . λ (t)<br />

If K is totally complex and that the embeddings of K are or<strong>de</strong>red in<br />

such a way that x (j+t/2) = x (j) for 1 ≤ j ≤ t/2, we s<strong>et</strong><br />

⎞<br />

⎠ .<br />

L : K −→ R t ,<br />

√ √ √ √ <br />

(1) (1) (t/2) (t/2)<br />

x ↦→ 2 Re x , 2 Im x , . . . , 2 Re x , 2 Im x ,<br />

and if λ ∈ K with λ (j) = ξ (j) + iη (j) , we s<strong>et</strong><br />

⎛<br />

⎜<br />

T (λ) = ⎜<br />

⎝<br />

ξ (1) −η (1) . . . . . . . . .<br />

η (1) ξ (1) . . . . . . . . .<br />

. . . . . . . . . . . . . . .<br />

. . . . . . . . . ξ (t) −η (t)<br />

. . . . . . . . . η (t) ξ (t)<br />

⎞<br />

⎟<br />

⎠ .<br />

The map λ ↦→ T (λ) is a representation of K in the algebra of real<br />

square matrix of or<strong>de</strong>r t and in both cases we have for λ, x ∈ K<br />

(2) L(λx) = T (λ)L(x).<br />

If OK is the ring of integers of K and J is a fractional i<strong>de</strong>al of OK, then<br />

L(J ) is a lattice in R t and also an OK-module (via the representation<br />

T ). To calculate the param<strong>et</strong>ers of L(J ) we s<strong>et</strong><br />

and we state the following lemma:<br />

Lemma 4. If x, y ∈ K, then<br />

c(J ) = min<br />

x∈J NK/Q(x),<br />

(L(x)|L(y)) = TrK/Q(xy).<br />

Proof. If K is totally real the relation is clear. If it is totally complex<br />

(with complex multiplication) then<br />

t/2<br />

t/2<br />

<br />

<br />

(L(x)|L(y)) = 2(Re x Re y + Im x Im y) =<br />

j=1<br />

Since x (t/2+j) = x (j) = x (j) it comes<br />

(L(x)|L(y)) =<br />

t<br />

j=1<br />

j=1<br />

x (j) y (j) = TrK/Q(xy).<br />

Lemma 5. With the preceeding notation we have<br />

d(L(J )) ≥ √ t (c(J )) 1/t .<br />

(x (j) y (j) + x (j) y (j) ).


36 ALEXANDRE TEMKINE<br />

Proof. If x ∈ J the preceeding lemma gives<br />

L(x) 2 = TrK/Q(xx).<br />

The arithm<strong>et</strong>ic-geom<strong>et</strong>ric mean inequality yields<br />

TrK/Q(xx) ≥ tNK/Q(xx) 1/t = tNK/Q(x) 2/t<br />

≥ t (c(J )) 2/t ,<br />

and we take the square roots. <br />

Lemma 6. If Disc K <strong>de</strong>notes the discriminant of K we have<br />

<strong>de</strong>t L(J ) = NK/Q(J )|Disc K| 1/2 .<br />

Proof. L<strong>et</strong> (ω1, . . . , ωt) be a basis of the Z-module J . L<strong>et</strong> us <strong>de</strong>note<br />

by Disc(ω1, . . . , ωt) the discriminant of that basis, i.e., the Gram<br />

<strong>de</strong>terminant of the basis relatively to the symm<strong>et</strong>ric bilinear form<br />

(x, y) ↦→ TrK/Q(xy), that is, the <strong>de</strong>terminant of the matrix<br />

M = TrK/Q(ωiωj) <br />

1≤i,j≤t .<br />

Hence if we s<strong>et</strong><br />

and<br />

U =<br />

⎛<br />

we have <strong>de</strong>t M = (<strong>de</strong>t U) 2 and<br />

⎝ ω(1) 1 . . . ω (1)<br />

. . . . . .<br />

t<br />

. . .<br />

ω (t)<br />

1 . . . ω (t)<br />

t<br />

⎞<br />

⎠ ,<br />

w (i) = (ω (i)<br />

1 , . . . , ω (i)<br />

t ) ∈ C t ,<br />

Disc(ω1, . . . , ωt) = (<strong>de</strong>t(w (1) , . . . , w (t) )) 2 .<br />

The discriminant of K is that of the ring OK and according to ([2],<br />

chap. II, p. 139) we have<br />

Disc J = NK/Q(J ) 2 Disc K.<br />

If K is totally real, U is a generator matrix for L(J ) so that<br />

<strong>de</strong>t L(J ) = |Disc(ω1, . . . , ωt)| 1/2 = |Disc J | 1/2 = NK/Q(J )|Disc K| 1/2 .<br />

If K is totally imaginary a generator matrix for L(J ) is<br />

⎛<br />

⎞<br />

and it comes<br />

Ω = √ ⎜<br />

2 ⎜<br />

⎝<br />

Re ω (1)<br />

1 . . . Re ω (1)<br />

t<br />

Im ω (1)<br />

1 . . . Im ω (1)<br />

t<br />

. . . . . . . . .<br />

Re ω (t/2)<br />

1 . . . Re ω (t/2)<br />

t<br />

Im ω (t/2)<br />

1 . . . Im ω (t/2)<br />

t<br />

⎟<br />


ASYMPTOTICALLY GOOD FAMILIES OF UNIMODULAR LATTICES 37<br />

<strong>de</strong>t Ω = ( √ 2) t <strong>de</strong>t(Re w (1) , Im w (1) , . . . , Re w (t/2) , Im w (t/2) )<br />

= (−2i) t/2 <strong>de</strong>t((Re w (1) + i Im w (1) ), i Im w (1) , . . . )<br />

= (−2i) t/2 <strong>de</strong>t(w (1) , i w(1) − w (1)<br />

2i<br />

, . . . )<br />

= i t/2 <strong>de</strong>t(w (1) , w (1) , . . . , w (t/2) , w (t/2) )<br />

= ɛi t/2 <strong>de</strong>t(w (1) , . . . , w (t/2) , w (t/2+1) , . . . , w (t) )<br />

where ɛ is the signature of the permutation sending (1, . . . , t) on<br />

(1, t/2 + 1, 2, t/2 + 2, . . . , t/2, t).<br />

Hence we have | <strong>de</strong>t Ω| = Disc(ω1, . . . , ωt) 1/2 and finally<br />

<strong>de</strong>t L(J ) = | <strong>de</strong>t Ω| = |Disc J | 1/2 = NK/Q(J )|Disc K| 1/2 .<br />

Proposition 7. For a number field K of <strong>de</strong>gree t, totally real or with<br />

complex multiplication and an i<strong>de</strong>al J of OK we have<br />

∆(L(J )) ≥ Vt<br />

2 t<br />

tt/2 ,<br />

|Disc K| 1/2<br />

and<br />

log t<br />

δ(L(J )) ≥ δ0(K) + O( )<br />

t<br />

where<br />

δ0(K) = 1<br />

2 log πe 1<br />

2 −<br />

2 2t log2 |Disc K|.<br />

Proof. Using the preceeding lemmas we have<br />

∆(L(J ) ≥ Vt<br />

2 t<br />

tt/2c(J )<br />

,<br />

NK/Q(J )|Disc K| 1/2<br />

and of course c(J ) ≥ NK/Q(J ). According to ([5], chap.1.4, p.9) we<br />

have<br />

1<br />

t log2 hence<br />

Vt 1<br />

=<br />

2t 2 log πe 1<br />

2 −<br />

2t 2t log2(tπ) + O( 1 1<br />

) =<br />

t2 2 log2 δ(L(J )) ≥ 1<br />

2 log 2<br />

πe<br />

2t<br />

≥ δ0(K) + O(<br />

πe<br />

2t<br />

t<br />

+ O(log ),<br />

t<br />

1<br />

−<br />

2t log2 |Disc K| + 1<br />

2 log log t<br />

2 t + O( )<br />

t<br />

log t<br />

).<br />

t<br />

To construct asymptotically good families of lattices we need families<br />

of number fields (Kr)r≥1 with δ0(Kr) boun<strong>de</strong>d. This is the case with<br />

any unramified tower of number fields since in such a tower the root<br />

discriminant (Disc K) 1/t is constant.


38 ALEXANDRE TEMKINE<br />

Remark 1. The calculation of the param<strong>et</strong>ers of these lattices is due<br />

to Lytsin and Tsfasman [7] for the case J = OK. For the case of an<br />

arbitrary i<strong>de</strong>al (or of any compl<strong>et</strong>e module of K) it is due to Alquié [1].<br />

In [11], Tsfasman presents several constructions of lattices and co<strong>de</strong>s<br />

characterized by the following data enco<strong>de</strong>d by l<strong>et</strong>ters: he uses either<br />

number (N ) or function (F ) fields, either additive (A) or multiplicative<br />

(M ) structure, obtains lattices (L) or co<strong>de</strong>s (C ) and the construction<br />

<strong>de</strong>pends on a divisor (D) or not. In the last paragraph he asks for<br />

the non-studied possibilities and for their possible advantages. The<br />

embedding L(J ) we <strong>de</strong>scribed thereover, enco<strong>de</strong>d by l<strong>et</strong>ters (NALD)<br />

is not studied in [11] and presents the following advantage compared<br />

with the embedding of L(OK) which is enco<strong>de</strong>d by l<strong>et</strong>ters (NAL): as<br />

soon as J is not principal, the <strong>de</strong>nsity of L(J ) is strictly b<strong>et</strong>ter than<br />

that of L(OK). In<strong>de</strong>ed, if J is not principal then<br />

c(J ) > NK/Q(J )<br />

and the proof of Proposition 7 shows that the inequality for ∆ is<br />

strict. Moreover the inequality for d(L(J )) (Lemma 5) may also be<br />

non-optimal as it is an equality in the case where J = OK and K is totally<br />

real or totally complex (see [11]). However it is not clear wh<strong>et</strong>her<br />

it could also provi<strong>de</strong> an improvement for the asymptotical <strong>de</strong>nsity of<br />

a family of number field lattices. It would come either from an improvement<br />

of Lemma 5 or from a family (Kr, Jr)r≥1 consisting in an<br />

(unramified) tower of number fields tog<strong>et</strong>her with i<strong>de</strong>als such that the<br />

ratio c(Jr)/NKr/Q(Jr) growths exponentially with the <strong>de</strong>gree. We do<br />

not know wh<strong>et</strong>her this is possible or not.<br />

4. unimodular number field lattices<br />

The dual of a lattice L in R t is <strong>de</strong>fined by<br />

L ∗ = {x ∈ R t /(x|y) ∈ Z for all y ∈ L}.<br />

A lattice L is unimodular if L = L ∗ .<br />

We still consi<strong>de</strong>r a number field K of <strong>de</strong>gree t that is assumed to be<br />

either totally real or with complex multiplication. If M is a compl<strong>et</strong>e<br />

module of K (for instance an i<strong>de</strong>al), the complementary module of M<br />

is<br />

M ′ = {x ∈ K/TrK/Q(xy) ∈ Z for all y ∈ M}.<br />

These two notions of duality are related by the following proposition:<br />

Proposition 8. If M <strong>de</strong>notes the conjugate module of M, we have<br />

L(M) ∗ = L(M ′ ).<br />

Proof. L<strong>et</strong> (ω1, . . . , ωt) be a basis of M and (α1, . . . , αt) its dual basis<br />

<strong>de</strong>fined by the relationships<br />

TrK/Q(αiωj) = δi,j.


ASYMPTOTICALLY GOOD FAMILIES OF UNIMODULAR LATTICES 39<br />

(α1, . . . , αt) is a basis for M ′ so that L(α1), . . . , L(αt) is a basis of the<br />

lattice L(M ′ ) and a basis of Rt . We have<br />

t<br />

t<br />

(L(ωj)|y) = λi(L(ωj)|L(αi)) =<br />

i=1<br />

for y =<br />

i=1<br />

t<br />

λiL(αi)<br />

i=1<br />

λiTrK/Q(αiωj) = λj<br />

because of Lemma 4. Hence any y ∈ Rt can be written<br />

t<br />

y = (L(ωj)|y)L(αi),<br />

i=1<br />

which establishes the result. <br />

For a number field K as before, we <strong>de</strong>note the different of the extension<br />

K/Q by Diff K. The next proposition gives a condition on Diff K to<br />

obtain a unimodular lattice.<br />

Proposition 9. Assume K is totally real and that Diff K = J 2 is a<br />

square. Then the lattice L(J −1 ) is unimodular.<br />

Proof. If x ∈ J −1 , then for any y ∈ J −1 , xy ∈ J −2 . Since J −2 =<br />

Diff −1 K = O ′ K , it follows that TrK/Q(xy) ∈ Z. This implies x ∈<br />

(J −1 ) ′ .<br />

Conversely if x ∈ (J −1 ) ′ , then for any y ∈ J −1 and z ∈ OK, we have<br />

TrK/Q(xyz) ∈ Z<br />

so that xy ∈ O ′ K = J −2 . Since it is true for any y ∈ J −1 it implies<br />

x ∈ J −1 . Hence we have (J −1 ) ′ = J −1 and since K is totally real, the<br />

result follows from Proposition 8.<br />

<br />

Proposition 10. There exists asymptotically good families of number<br />

field unimodular lattices. For instance there exists a family {Lt} of<br />

unimodular lattices with<br />

δ({Lt}) ≥ −8.791 . . . .<br />

Proof. L<strong>et</strong> K be a totally real field with infinite class field tower (Kr)r≥1<br />

such that Diff K is a square. Such field do exist thanks to subsection<br />

2.2. Every Kr is totally real and thanks to the formula for the different<br />

in a tower, their different is always a square, Diff Kr = J 2<br />

r . The lattices<br />

L(J −1<br />

r ) are unimodular and they form an asymptotically good family<br />

as follows from Proposition 7 and the fact that the root discriminant<br />

(Disc K) 1/t remains unchanged in the tower. If we consi<strong>de</strong>r the field<br />

of the example 3 of subsection 2.2 and use Proposition 7 we obtain an<br />

estimate for the asymptotic <strong>de</strong>nsity of the family {Lt}:<br />

δ({Lt}) ≥ −8.791 . . . .


40 ALEXANDRE TEMKINE<br />

4.1. Other properties of these lattices. These lattices are unimodular<br />

in the sense that <strong>de</strong>t(L(J )) = 1 as any unimodular lattices. In<br />

addition to be unimodular, these lattices have the important property<br />

to be constructive, i.e., they can theorytically be explicitly constructed,<br />

though the calculations are in fact much too long to be practiced (see<br />

[7] for more <strong>de</strong>tails). Moreover we notice that these lattices are OKrmodu<strong>les</strong><br />

(via the representation T ) as shows equation (2).<br />

References<br />

[1] Alquié, D.: Co<strong>de</strong>s, réseaux <strong>et</strong> empilements <strong>de</strong> sphères, Thèse <strong>de</strong> Doctorat,<br />

Université d’Aix-Marseille II, 1997.<br />

[2] Borevich, Z.I., Shafarevich, I.R.: Théorie <strong>de</strong>s Nombres, Gauthier-Villars, Paris,<br />

1967.<br />

[3] Cassels, J.W.S., and Fröhlich, A. (eds): Algebraic Number Theory, Aca<strong>de</strong>mic<br />

Press, London, 1967.<br />

[4] Cohen, H.: A Course in Computational Algebraic Number Theory, Springer-<br />

Verlag, 1991.<br />

[5] Conway, J.H., Sloane, N.J.A.: Sphere Packings, Lattices and Groups, 2 nd<br />

edition, Grund. <strong>de</strong>r math. Wiss. 290, Springer, New York Hei<strong>de</strong>lberg, 1993.<br />

[6] Hecke, E.: Lectures on the Theory of Algebraic Numbers, Springer-Verlag,<br />

New York Hei<strong>de</strong>lberg Berlin, 1923.<br />

[7] Litsyn, S.N., Tsfasman, M.A.: Constructive high-dimensional sphere packings,<br />

Duke Math. J., 54 (1987), 147-161.<br />

[8] Martin<strong>et</strong>, J.: <strong>Tours</strong> <strong>de</strong> <strong>corps</strong> <strong>de</strong> classe <strong>et</strong> estimations <strong>de</strong> discriminants, Invent.<br />

Math. 44 (1978), 65-73.<br />

[9] Rogers, C.A.: Existence Theorem in the Geom<strong>et</strong>ry of Numbers, Ann. Math.<br />

II, Ser. 48 (1947), 994-1002.<br />

[10] Siegel, C.L.: Lecture notes on Geom<strong>et</strong>ry of Numbers, Springer-Verlag Berlin<br />

Hei<strong>de</strong>lberg, 1989.<br />

[11] Tsfasman, M.A.: Global Fields, Co<strong>de</strong>s and Sphere Packings, Journées<br />

Arithmétiques <strong>de</strong> Luminy 17-21 juill<strong>et</strong> 1989. Astérisque 198-199-200 (1991),<br />

373-396.<br />

Équipe “Arithmétique <strong>et</strong> Théorie <strong>de</strong> l’Information”<br />

I.M.L., C.N.R.S.<br />

Luminy Case 930, 13288 Marseille Ce<strong>de</strong>x 9 - FRANCE<br />

E-mail address: temkine@iml.univ-mrs.fr


ON THE SPLITTING RATE OF PLACES IN INFINITE<br />

UNRAMIFIED TOWERS OF NUMBER FIELDS<br />

ALEXANDRE TEMKINE<br />

Abstract. L<strong>et</strong> k (0) ⊂ · · · ⊂ k (n) ⊂ . . . be an infinite unramified<br />

tower of number fields and ℘n a place of k (n) over a place ℘0 in k (0) .<br />

L<strong>et</strong> fn be the relative inertia <strong>de</strong>gree of ℘n over ℘0 and dn be the<br />

<strong>de</strong>gree of the extension k (n) /k (0) . In this paper we are interested<br />

into comparing the growth of fn to dn. After some general results<br />

on this growth rate, we give for any integer m examp<strong>les</strong> of towers<br />

in which for any place the growth of fn is <strong>les</strong>s than the logarithm<br />

iterated m times of dn.<br />

1. Introduction<br />

L<strong>et</strong> p be a prime number. If k = k (0) is a number field and S a finite<br />

s<strong>et</strong> of non-archime<strong>de</strong>an places of k, the (S, p)-<strong>Hilbert</strong> class field of k is<br />

the maximal extension of k that is abelian elementary of type (p, . . . p)<br />

. By<br />

in which all the places in S are totally split. We <strong>de</strong>note it by k (1)<br />

S<br />

class field theory the Galois group of this extension is Cl(k,S)/(Cl(k,S)) p<br />

where Cl(k,S) is the quotient of the class group of k by the <strong>classes</strong> of<br />

the places in S. L<strong>et</strong> ρS(k), respectively ν(k), <strong>de</strong>note the p-rank of<br />

Cl(k,S), respectively unit group of k. Throughout all this paper, if K/k<br />

is a field extension and S a s<strong>et</strong> of places in k, S(K) <strong>de</strong>notes the s<strong>et</strong><br />

for i ≥ 1 to<br />

. It gives rise to a tower<br />

of places in K over those in S. We <strong>de</strong>fine recursively k (i)<br />

S<br />

be the (S(k (i−1)<br />

S<br />

), p)-<strong>Hilbert</strong> class field of k (i−1)<br />

S<br />

(k (i)<br />

S )i≥0 which we call the (S, p)-class field tower of (k, S). It is said to<br />

be infinite if for any i, k (i)<br />

S<br />

= k(i+1)<br />

S<br />

. If S is empty, we just speak of the<br />

p-class field tower of k. In 1964, Golod and Shafarevich established for<br />

the first time the existence of infinite p-class field towers (for S empty).<br />

Generalized to take into account non-empty s<strong>et</strong>s S, their criterion is as<br />

follows:<br />

Theorem 1 (Golod-Shafarevich). If<br />

ρS(k) ≥ 2 + 2 ν(k) + |S| + 1,<br />

then the (S, p)-class field tower of k is infinite.<br />

In an infinite unramified tower of number fields (k (i) )i≥0 of <strong>de</strong>gree ni<br />

and absolute value of the discriminant Dki<br />

Date: March 12, 2007.<br />

41<br />

, the root discriminant D1/ni<br />

ki


42 ALEXANDRE TEMKINE<br />

remains unchanged. This is one of the interest of these towers since the<br />

Odlyzko-Serre inequalities (cf.[6],[7]) show that it cannot be too small.<br />

More precisely, we have the following theorem:<br />

Theorem 2 (Odlyzko-Serre). L<strong>et</strong> k be a number field of <strong>de</strong>gree n, of<br />

signature (r1, r2) and with absolute value of the discriminant Dk. If the<br />

generalized Riemann hypothesis (GRH) is valid, then for n → ∞ we<br />

have<br />

π<br />

γ+<br />

Dk ≥ (8πe 2 ) r1 γ 2r2 o(n)<br />

(8πe ) e<br />

where γ is the Euler constant. Without (GRH) we only have<br />

Dk ≥ (4πe γ+1 ) r1 (4πe γ ) 2r2 e o(n) .<br />

Hence it was interesting to find number fields with infinite p-class field<br />

tower and small root discriminant. The best examp<strong>les</strong> (of totally real<br />

or totally complex fields) have been during a long time those of Martin<strong>et</strong><br />

[5]. They have been recently improved by Hajir and Maire ([2]<br />

and [3]).<br />

However, as well as the generalization of the Golod-Shafarevich Test<br />

to inclu<strong>de</strong> finite places, the Odlyzko-Serre bounds have been (very recently)<br />

generalized by Tsfasman and Vlădut¸[9] to take into account the<br />

splitting of finite places. To present some of their results we use their<br />

terminology: (ki)i≥0 is a sequence of distinct number fields of absolute<br />

value of the discriminant Di; we s<strong>et</strong><br />

gi = log Di<br />

and call it the genus of ki. In any such family (ki) gi → ∞ when i → ∞<br />

since there is only a finite number of number fields with boun<strong>de</strong>d genus.<br />

L<strong>et</strong> us s<strong>et</strong><br />

For a prime power q we s<strong>et</strong><br />

ni = [ki : Q] = r1(ki) + 2r2(ki).<br />

Nq,i = Nq(ki) = |{v ∈ P (ki) : Norm(v) = q}| ,<br />

where P (ki) is the s<strong>et</strong> of non-archime<strong>de</strong>an places of ki.<br />

We call a family (ki) asymptotically exact if for any prime power q the<br />

limit<br />

and also the limits<br />

φR := lim<br />

i→∞<br />

Nq(ki)<br />

φq := lim<br />

i→∞ gi<br />

r1(ki)<br />

gi<br />

r2(ki)<br />

, φC := lim<br />

i→∞ gi<br />

exist. We can now state the result of Tsfasman and Vlădut¸ that interests<br />

us:


ON THE SPLITTING RATE OF PLACES IN UNRAMIFIED TOWERS 43<br />

Theorem 3 (Tsfasman-Vlădut¸). If (GRH) is valid, then for an asymptotically<br />

exact family of number fields one has<br />

<br />

q<br />

φq log q<br />

√ + φR(log 2<br />

q − 1 √ 2π + π γ<br />

+<br />

4 2 ) + φC(log 8π + γ) ≤ 1,<br />

the sum being taken over all prime powers q.<br />

Without (GRH) we only have<br />

2 <br />

φq log q<br />

q<br />

∞<br />

m=1<br />

(q m +1) −1 +( γ<br />

2<br />

+ 1<br />

2 +log 2√ π)φR +(γ +log 4π)φC ≤ 1.<br />

They also prove many other important results (in particular a generalization<br />

of the Brauer-Siegel Theorem) but all their results are of an asymptotic<br />

nature. At the end of their paper, they ask several questions.<br />

Among them is the problem to give effective versions of their results<br />

with the remain<strong>de</strong>r terms as good as possible (Problem 8.12, [9]). To<br />

give effective versions of Theorem 3 means to give (upper) bounds <strong>de</strong>pending<br />

on the genus and the <strong>de</strong>gree for the number of places of given<br />

<strong>de</strong>grees in a number field. Such a result would show that a number<br />

field of given <strong>de</strong>gree and genus cannot have too many places of small<br />

<strong>de</strong>grees. Since unramified towers of number fields provi<strong>de</strong> asymptotically<br />

good families (cf. Lemma 2.3 [9]) with constant root discriminant<br />

it is interesting to have information about the growth of the <strong>de</strong>grees of<br />

finite places in such towers which probably cannot be too slow. This<br />

is what we are concerned with in this paper. More precisely, if (ki)i≥0<br />

is a tower of unramified extensions (k0 ⊂ k1 ⊂ . . . ) and ℘i is a place of<br />

ki over a place ℘0 of k0, l<strong>et</strong> fi be the relative inertia <strong>de</strong>gree of ℘i over<br />

℘0 and di = [ki : k0]. Our aim is to compare fi and di when i → ∞<br />

in such a tower. More precisely we are looking for upper bounds for fi<br />

<strong>de</strong>pending on di but not <strong>de</strong>pending on the place ℘i, i.e., we consi<strong>de</strong>r<br />

in fact the maximum of all the fi over all places of ki. In section 2<br />

we state general results on these param<strong>et</strong>ers that indicate that it is<br />

reasonnable to think that<br />

fi = O(log di)<br />

for any ℘i ∈ P (ki). However the growth of fi can be much weaker<br />

as we show in section 3 where we give for any integer m examp<strong>les</strong> of<br />

towers such that<br />

<br />

fi = O log (m) <br />

di<br />

for any ℘i ∈ P (ki), where log (m) <strong>de</strong>notes the logarithm iterated m<br />

times.


44 ALEXANDRE TEMKINE<br />

2. General results on the growth of the inertia <strong>de</strong>gree<br />

in unramified towers of number fields<br />

In this section we consi<strong>de</strong>r a number field k (0) , its p-class field tower<br />

(k (i) )i≥0 that is assumed to be infinite and a finite place ℘i in ki over<br />

℘0. The relative inertia <strong>de</strong>gree of ℘i over ℘0 is <strong>de</strong>noted fi and we s<strong>et</strong><br />

di = [k (i) : k (0) ]. To state our first result we need a Theorem of Maire<br />

[4]:<br />

Theorem 4 (Maire [4]). L<strong>et</strong> p be a prime number and k a number<br />

field. If the p-part of the i<strong>de</strong>al class group Clk of k is cyclic, then k has<br />

a finite p-class field tower.<br />

This allows us to prove the following result:<br />

Proposition 5. With the preceeding notation, if k (0) has an infinite<br />

p-class field tower, then<br />

for any place ℘i ∈ P (k (i) ).<br />

fi ≤ di<br />

Proof. The extension k (i) / k (i−1) is elementary of type (p, . . . p). Hence<br />

the relative inertia <strong>de</strong>gree of a place ℘i−1 in this extension which by<br />

class field theory is the or<strong>de</strong>r of the Frobenius of ℘i−1 in the Galois<br />

group of the extension is at most p. Since k (i−1) has an infinite p-class<br />

field tower, Theorem 4 shows that the <strong>de</strong>gree of this extension is at<br />

least p 2 . Using the multiplicativity of the relative inertia <strong>de</strong>gree (and<br />

of the <strong>de</strong>gree) we obtain<br />

fi ≤ p i<br />

and di ≥ p 2i<br />

and the result follows. <br />

With some more hypothesis we can do much b<strong>et</strong>ter. To do this we<br />

need to introduce a conjecture of Fontaine and Mazur.<br />

Conjecture (Fontaine-Mazur). For any number field k, l<strong>et</strong> Γk be the<br />

Galois group of the maximal unramified extension of k with pro-p Galois<br />

group. Then Γk has no infinite p-adic analytic quotient.<br />

This conjecture is related to the question asked by Stark to know<br />

wh<strong>et</strong>her the p-class rank of the layers in an infinite p-class field tower<br />

tends to infinity. The connection b<strong>et</strong>ween Stark’s question and the<br />

Fontaine -Mazur conjecture is extensively studied by Hajir in [1]. In<br />

particular he proves the two following facts which we need:<br />

Theorem 6 (Hajir [1]). L<strong>et</strong> k be a number field with infinite p-class<br />

field tower. Assume that the Fontaine-Mazur conjecture holds for k or<br />

that k passes the Golod-Shafarevich Test (i.e., ρ(k) ≥ 2+2(ν(k)+1) 1/2<br />

with the notation of the introduction). Then ρ(k (i) ), the p-class rank of<br />

k (i) tends to infinity with i.


ON THE SPLITTING RATE OF PLACES IN UNRAMIFIED TOWERS 45<br />

Practically the hypothesis of this theorem is not too restrictive since<br />

almost all the number fields that are known to have infinite p-class<br />

field tower satisfy the Golod-Shafarevich Test. Even if they do not,<br />

they satisfy a weakened form of it that suffices in fact to conclu<strong>de</strong> that<br />

the p-class rank of the fields in the tower tends to infinity. We refer to<br />

Hajir [1] for more <strong>de</strong>tails.<br />

With these facts we can state a stronger result on the growth of the<br />

relative inertia <strong>de</strong>gree.<br />

Proposition 7. If k (0) has an infinite p-class field tower, assume that<br />

the Fontaine-Mazur conjecture holds for k (0) or that k (0) passes the<br />

Golod-Shafarevich Test. Then for any integer N and any place ℘i ∈<br />

P (k (i) ) we have<br />

when i → ∞.<br />

fi = o(d 1<br />

N<br />

i )<br />

Proof. Un<strong>de</strong>r these hypotheses, Theorem 6 shows that ρ(k (i) ) → ∞<br />

when i → ∞. As in the proof of Proposition 5 the relative inertia<br />

<strong>de</strong>gree of ℘i−1 in k (i) / k (i−1) is at most p. Summing up from 0 to i − 1<br />

and s<strong>et</strong>ting ρi = ρ(k (i) ) we obtain<br />

fi ≤ p i<br />

and di = p ρ0+···+ρi−1 .<br />

Since ρi → ∞ we have i = o(ρ0 + · · · + ρi−1) = (ρ0 + · · · + ρi−1)ɛ(i)<br />

where ɛ(i) → 0 when i → 0. Hence<br />

fi ≤ p (ρ0+···+ρi−1)ɛ(i) = d ɛ(i)<br />

i<br />

and the result follows. <br />

The simp<strong>les</strong>t functions satisfying the conditions of the last Proposition<br />

are the powers of logarithm. For simplicity we propose the following<br />

conjecture:<br />

Conjecture. If k (0) has an infinite p-class field tower, then<br />

fi = O(log di).<br />

3. Examp<strong>les</strong> with slow growth of the inertia <strong>de</strong>gree in<br />

unramified towers of number fields<br />

In this part we give examp<strong>les</strong> of unramified towers of number fields<br />

where the growth of the relative inertia <strong>de</strong>gree regarding to the <strong>de</strong>gree<br />

is much <strong>les</strong>s than that proposed in Conjecture 2. To do this we need<br />

a classical proposition of genus theory. We fix some notation: k is a<br />

number field of signature (r1, r2) and we <strong>de</strong>fine δp(k) by<br />

δp = 0 if k contains no primitive p-root of unity and δp = 1 otherwise.<br />

If K / k is a field extension and S a s<strong>et</strong> of places of k then S(K) <strong>de</strong>notes<br />

the s<strong>et</strong> of places in K over those in S. We can now state the proposition<br />

of genus theory tog<strong>et</strong>her with the Golod-Shafarevich Test:


46 ALEXANDRE TEMKINE<br />

Proposition 8 (Tsfasman-Vlădut¸). L<strong>et</strong> S = {℘1, . . . , ℘t} and Q =<br />

{Q1, . . . , Qr} be disjoint s<strong>et</strong>s of prime i<strong>de</strong>als of k, and l<strong>et</strong> t0 be the<br />

number of principal i<strong>de</strong>als in S. Consi<strong>de</strong>r a number field extension<br />

K / k of prime <strong>de</strong>gree p ramified exactly at Q. L<strong>et</strong> τ be the number<br />

of real places in k becomming complex in K / k. S<strong>et</strong> s = |S(K)|. We<br />

write ρS(K) for the p-rank of ClK,S(K) instead of ρS(K)(K). Then we<br />

have<br />

ρS(K) ≥ r − (r1 + r2) + τ − δp(k) − s + t0.<br />

Moreover if<br />

<br />

r ≥ s − t0 + r1 + r2 + δp + 2 − τ + 2 p(r1 + r2 − τ/2) + δp + s<br />

then K has an infinite unramified (S(K), p)-class field tower (where<br />

S(K) splits compl<strong>et</strong>ely).<br />

Proof. See Theorem 6.1 and Lemma 6.4 in [9]. <br />

In [1] Hajir <strong>de</strong>scribes a construction showing that the growth of the<br />

p-rank of the class group in an infinite unramified tower of number<br />

fields can be linear relatively to the <strong>de</strong>gree. Our i<strong>de</strong>a is to iterate his<br />

construction so as to have a slow growth of the inertia <strong>de</strong>gree. It allows<br />

us to state our main result.<br />

Theorem 9. For any integer m there exists a number field k0 and an<br />

infinite unramified tower k0 ⊂ k1 ⊂ k2 ⊂ . . . such that for any places<br />

℘0 in k0 and ℘i in ki over ℘0 we have<br />

fi = o(log (m) di)<br />

where fi is the relative inertia <strong>de</strong>gree of ℘i over ℘0 and di = [ki : k0].<br />

Moreover if we s<strong>et</strong><br />

<br />

2m M := 3 + 2<br />

2m − 1 (2m2 − 1) + 2,<br />

the root discriminant rd of the fields in the tower is boun<strong>de</strong>d by<br />

1<br />

rd ≤ 2M ( 2 +ɛ) ,<br />

for every ɛ > 0 and m large enough (<strong>de</strong>pending on ɛ).<br />

Proof. For simplicity we take p = 2 but the same construction can<br />

be achieved with any prime number. Assume m is fixed. Recall that<br />

if K / k is a field extension and S a s<strong>et</strong> of places of k, S(K) <strong>de</strong>notes<br />

the s<strong>et</strong> of places of K over those in S. The proof is divi<strong>de</strong>d in two steps.<br />

- Step 1. We assume we have a number field k (0)<br />

0<br />

having an infinite<br />

(S(k (0)<br />

0 ), 2)-class field tower with S = S1 ∪ . . . Sm where the s<strong>et</strong>s Si are


ON THE SPLITTING RATE OF PLACES IN UNRAMIFIED TOWERS 47<br />

disjoint s<strong>et</strong>s of prime numbers. L<strong>et</strong> k (0)<br />

0<br />

infinite (S, 2)-class field tower of k (0)<br />

0 . We s<strong>et</strong><br />

and<br />

ai = <br />

pj∈Sj<br />

pj<br />

S (i) = Si ∪ · · · ∪ Sm<br />

⊂ · · · ⊂ k (0)<br />

n<br />

⊂ . . . be the<br />

for i = 1 . . . m + 1 (in particular S (1) = S and also S (m+1) is empty).<br />

Moreover we <strong>de</strong>fine βi for i = 1, . . . , m by<br />

<br />

<br />

Si(k<br />

βi :=<br />

(0)<br />

<br />

<br />

0 ) <br />

2i−1 −<br />

<br />

r1(k (0)<br />

0 ) + r2(k (0)<br />

<br />

0 ) − 2 (i+1) (0)<br />

S (k o ) .<br />

and we assume βi ≥ 1.<br />

We now consi<strong>de</strong>r the following diagram of field extensions<br />

k (0)<br />

n<br />

k (0)<br />

0<br />

k (0) √ <br />

n a1<br />

k (0) √ <br />

0 a1<br />

k (1)<br />

n<br />

k (1)<br />

0<br />

. . . k (m−1) √ <br />

n am−1<br />

. . . k (m−1) √ <br />

0 am−1<br />

k (m)<br />

n<br />

k (m)<br />

0<br />

where k (i)<br />

n is <strong>de</strong>fined recursively to be the (S (i+1) , 2)-<strong>Hilbert</strong> class field<br />

of k (i−1)<br />

n<br />

tension of k (0)<br />

0<br />

( √ ai) for i = 1 . . . m. It is clear that k (m)<br />

n is an unramified ex-<br />

√ <br />

a1 . . . am−1 . The infinite unramified tower we finally<br />

consi<strong>de</strong>r is the tower<br />

k (0)<br />

0 ( √ a1 . . . am−1) ⊂ k (m)<br />

0 ⊂ · · · ⊂ k (m)<br />

n .<br />

L<strong>et</strong> ℘n be any place of k (m)<br />

n and ℘0 (respectively ℘) <strong>de</strong>note its restriction<br />

to k (0) √ (0)<br />

0 a1 . . . am−1 (resp. to k 0 ). L<strong>et</strong> fn <strong>de</strong>note the rel-<br />

ative inertia <strong>de</strong>gree of ℘n over ℘ and s<strong>et</strong> di = [k (i)<br />

n : k (0)<br />

0 ] (in fact we<br />

should write di(n) but for simplicity we forg<strong>et</strong> about n for the moment).<br />

Since they differ from the same param<strong>et</strong>ers relatively to the extension<br />

k (m)<br />

n / k (0) √ <br />

0 a1 . . . am−1 from a factor at most 2 we can compare the<br />

growth of fn and dm(n).<br />

L<strong>et</strong> us estimate fn. In the extension k (i) √ (i)<br />

n ai+1 / k n the relative<br />

inertia <strong>de</strong>gree is at<br />

<br />

most 2. The same thing is true in the extension<br />

since this extension is elementary of type (2, . . . , 2).<br />

k (i+1)<br />

n / k (i) √<br />

n ai+1<br />

Hence if f ′ n <strong>de</strong>notes the relative inertia <strong>de</strong>gree of the place in the extension<br />

k (0)<br />

n / k (0)<br />

0 of <strong>de</strong>gree d0 we have<br />

fn ≤ 2mf ′ n = o(d0)


48 ALEXANDRE TEMKINE<br />

by Proposition 5.<br />

Now l<strong>et</strong> us compare d0 and dm+1. To do this we fix the following<br />

notation for i = 1, . . . , m:<br />

• s (i+1) <br />

<br />

:=<br />

S (i+1)<br />

),<br />

• r2 := r2(k (i−1)<br />

n ),<br />

<br />

• r := Si(k (i−1)<br />

<br />

<br />

n ) ,<br />

• r1 := r1(k (i−1)<br />

n<br />

k (i−1)<br />

n<br />

• ρi := ρS (i+1) (i−1)<br />

(k n ( √ ai)) ,<br />

• d ′ n := [k (0)<br />

n : k (0)<br />

0 ].<br />

( √ <br />

,<br />

ai)<br />

These notation fit with those of Proposition 8 that we want to apply to<br />

the extension k (i−1)<br />

n ( √ ai) / k (i−1)<br />

n . Moreover with the notation of this<br />

Proposition we have<br />

• τ = 0,<br />

• δ2 = 0,<br />

• t0 ≥ 0.<br />

We have of course<br />

and<br />

r1 = di−1r1(k (0)<br />

0 ),<br />

r2 = di−1r2(k (0)<br />

0 ),<br />

s (i+1) <br />

<br />

≤ 2di−1 S (i+1) (k (0)<br />

<br />

<br />

0 ) .<br />

The s<strong>et</strong> Si(k (0)<br />

0 ) is totally split in k (i−1)<br />

n<br />

/ k (0)<br />

0<br />

except possibly in the<br />

intermediary extensions k (j)<br />

n ( √ aj+1) / k (j)<br />

n for j = 0 . . . i − 2. Hence we<br />

have<br />

r ≥ di−1<br />

2i−1 <br />

<br />

Si(k (0)<br />

<br />

<br />

0 ) .<br />

Using Proposition 8 it comes<br />

ρi ≥ di−1<br />

2i−1 <br />

<br />

Si(k (0)<br />

<br />

<br />

0 ) − di−1 r1(k (0)<br />

0 ) + r2(k (0)<br />

<br />

<br />

<br />

0 ) − 1 − 2di−1 S (i+1) (k (0)<br />

≥<br />

<br />

<br />

0 ) <br />

⎛<br />

<br />

Si(k<br />

di−1 ⎝<br />

(0)<br />

<br />

<br />

0 ) <br />

2i−1 −<br />

<br />

r1(k (0)<br />

0 ) + r2(k (0)<br />

<br />

<br />

0 ) − 2 S (i+1) (k (0)<br />

⎞<br />

<br />

<br />

0 ) ⎠<br />

− 1<br />

≥ di−1βi − 1.<br />

Now we have<br />

[k (i)<br />

n : k (i−1)<br />

n<br />

and this implies<br />

] = [k (i)<br />

since βi ≥ 1. It comes<br />

n : k (i−1)<br />

n<br />

[k (i)<br />

n : k (i−1)<br />

n ] = di<br />

di−1<br />

( √ ai)][k (i−1)<br />

n<br />

di ≥ di−12 di−1<br />

( √ ai) : k (i−1)<br />

n ] = 2 ρi+1<br />

,<br />

= 2 ρi+1 ≥ 2 di−1


so that<br />

ON THE SPLITTING RATE OF PLACES IN UNRAMIFIED TOWERS 49<br />

di−1 = O(log di)<br />

for i = 1, . . . , m. Finally we obtain<br />

and<br />

d0 = O(log (m) dm).<br />

fn = o(log (m) dm(n)).<br />

- Step 2. To compl<strong>et</strong>e the proof we need to construct a field k and a<br />

s<strong>et</strong> of primes S = S1 ∪ · · · ∪ Sm such that the (S(k), 2)-class field tower<br />

of k is infinite and the previously <strong>de</strong>fined βi are greater than one. We<br />

also need to estimate the root discriminant of the bottom field of the<br />

tower. Our field k will be an imaginary quadratic field. We s<strong>et</strong> for<br />

i = 0, . . . , m − 1:<br />

• sm−i = |Sm−i(k)| = (2 m ) i+1 ,<br />

• s (m−i) = S (m−i) (k) .<br />

Un<strong>de</strong>r these conditions βm−i ≥ 1 is implied by<br />

Since<br />

we have<br />

sm−i ≥ 2 m−i (s (m−i+1) + 1).<br />

s (m−i+1) + 1 = sm−i+1 + · · · + sm−1 + sm + 1<br />

= (2 m ) i + · · · + 2 m + 1<br />

= (2m ) i+1 − 1<br />

2 m − 1<br />

≤ (2m ) i+1<br />

2 m − 1 ,<br />

2 m−i (s (m−i+1) + 1) ≤<br />

m(i+1) 2m−i<br />

2<br />

2m − 1<br />

≤ 2 m(i+1)<br />

≤ sm−i,<br />

for i ≥ 1, so that βm−i ≥ 1 for i ≥ 1. Of course we also have trivially<br />

βm ≥ 1.<br />

It now suffices to have a quadratic imaginary field with at least<br />

s = s (1) = 2m<br />

2m − 1 (2m2 − 1)<br />

primes splitting totally in its infinite (S, 2)-class field tower. This is<br />

easely achieved by use of Proposition 8. With the notation of this<br />

Proposition we now have:<br />

• t = s (1) ,<br />

• t0 = s (1) ,<br />

• τ = 1,


50 ALEXANDRE TEMKINE<br />

• r1 = 1,<br />

• r2 = 0,<br />

• δ2 = 1.<br />

Thus we take r := 3 + 2 √ 2 + s (1) and k = Q<br />

<br />

−p (1) . . . p (r) where<br />

p (i) is the i th prime number and a s<strong>et</strong> S consisting of a subs<strong>et</strong> of size<br />

s (1) of the s<strong>et</strong> of primes in k over p (r+1) , . . . , p (r+s(1) ) (or even all this<br />

s<strong>et</strong> by taking S1 larger than planed). According to the first step of<br />

the <br />

proof, the bottom field of the tower with large splitting rate is<br />

k p (r+1) . . . p (r+s (1) <br />

) . Its root discriminant (and thus the root dis-<br />

criminant of all the fields in the tower) is<br />

⎛<br />

r+s<br />

rd = 2 ⎝<br />

(1)<br />

<br />

p i<br />

⎞<br />

⎠<br />

Using the prime number theorem and the estimation<br />

<br />

p ≤ e (1+ɛ)n<br />

p≤n<br />

i=1<br />

for n ≥ n0(ɛ) (see [8], p.20) we obtain the announced upper estimation<br />

for rd. <br />

We end this paper by a few questions.<br />

Questions. In Theorem 9, the estimation of the root discriminant is<br />

going to infinity very fast with m. Is it necessarely so? More precisely,<br />

can we have such examp<strong>les</strong> with more reasonnable root discriminant?<br />

At best, is it possible to bound the root discriminant in<strong>de</strong>pen<strong>de</strong>ntly of<br />

m? This question is clearly related to the following one: does there<br />

exist an infinite unramified tower of number fields k0 ⊂ k1 ⊂ k2 ⊂ . . .<br />

such that with the previously <strong>de</strong>fined fi and di we have for every place<br />

1/2<br />

fi = o(log (m) di) for every m?<br />

As explained in the introduction the splitting rate of places in such<br />

a tower probably cannot be too great. However we do not have any<br />

explicit lower bound for fi. As pointed out by Tsfasman in a personnal<br />

communication, the proof above suggests a natural lower bound. Recall<br />

that log ∗ is the function <strong>de</strong>fined by<br />

log ∗ x = m if and only if log (m) x < 1 and log (m−1) x ≥ 1.<br />

Then it is natural to ask if there exists a constant M possibly <strong>de</strong>pending<br />

on k such that with the preceeding notation<br />

fi ≥ M log ∗ di?<br />

,


ON THE SPLITTING RATE OF PLACES IN UNRAMIFIED TOWERS 51<br />

References<br />

[1] Hajir, F.:On the growth of p-class groups in p-class field towers J. Algebra,<br />

1997, 188, 256-271.<br />

[2] Hajir, F., Maire, C.:Tamely ramified towers and discriminant bounds for number<br />

fields, Preprint Université <strong>de</strong> Bor<strong>de</strong>aux I, 1999.<br />

[3] Hajir, F., Maire, C.:Tamely ramified towers and discriminant bounds for number<br />

fields II, in preparation.<br />

[4] Maire, C.:Finitu<strong>de</strong> <strong>de</strong> tours <strong>et</strong> p-tours T -ramifiées modérées, S-décomposées,<br />

J. <strong>de</strong> Théorie <strong>de</strong>s Nombres <strong>de</strong> Bor<strong>de</strong>aux, 1996, 8, 47-73.<br />

[5] Martin<strong>et</strong>, J.:<strong>Tours</strong> <strong>de</strong> <strong>corps</strong> <strong>de</strong> <strong>classes</strong> <strong>et</strong> estimations <strong>de</strong> discriminants, Invent.<br />

Math., 1978, 44, 65-73.<br />

[6] Odlyzko, A.M.: Lower bounds for discriminant of number fields, Acta. Arith.,<br />

1976, 29, 275-297.<br />

[7] Poitou, G.: Sur <strong>les</strong> p<strong>et</strong>its discriminants, Sém. Delange-Pisot-Poitou,<br />

1976/1977, exp. 6.<br />

[8] Tenenbaum, G.: Introduction a la théorie analytique <strong>et</strong> probabilistique <strong>de</strong>s<br />

nombres, Cours Spécialisés, Collection SMF, Numéro 1, Soc. Math. <strong>de</strong> France<br />

(1995).<br />

[9] Tsfasman, M.A., Vlădut¸, S.G.: Asymptotic Properties of Global Fields<br />

and Generalized Brauer-Siegel Theorem, preprint 99-30, Institut <strong>de</strong><br />

Mathématiques <strong>de</strong> Luminy, 1999, to be published in the Duke Math. Journal.<br />

Équipe “Arithmétique <strong>et</strong> Théorie <strong>de</strong> l’Information”<br />

I.M.L., C.N.R.S.<br />

Luminy Case 930, 13288 Marseille Ce<strong>de</strong>x 9 - FRANCE<br />

E-mail address: temkine@iml.univ-mrs.fr


RÉSUMÉ : Au centre <strong>de</strong> c<strong>et</strong>te thèse se trouve la notion <strong>de</strong> tour <strong>de</strong> <strong>corps</strong><br />

<strong>de</strong> <strong>classes</strong> <strong>de</strong> <strong>Hilbert</strong>. Etant donné un <strong>corps</strong> global, c’est-à-dire soit un <strong>corps</strong><br />

<strong>de</strong> nombres, soit un <strong>corps</strong> <strong>de</strong> fonctions à une variable sur un <strong>corps</strong> fini, <strong>et</strong><br />

un ensemble fini <strong>de</strong> places contenant <strong>les</strong> places archimédiennes dans le cas<br />

<strong>de</strong>s <strong>corps</strong> <strong>de</strong> nombres, on peut lui associer par la théorie du <strong>corps</strong> <strong>de</strong> <strong>classes</strong><br />

son <strong>corps</strong> <strong>de</strong> <strong>classes</strong> <strong>de</strong> <strong>Hilbert</strong>, <strong>et</strong> par itération, une suite croissante <strong>pour</strong><br />

l’inclusion <strong>de</strong> <strong>corps</strong> <strong>globaux</strong>. Sous une condition donnée par le Théorème <strong>de</strong><br />

Golod-Shafarevich, c<strong>et</strong>te suite est strictement croissante. Ce résultat bien<br />

connu a plusieurs applications : dans le cas <strong>de</strong>s <strong>corps</strong> <strong>de</strong> fonctions, ou <strong>de</strong><br />

manière équivalente <strong>de</strong>s courbes algébriques sur <strong>les</strong> <strong>corps</strong> finis, il nous perm<strong>et</strong><br />

d’améliorer <strong>de</strong>s minorations <strong>de</strong> A(q), paramètre qui mesure le nombre<br />

asymptotique maximal <strong>de</strong> points rationnels d’une telle courbe définie sur Fq.<br />

C’est l’obj<strong>et</strong> <strong>de</strong>s <strong>de</strong>ux premières parties. Dans la troisième partie, nous utilisons<br />

ce théorème dans le cadre <strong>de</strong>s <strong>corps</strong> <strong>de</strong> nombres <strong>pour</strong> prouver l’existence<br />

<strong>de</strong> famil<strong>les</strong> asymptotiquement bonnes <strong>de</strong> réseaux unimodulaires. Enfin, l’obj<strong>et</strong><br />

<strong>de</strong> la quatrième partie est l’étu<strong>de</strong> dans le cadre <strong>de</strong>s <strong>corps</strong> <strong>de</strong> nombres du<br />

taux <strong>de</strong> décomposition <strong>de</strong>s places dans <strong>les</strong> tours infinies <strong>de</strong> <strong>corps</strong> <strong>de</strong> <strong>classes</strong><br />

<strong>de</strong> <strong>Hilbert</strong>.<br />

TITLE :<br />

<strong>Hilbert</strong> class field towers<br />

for global fields and applications<br />

ABSTRACT : Given a global field, i.e., a number field or a function field in<br />

one variable over a finite field, and a finite s<strong>et</strong> of places including the infinite<br />

ones in the case of number fields, class field theory allows us to <strong>de</strong>fine its<br />

<strong>Hilbert</strong> class field. Iterating this process we obtain an increasing sequence<br />

of global fields. Un<strong>de</strong>r a condition given by the Golod-Shafarevich Theorem,<br />

the sequence is strictly increasing. This well-known result has several applications<br />

: in the function field case, it allows us to improve lower bounds for<br />

A(q), a number that measures the asymptotic maximal number of rational<br />

points of an algebraic curve <strong>de</strong>fined over Fq. It is the aim of the first two<br />

parts. In the third part we use this theorem in the s<strong>et</strong>ting of number fields<br />

to prove the existence of asymptotically good families of unimodular lattices.<br />

The last part is <strong>de</strong>voted to the study of the rate of <strong>de</strong>composition of places<br />

in infinite <strong>Hilbert</strong> class field towers of number fields.<br />

DISCIPLINE : Mathématiques<br />

MOTS-CLÉS :<br />

Corps <strong>de</strong> nombres Corps <strong>de</strong> fonctions<br />

Corps finis Corps <strong>de</strong> <strong>classes</strong><br />

Points rationnels Réseaux<br />

Institut <strong>de</strong> Mathématiques <strong>de</strong> Luminy - UPR 9016


163 Av. <strong>de</strong> Luminy - case 907<br />

13288 Marseille Ce<strong>de</strong>x 9 - France

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!