Dense lattices as Hermitian tensor products

Similar documents
Extremal lattices. Gabriele Nebe. Oberwolfach August Lehrstuhl D für Mathematik

Codes and invariant theory.

Hermitian modular forms congruent to 1 modulo p.

Lattice Packing from Quaternion Algebras

On the Generalised Hermite Constants

Computing Unit Groups of Orders

2-UNIVERSAL POSITIVE DEFINITE INTEGRAL QUINARY QUADRATIC FORMS

ON THETA SERIES VANISHING AT AND RELATED LATTICES

SLOPES OF EUCLIDEAN LATTICES, TENSOR PRODUCT AND GROUP ACTIONS

Introduction To K3 Surfaces (Part 2)

QUADRATIC FORMS OVER LOCAL RINGS

The Leech lattice. 1. History.

On the computation of Hermite-Humbert constants for real quadratic number fields

Understanding hard cases in the general class group algorithm

Automorphisms of doubly-even self-dual binary codes.

On the unimodularity of minimal vectors of Humbert forms

POSITIVE DEFINITE n-regular QUADRATIC FORMS

On the Euclidean minimum of some real number fields

CSE 206A: Lattice Algorithms and Applications Winter The dual lattice. Instructor: Daniele Micciancio

Rank 72 high minimum norm lattices

2-UNIVERSAL POSITIVE DEFINITE INTEGRAL QUINARY DIAGONAL QUADRATIC FORMS

Auerbach bases and minimal volume sufficient enlargements

ON ISOTROPY OF QUADRATIC PAIR

Universität Regensburg Mathematik

Ring of the weight enumerators of d + n

FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS

SPLITTING FIELDS OF CHARACTERISTIC POLYNOMIALS IN ALGEBRAIC GROUPS

c ij x i x j c ij x i y j

Generators of Nonassociative Simple Moufang Loops over Finite Prime Fields

REPRESENTING HOMOLOGY AUTOMORPHISMS OF NONORIENTABLE SURFACES

ON THE GENERIC SPLITTING OF QUADRATIC FORMS IN CHARACTERISTIC 2

arxiv: v1 [math.gr] 8 Nov 2008

6 Orthogonal groups. O 2m 1 q. q 2i 1 q 2i. 1 i 1. 1 q 2i 2. O 2m q. q m m 1. 1 q 2i 1 i 1. 1 q 2i. i 1. 2 q 1 q i 1 q i 1. m 1.

Nur Hamid and Manabu Oura

Some Generalized Euclidean and 2-stage Euclidean number fields that are not norm-euclidean

Dimension of the mesh algebra of a finite Auslander-Reiten quiver. Ragnar-Olaf Buchweitz and Shiping Liu

Linear Algebra. Min Yan

THERE IS NO Sz(8) IN THE MONSTER

Fréchet algebras of finite type

08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms

EFFICIENT COMPUTATION OF GALOIS GROUPS OF EVEN SEXTIC POLYNOMIALS

The Morozov-Jacobson Theorem on 3-dimensional Simple Lie Subalgebras

Small zeros of hermitian forms over quaternion algebras. Lenny Fukshansky Claremont McKenna College & IHES (joint work with W. K.

APPROXIMATE WEAK AMENABILITY OF ABSTRACT SEGAL ALGEBRAS

GALOIS POINTS ON VARIETIES

STRUCTURE THEORY OF UNIMODULAR LATTICES

SOME DESIGNS AND CODES FROM L 2 (q) Communicated by Alireza Abdollahi

COMPLETE REDUCIBILITY AND SEPARABLE FIELD EXTENSIONS

BOUNDS FOR SOLID ANGLES OF LATTICES OF RANK THREE

arxiv: v1 [math.dg] 19 Mar 2018

Pacific Journal of Mathematics

ARITHMETIC PROGRESSIONS OF SQUARES, CUBES AND n-th POWERS

On p-blocks of symmetric and alternating groups with all irreducible Brauer characters of prime power degree. Christine Bessenrodt

Some Extremal Self-Dual Codes and Unimodular Lattices in Dimension 40

SOME SYMMETRIC (47,23,11) DESIGNS. Dean Crnković and Sanja Rukavina Faculty of Philosophy, Rijeka, Croatia

BASIC VON NEUMANN ALGEBRA THEORY

Universität Regensburg Mathematik

EXERCISES IN MODULAR FORMS I (MATH 726) (2) Prove that a lattice L is integral if and only if its Gram matrix has integer coefficients.

Raising the Levels of Modular Representations Kenneth A. Ribet

INTEGRAL ORTHOGONAL BASES OF SMALL HEIGHT FOR REAL POLYNOMIAL SPACES

arxiv: v1 [math.ra] 10 Nov 2018

On the Existence of Similar Sublattices

13 Endomorphism algebras

MATH 112 QUADRATIC AND BILINEAR FORMS NOVEMBER 24, Bilinear forms

Classification of root systems

Globalization and compactness of McCrory Parusiński conditions. Riccardo Ghiloni 1

Construction of quasi-cyclic self-dual codes

October 25, 2013 INNER PRODUCT SPACES

On the Irreducibility of the Commuting Variety of the Symmetric Pair so p+2, so p so 2

STEINER 2-DESIGNS S(2, 4, 28) WITH NONTRIVIAL AUTOMORPHISMS. Vedran Krčadinac Department of Mathematics, University of Zagreb, Croatia

Trace Class Operators and Lidskii s Theorem

Azumaya Algebras. Dennis Presotto. November 4, Introduction: Central Simple Algebras

REPRESENTATIONS OF BINARY FORMS BY QUINARY QUADRATIC FORMS 103 such thatb(l L) Z. The corresponding quadratic map is denoted by Q. Let L be a Z-lattic

Decomposing Bent Functions

A Note on Projecting the Cubic Lattice

QUATERNIONS AND ROTATIONS

1: Introduction to Lattices

Definite Quadratic Forms over F q [x]

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory

arxiv: v1 [math.gr] 7 Jan 2019

Kneser s p-neighbours and algebraic modular forms

EUCLIDEAN QUADRATIC FORMS AND ADC-FORMS: I

LATTICE POINT COVERINGS

Math 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.

BOUNDS ON ORDERS OF FINITE SUBGROUPS OF P GL n (K) Eli Aljadeff and Jack Sonn

THE SEMISIMPLE SUBALGEBRAS OF EXCEPTIONAL LIE ALGEBRAS

CSE 206A: Lattice Algorithms and Applications Spring Minkowski s theorem. Instructor: Daniele Micciancio

Spectrally Bounded Operators on Simple C*-Algebras, II

Landau s Theorem for π-blocks of π-separable groups

arxiv: v1 [math.nt] 20 Nov 2017

THE 7-MODULAR DECOMPOSITION MATRICES OF THE SPORADIC O NAN GROUP

Irreducible subgroups of algebraic groups

MODULI OF ALGEBRAIC SL 3 -VECTOR BUNDLES OVER ADJOINT REPRESENTATION

ON THE COMPUTATION OF THE PICARD GROUP FOR K3 SURFACES

A remark on the arithmetic invariant theory of hyperelliptic curves

PACKING-DIMENSION PROFILES AND FRACTIONAL BROWNIAN MOTION

BLOCH FUNCTIONS ON THE UNIT BALL OF AN INFINITE DIMENSIONAL HILBERT SPACE

LECTURE NOTES AMRITANSHU PRASAD

Functional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...

Bulletin of the. Iranian Mathematical Society

Transcription:

Contemporary Mathematics Volume 58, 013 http://dx.doi.org/10.1090/conm/58/1165 Dense lattices as Hermitian tensor products Renaud Coulangeon and Gabriele Nebe This paper is dedicated to Boris Venkov. Abstract. Using the Hermitian tensor product description of the extremal even unimodular lattice of dimension in G. Nebe (to appear) we show its extremality with the methods from Coulangeon (000). 1. Introduction The paper [15] describes the construction of an extremal even unimodular lattice Γ of dimension of which the existence was a longstanding open problem. There are at least three independent proofs of extremality of this lattice, two of them are given in [15] and rely heavily on computations within the set of minimal vectors of the Leech lattice. The other one is also highly computational and uses the methods of [16]. All these proofs do not give much structural insight why this lattice is extremal. The present paper uses the construction of Γ as a Hermitian tensor product to derive a more structural proof of extremality of Γ with the methods in [4]. Moreover, the computational complexity of this new proof is far lower than the previously known ones. Let L be a lattice in Euclidean l-space (R l,x y). Then the dual lattice is L := {x R l x λ Z for all λ L}. The lattice is called unimodular (resp. modular), if L is equal (resp. similar to) L. Being (uni-)modular implies certain invariance properties of the theta series of L. In particular the theta series of an even unimodular lattice is a modular form for the full modular group SL (Z). The theory of modular forms allows to show that the minimum min(l) :=min{λ λ 0 λ L} of L is bounded from above by + l 4. Lattices achieving equality are called extremal. Several examples of extremal (uni-)modular lattices obtained as Hermitian tensor products of lower dimensional lattices were already known, see for instance [1] for a construction of extremal lattices of dimension 40 and 80 related to the Mathieu group M. This situation is nevertheless rather exceptional. Briefly, in order that a tensor product L M gives rise to a dense sphere packing, it has to contain simultaneously split and non split short vectors. Obviously, the minimal length of 010 Mathematics Subject Classification. Primary 11H06; Secondary: 11H31, 11H50, 11H55, 11H56, 11H1. Key words and phrases. Extremal even unimodular lattice, Hermitian tensor product. 4 c 013 American Mathematical Society

48 RENAUD COULANGEON AND GABRIELE NEBE a split vector l m is exactly min L min M while the minimal length of a non split vector r i=1 l i m i (r>1) will usually be strictly smaller. The challenge, when allowing non split minimal vectors, is thus precisely to prevent their minimal length from dropping. In the first section of this note, we review rather well-known results about the minima of tensor products of lattices over Z, mainly due to Kitaoka. Also, and maybe less well-known, we comment on the behaviour of tensor product with respect to the associated sphere packing density. Roughly speaking, we show that the tensor product of two lattices over Z of small dimension cannot achieve a maximal density, even locally see Proposition. and its corollary (here small means less than 43 ). In contrast, tensor product over small field extensions, e.g. imaginary quadratic, may produce examples of dense or extremal lattices, among which the constructions already mentioned, in particular the extremal lattice Γ in dimension. Section 3 recalls some facts on Hermitian lattices over imaginary quadratic number fields. These are then applied to give a construction of one extremal even unimodular 48-dimensional lattices as a Hermitian tensor product over Z[ 1+ 11 ] in Section 4 before we give a new proof of the extremality of Γ in Section 5.. Tensor products over Z In this section, we analyze the behaviour of tensor product of Euclidean lattices with respect to perfection, a notion which we first recall. Let L be a Euclidean lattice and S(L) the set of its minimal vectors (non zero vectors of shortest length). The rank of perfection of L is the integer r perf (L) = dim Span R {x x x S(L)}. Since x x is a symmetric tensor, r perf (L) isatmost l(l +1),wherel =rankl. l(l +1) Definition.1. A lattice L of rank l is perfect if r perf (L) =. Lattices achieving a local maximum of density are classically called extreme. Perfection is a necessary condition for a lattice to be extreme, as was first observed by Korkine and Zolotareff (see [11, Chapter 3] for historical comments). Every element of the tensor product L Z M of two Euclidean lattices can be written as a sum of split vectors x y (x L, y M). The Euclidean structure on L Z M is defined, on split vectors, by the formula (x y) (z t) =(x z)(y t) which extends uniquely to a well-defined inner product on L Z M. Proposition.. Let L and M be Euclidean lattices of rank at least. Ifall the minimal vectors of L Z M are split, then L M is not perfect, and consequently not extreme.

DENSE LATTICES AS HERMITIAN TENSOR PRODUCTS 49 Proof. Under the hypothesis that all minimal vectors of L Z M are split we have r perf (L Z M) = dim Span R {(x y) (x y) x S(L), y S(M)} = dim Span R {x x y y x S(L), y S(M)} whence the conclusion. l(l +1) m(m +1) lm(lm +1) < The question as to whether the minimal vectors of a tensor product are split or not has been investigated thoroughly by Kitaoka (see [9, Chapter ]). Combining some of his results with the previous proposition one obtains : Corollary.3. If rank L 43 or rank M 43, thenl M is not perfect, and consequently not extreme. Proof. By [9, Theorem.1.1] we know that if the conditions of the corollary are satisfied, then the minimal vectors are split, whence the conclusion using Proposition. Remark.4. (1) To our knowledge, no explicit example of lattices L and M such that L Z M contains non split minimal vectors is known (it would require L and M to have rank at least 44). However, it is known thanks to an unpublished theorem of Steinberg (see [8, Theorem 9.6]) that in any dimension n 9 there exist unimodular lattices L and M such that min L Z M<min L min M (the proof is of course non constructive). () As is well-known, extremal even unimodular lattices of dimension 4k or 4k+8 are extreme (cf. [] also for the modular analogues), hence perfect. Consequently, there is no hope to obtain new extremal modular lattices in dimension 4k or 4k +8 43 as tensor product over Z of lattices in smaller dimensions. Note that this also follows from the definition of extremality since for l, m 8 ( + l 4 )( + m ) < (+ lm 4 4 ). 3. Preliminaries on Hermitian lattices For sake of completeness, we recall in this section some basic notation and lemmas about Hermitian lattices (see [4] or[] for complete proofs). Let K be an imaginary quadratic field, with ring of integers O K. The non trivial Galoisautomorphism of K is denoted by (identified with the classical complex conjugation if an embedding of K in C is fixed). We denote by D K/Q the different of K/Q and d K its discriminant. A Hermitian lattice in a finite-dimensional K-vector space V, endowed with a positive definite Hermitian form h, is a finitely generated O K - submodule of V containing a K-basis of V. The (Hermitian) dual of a Hermitian lattice L is defined as L # = {y V h(y, L) O K }. Its discriminant d L is defined via the choice of a pseudo-basis: writing L = a 1 e 1 a m e m,where{e 1,...,e m } is a K-basis of V K m and the a i sarefractional ideals in K, we define d L as the unique positive generator in Q of the ideal

50 RENAUD COULANGEON AND GABRIELE NEBE det (h(e i,e j )) a i a i. This definition is independent of the choice of a pseudo-basis (a i,e i ) and in the specific case where O K is principal, one may take a i = O K for all i, andd L is nothing but the determinant of the Hermitian Gram matrix of a basis of L. AsintheEuclideancase(see[11, Proposition 1..9], [1, Lemma.3]) we obtain the following lemma. Lemma 3.1. Let L be a Hermitian lattice, F a K-subspace of KL = V, p the orthogonal projection onto F.Then (3.1) d L = d F L d p(l) For any 1 r m =rank OK L we define d r (L) as the minimal discriminant of a free O K -sublattice of rank r of L. In particular, one has d 1 (L) =min(l) :=min{h(v, v) 0 v L}. The minimal discriminants of L and L # satisfy the following symmetry relation, the proof of which is the same as in the Euclidean case (see [11, Proposition.8.4]). Lemma 3.. Let L be a Hermitian lattice of rank m. Then, for any 1 r m 1, one has (3.) d L = d r (L)d m r (L # ) 1. By restriction of scalars, an O K -lattice of rank m canbeviewedasaz-lattice of rank m, thetrace lattice of L, with inner product defined by (3.3) x y =Tr K/Q h(x, y). The dual L of L with respect to that inner product is linked to L # by (3.4) L = D 1 K/Q L# whence the relation (3.5) det L = d K m (d L ). Note that, because of (3.3), the minimum of L, viewed as an ordinary Z- lattice, is twice its Hermitian minimum d 1 (L). To avoid any confusion, we stick to Hermitian minima in what follows. For the proof of the main result, we use the technique developed in [4] to bound the minimum of a Hermitian tensor product. Suppose L and M are Hermitian lattices over a number field K. Then any vector z L OK M is a sum of tensors of the form v w with v L and w M. The minimal number of summands in such an expression is called the rank of z. Clearly the rank of any vector is less than the minimum of the dimension of the two tensor factors. As in the Euclidean case, the Hermitian structure on L OK M is defined, on split vectors, by the formula h (x y, z t) =h (x, z) h (y, t) which extends uniquely to a well-defined positive definite Hermitian form on L OK M. Proposition 3.3 ([4, Proposition 3.]). Let L and M be Hermitian lattices and denote by d r (L) the minimal determinant of a rank r sublattice of L. Then for any vector z L OK M of rank r one has (3.6) h(z, z) rd r (L) 1/r d r (M) 1/r.

DENSE LATTICES AS HERMITIAN TENSOR PRODUCTS 51 Moreover, a vector z of rank r in L OK M for which equality holds in ( 3.6) exists if and only if M and L contain minimal r-sections M r and L r such that M r is similar to L # r. Proof. The inequality (3.6) is precisely [4, Proposition 3.]. The last assertion follows from close inspection of the proof, which shows that h(z, z) = rd r (L) 1/r d r (M) 1/r if and only if z = r i=1 e i f i where {e 1,...,e r },resp. {f 1,...,f r }, are O K -bases of minimal sections M r and L r of M and L respectively, such that (h(e i,e j )) i,j = a(h(f i,f j )) 1 i,j for some a. 3.1. Two dimensional Hermitian lattices. The results in this section are certainly well known, we include them together with the short proof for completeness. Definition 3.4. The Euclidean minimum of O K is defined as μ(o K ):=sup inf N K/Q (x a). a O K x K An element z K such that N(z) = inf a OK N K/Q (z a) =μ(o K )iscalledadeep hole of O K. Note that the Euclidean minimum is just the covering radius of the lattice O K with respect to the positive definite bilinear form x y := 1 Tr K/Q(xy). Also, O K is a Euclidean ring if μ(o K ) < 1. Proposition 3.5. Assume that μ := μ(o K ) < 1 and let L be a -dimensional Hermitian O K -lattice with min(l) =m. Thend L m (1 μ). Proof. The proof follows the argument of [4, Lemma 4..]. Let x L be a minimal vector of L and extend it to an O K -basis of L = O K x + O K y. Let p(y) =bx denote the projection of y onto x. Replacing y by y ax with a O K such that N K/Q (a b) μ we may assume that N K/Q (b) =bb μ. Then d L = h(x, x)h(y p(y),y p(y)) h(x, x)(h(y, y) μh(x, x)) (1 μ)h(x, x)h(y, y) (1 μ)m. Remark 3.6. The proof shows that for μ<1 any -dimensional lattice L has an O K -basis (x, y) such that h(x, x)h(y, y)(1 μ) d L. The norm Euclidean imaginary quadratic number fields Q[ d]. The last two lines give the orbit representatives of the deep holes under the action of (O K ): d 3 1 11 μ 1/3 1/ 4/ 3/4 9/11 (1 μ)d K 3 # deep holes 6 4 6 4 6 1 orbit repr. 1 3 1+i / 1+ 3/ 11 of deep holes +3 14 11+5 11

5 RENAUD COULANGEON AND GABRIELE NEBE Corollary ( 3.. ) Let z K be a deep hole of O K. Then the lattice L K with 1 z Gram matrix the unique (up to O z 1 K -linear or antilinear isometry) densest -dimensional Hermitian O K -lattice. The 4-dimensional Z-lattice (L K, Tr K/Q (h)) is isometric to the root lattice D 4 for d =3, 1,, 11 and to A A for d =. This might give some hint of why tensor products of Hermitian lattices over Z[ 1+ ] seem to be more successful than over other rings of integers in imaginary quadratic fields. Also note that for d =andd = 11, where there are orbits of deep holes, the corresponding lattices L K are isometric. 4. Hermitian Z[ 1+ 11 ]-lattices. We now apply the theory from above to the special case K = Q[ 11]. Let η := 1+ 11. Then η η +3=0andO K = Z[η] is an Euclidean domain with Euclidean minimum 9 11. The Hermitian O K -structures of the Leech lattice have not been classified. However we may construct some of them using the classification of finite quaternionic matrix groups in [14] and embeddings of K into definite quaternion algebras. It turns out that we obtain three different O K -structures, P 1, P and P 3, with automorphism groups Aut OK (P 1 ) =.G (4) (with endomorphism algebra Q, ), Aut OK (P ) = (L () S 3 ). (with endomorphism algebra Q, ), and Aut OK (P 3 ) = SL (13). (with endomorphism algebra Q,13 ). Proposition 4.1. Let ( T be ) the -dimensional unimodular Hermitian O K - η lattice with Gram matrix.let(p, h) be some 1-dimensional O η K -lattice such that the trace lattice (P, Tr K/Q h) is isometric to the Leech lattice. Then the Hermitian tensor product R := P OK T has minimum either or 3. The minimum of R is 3, ifandonlyif(p, h) does not represent one of the lattices L K or T. Proof. The trace lattice of R is an even unimodular lattice of dimension 48, so the Hermitian minimum of R is either 1,, or 3 and for any v R we have h(v, v) Z. So let 0 v R. In order to apply Proposition 3.3 we need to deal with the two cases that the rank of v is 1 or. If the rank of v is 1, then v = p t is a pure tensor and h(v, v) min(p ) min(t ) = 4. If the rank of v is, then by Proposition 3.3 h(v, v) d (P ) 1/, because d (T )=d T =1. Since d (P ) (1 μ) = 8 11 the norm h(v, v) andh(v, v) is strictly bigger than, if d (P ) > 1. So let L P be a -dimensional sublattice of determinant d L 1. By Remark 3.6 the lattice L has a basis (x, y) such that (1 μ)h(x, x)h(y, y) = 11 h(x, x)h(y, y) d L 1. This implies that h(x, x) = h(y, y) = and the Gram matrix of (x, y) is ( z ) z

DENSE LATTICES AS HERMITIAN TENSOR PRODUCTS 53 for some z 1 11 O K. Since the minimum of L is and the densest -dimensional O K -lattice of minimum has determinant 8 11 we obtain 4 zz { 8 11, 9 11, 10 11, 1} There are no elements in K with norm 35 34 11 or 11, so the middle two possibilities are excluded. For the other two lattices we find N(z) =zz =3andthenL = T or N(z) = 36 11 and L = L K. Corollary 4.. min(p 1 OK T )=with kissing number 196560, min(p OK T )=with kissing number 1510, andmin(p 3 OK T )=3. The trace lattice of the latter is isometric to the extremal even unimodular lattice P 48n discovered in [13]. Proof. For P = P 1, P,andP 3 we computed orbit representatives of the Aut OK (P )-action on the set S of minimal vectors of P. For each orbit representative v we computed all inner products h(v, w) with w S to obtain the representation number of T and L K by P. Let P = P 1. Then M =End AutOK (P )(P ) is the maximal order in the quaternion algebra Q,.Givenv S there is a unique sublattice v M = v, w OK =OK L K. The lattice P 1 does not represent the lattice T. The lattice P represents both lattices, T and L K, with multiplicity 10080 and 5040 respectively. Only the lattice P 3 represents neither T nor L K. 5. Hermitian Z[ 1+ ]-lattices. We now restrict to the special case K = Q[ ]. Then O K = Z[α] where α α + = 0. Put β := α =1 αits complex conjugate. Then Z[α] isan Euclidean domain with Euclidean minimum 4. Let (P, h) be a Hermitian Z[α]-lattice, so P is a free Z[α]-module and h : P P Q[α] a positive definite Hermitian form. One example of such a lattice is the Barnes lattice P b with Hermitian Gram matrix β α α 1 1 β Then P b is Hermitian unimodular, P b = P # b and has Hermitian minimum min(p b )=. We will make use of the following two facts: Fact 1: (a) d 1 (P b )=. (b) d (P b )=. (c) d 3 (P b )=d Pb =1. Fact : (a) By Proposition 3.5 the unique ( densest -dimensional Z[α]-lattice is the 4/ ) lattice P a with Gram matrix 4/, min(p a ) =, and d Pa =1/.

54 RENAUD COULANGEON AND GABRIELE NEBE (b) There is a version of Voronoi theory also for Hermitian lattices developed in [5]. This is used in the thesis [1] to classify the densest Z[α]-lattices in dimension 3. From this it follows that P b is the globally densest 3- dimensional Hermitian Z[α]-lattice. Remark 5.1. The densest 8-dimensional Z-lattice E 8 has a structure as a Hermitian Z[α]-lattice P c of dimension 4, which therefore realises the unique densest 4-dimensional Z[α]-lattice. From the two facts above we immediately obtain the following Proposition. Proposition 5.. Let (P, h) be a Hermitian Z[α] lattice of dimension 3 and with min(p )=:m. Then (a) d 1 (P )=min(p)=m. (b) d (P ) 3m. (c) d 3 (P ) m3 8 and d 3 (P )= m3 8 if and only if P contains a sublattice isometric to m/p b. 5.1. An application to unimodular -dimensional lattices. We now apply the theory from the previous sections to obtain a new proof for the extremality of the even unimodular lattice Γ in dimension from [15]. Michael Hentschel [6] classified all Hermitian Z[α]-structures on the even unimodular Z- lattices of dimension 4 using the Kneser neighbouring method [10] to generate the lattices and checking completeness with the mass formula. In particular there are exactly nine such Z[α] structures (P i,h)(1 i 9) such that the trace lattice (P i, Tr Z[α]/Z h) = Λ is the Leech lattice. They are used by the second author in [15] to construct nine 36-dimensional Hermitian Z[α]-lattice R i defined by (R i,h):=p b Z[α] P i. Using the methods described above we obtain the following main result on the minimum of these tensor products. Theorem 5.3. The minimum of the Hermitian lattices R i is either 3 or 4. The number of vectors of norm 3 in R i is equal to the representation number of P i for the sublattice P b.inparticularmin(r i )=4if and only if the Hermitian Leech lattice P i does not contain a sublattice isomorphic to P b. Proof. The proof follows from Proposition 3.3 and uses Proposition 5.: (An alternative proof that is not based on the computation of perfect Z[α]-lattices is given in the next section.) Let z P i Z[α] P b be a non-zero vector of rank r =1,, or 3. If r =1,thenz = v w and h(z, z) min(p i ) min(p b )=4. If r =,thenh(z, z) d (P b ) d (P i ) 1 > 3, so h(z, z) 4. If r =3,thenh(z, z) 3d 3 (P i ) 1/3 3. Since h(z, z) Z this implies that h(z, z) 3 and equality requires that P i contains a minimal section isometric to P # b = P b. Corollary 5.4. Let P 1 denote the Hermitian Leech lattice with automorphism group SL (5) (see [15]). Then min(p 1 Z[α] P b )=4. For the other eight Hermitian Leech lattices P i the minimum is min(p i Z[α] P b )=3(i =,...,9).

DENSE LATTICES AS HERMITIAN TENSOR PRODUCTS 55 Proof. With MAGMA ([3]) we computed the number of sublattices isomorphic to P b in the lattices P i. Only one of them, P 1, does not contain such a sublattice, so d 3 (P 1 ) > 1 and hence min(p 1 Z[α] P b ) 4. For the computation we went through orbit representatives v 1 of the Hermitian automorphism group Aut(P i )on the set S of minimal vectors of the Leech lattice. For any v 1 we compute the set A(v 1 ):={v S h(v, v 1 )=α}. In all cases this set A(v 1 ) has 3 elements. For all v A(v 1 )wecountthenumber of vectors v S such that h(v, v )=α and h(v, v 1 )= 1. This computation takes about 30 seconds per orbit representative v 1. 5.. An alternative proof of Theorem 5.3. The thesis [1] uses the Voronoi algorithm to compute the 3-dimensional perfect Z[α]-lattices. The proof of Theorem 5.3 only uses the following proposition which can be proved without computer. Proposition 5.5. Let P be one of the nine Z[α]-structures of the Leech lattices Λ 4.Then (a) d 1 (P )=min(p)=. (b) d (P )= 1. (c) d 3 (P ) 1. Proof. (a) follows from the fact that the Leech lattice is extremal. (b) By Proposition 3.5 the discriminant d M of a Z[α]-lattice M of rank satisfies d M 3 min(m). If M is a sublattice of P, then min(m) and hence d M 1. On the other hand all nine Hermitian structures contain sublattices P a of determinant 1. (c) Assume by way of contradiction that d 3 (P ) < 1. Since P # = P,we 1 have h(x, y) Z[α] for any x, y in P, and moreover, since P is even as a Euclidean lattice, we see that h(x, x) Z for x P. As a consequence, if M = 3 i=1 Z[α]e i is a 3-dimensional section of P, its discriminant d M : = det(h(e i,e j )) belongs to 1 Z. In particular Furthermore, γ h (M): = min M d 1/3 M (5.1) γ h (M) d M < 1= d M 6. is bounded from above (see [4]) by γ 6 =.03 31/6 which immediately implies that d M 8 3 > 5/. We conclude that d M < 1= d M = 6. Next we show that if such a sublattice M with d M = 6 exists, then it admits a minimal -dimensional subsection generated over Z[α] by two minimal vectors of

56 RENAUD COULANGEON AND GABRIELE NEBE P. Otherwise we would have, by Remark 3.6, d (M) 3 3 =18 whence, using the identity d M = d (M)d 1 (M # ) 1 (see Lemma 3.), γ h (M # ) d ( ) 1/3 (M) 6 3.85 d /3 M violating bound (5.1). Thus, one can find a Z[α]-basis {e 1,e,e 3 } of M, such that h(e 1,e 1 )=h(e,e )= andm := Z[α]e 1 Z[α]e is a minimal -dimensional section of M. Setting h(e 1,e )= a, with a Z[α] weseethat a 1 = d (P ) det a = d (M) γ h (M # )d /3 M 3 1/6 ( ) /3 6 1.988 which yields 14 <aa 16, whence aa = 16 (15 is not a norm), and d (M) = d (P )= 1. Replacing e by ±e ± e 1 if necessary, we may finally assume that h(e 1,e )= 4. Finally, we have the formula 6 = d M = d M h (q(e 3 ),q(e 3 )) = d M (h(e 3,e 3 ) h (p(e 3 ),p(e 3 ))) where p and q stand respectively for the orthogonal projection on the subspace F := Q[α]M = Q[α]e 1 + Q[α]e and its orthogonal complement F (see Lemma 3.1). Furthermore, we may replace e 3 by e 3 + u, with u M, and it is easily seen that u may be chosen so that h(p(e 3 + u),p(e 3 + u)) 80 (the Hermitian norm 49 of any vector v = xe 1 + ye in F is given by h(v, v) = ( x + y +3 y ), and since Z[α] is Euclidean with Euclidean minimum 4 we may choose y and x in Z[α] such that y y 4 and (x x )+ (y y ) 4, whence the conclusion). Consequently, one has 6 = d M 1 ( h(e 3,e 3 ) 80 ) 49 which implies that h(e 3,e 3 )=. Finally, the Hermitian Gram matrix of M is 4/ a/ 4/ b/ a/ b with a, b in Z[α], of norm at most 16 (this is because the determinant of any - dimensional section is at least 1/). Consequently, there are finitely many possible a and b, and it is not hard to check that, up to permutation of e 1 and e and sign change for e 3, the only choice to achieve the condition d M =6/ isa =3/ and

DENSE LATTICES AS HERMITIAN TENSOR PRODUCTS 5 4/ 3/ b = 0. But this leads to a Hermitian Gram matrix 4/ 0 3/ 0 of minimum 1, a contradiction. References [1] Christine Bachoc and Gabriele Nebe, Extremal lattices of minimum 8 relatedtothemathieu group M,J.ReineAngew.Math.494 (1998), 155 11, DOI 10.1515/crll.1998.004. Dedicated to Martin Kneser on the occasion of his 0th birthday. MR1604480 (99f:11084) [] Réseaux euclidiens, designs sphériques et formes modulaires, Monographies de L Enseignement Mathématique [Monographs of L Enseignement Mathématique], vol. 3, L Enseignement Mathématique, Geneva, 001 (French). Autour des travaux de Boris Venkov. [On the works of Boris Venkov]; Edited by Jacques Martinet. MR1881618 (00h:1106) [3] Wieb Bosma, John Cannon, and Catherine Playoust, The Magma algebra system. I. The user language, J. Symbolic Comput. 4 (199), no. 3-4, 35 65, DOI 10.1006/jsco.1996.015. Computational algebra and number theory (London, 1993). MR148448 [4] Renaud Coulangeon, Tensor products of Hermitian lattices, ActaArith.9 (000), no., 115 130. MR15031 (001a:11064) [5] Renaud Coulangeon, Voronoï theory over algebraic number fields, Réseaux euclidiens, designs sphériques et formes modulaires, Monogr. Enseign. Math., vol. 3, Enseignement Math., Geneva, 001, pp. 14 16. MR18849 (00m:11064) [6] M. Hentschel, On Hermitian theta series and modular forms. Thesis RWTH Aachen 009. http://darwin.bth.rwth-aachen.de/opus/volltexte/009/903/ [] Detlev W. Hoffmann, On positive definite Hermitian forms, Manuscripta Math. 1 (1991), no. 4, 399 49, DOI 10.100/BF0568415. MR1104993 (9c:11040) [8] John Milnor and Dale Husemoller, Symmetric bilinear forms, Springer-Verlag, New York, 193. Ergebnisse der Mathematik und ihrer Grenzgebiete, Band 3. MR05063 (58 #19) [9] Yoshiyuki Kitaoka, Arithmetic of quadratic forms, Cambridge Tracts in Mathematics, vol. 106, Cambridge University Press, Cambridge, 1993. MR14566 (95c:11044) [10] Martin Kneser, Klassenzahlen definiter quadratischer Formen,Arch.Math.8 (195), 41 50 (German). MR0090606 (19,838c) [11] Jacques Martinet, Perfect lattices in Euclidean spaces, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 3, Springer-Verlag, Berlin, 003. MR1953 (003m:11099) [1] B. Meyer, Constante d Hermite et théorie de Voronoi, Thesis, Université Bordeaux 1 [13] Gabriele Nebe, Some cyclo-quaternionic lattices, J.Algebra199 (1998), no., 4 498, DOI 10.1006/jabr.199.163. MR14899 (99b:1105) [14] Gabriele Nebe, Finite quaternionic matrix groups,represent.theory (1998), 106 3 (electronic), DOI 10.1090/S1088-4165-98-00011-9. MR1615333 (99f:0085) [15] G. Nebe, An even unimodular -dimensional lattice of minimum 8. J. Reine und Angew. Math. (to appear) [16] Damien Stehlé andmarkwatkins,on the extremality of an 80-dimensional lattice, Algorithmic number theory, Lecture Notes in Comput. Sci., vol. 619, Springer, Berlin, 010, pp. 340 356, DOI 10.100/98-3-64-14518-6. MR1431 (011k:1109) [1] Stephanie Vance, A Mordell inequality for lattices over maximal orders, Trans. Amer. Math. Soc. 36 (010), no., 38 3839, DOI 10.1090/S000-994-10-04989-5. MR601611 (011d:11159) Université Bordeaux 1, 351 Cours de la Libération, Talence, France E-mail address: renaud.coulangeon@math.u-bordeaux1.fr Lehrstuhl D für Mathematik, RWTH Aachen University, 5056 Aachen, Germany E-mail address: nebe@math.rwth-aachen.de