Sublattices of certain Coxeter lattices
par ANNE-MARIE
BERGÉ
etJACQUES
MARTINETÀ Georges Gras, pour ses soixante ans
RÉSUMÉ. Dans cet article, nous décrivons les sous-réseaux de cer-
tains réseaux de Coxeter,
prolongeant
les résultats de[Ber].
Notredescription
utilise desgraphes.
ABSTRACT. In this paper, we describe the sublattices of some lat-
tices,
extending
previous results of[Ber].
Ourdescription
makesintensive use of
graphs.
1. Introduction
In his 1951 paper Extreme forms
([Cox]),
the late Coxeter studied lat- tices A whichsatisfy
inclusionsAo
C A CAô
for some root latticeAo. (As usual,
L* stands for the dual of a latticeL,
and a root lattice is anintegral
lattice
generated by
norm 2vectors.)
We shall morespecially
consider the root latticeAo
=An,
the section ofZn+’
endowed with its canonical basisBo = by
thehyperplane
= 0. ThenAô/Ao
is
cyclic
of order n +l,
so that there exists for every divisor r of n + 1 awell defined lattice
A~
such thatAn
CA~
CAn
and[A~ : An]
= r. Wedenote
by Coxn (n odd)
the latticeAhn+I)/2
scaled to the minimum whichmakes it
integral
andprimitive.
The latticesCoxn
areperfect
lattices whichhave various curious
properties.
Inparticular, they
are hollow in the senseof
[Ber],
and their minimum is odd whenever rc - 3 mod 4. This paper is a continuation of[Ber],
which was devoted to the classification of cross-sections of
Coxn,
but this time we consider sublattices of finite index(or
more
generally,
of finite index in across-section).
As[Ber],
our paper makesintensive use of
graphs
to describe thepossible
sublattices ofCoxn.
As in
[Ber],
Euclideanproperties play only
a modest rôle: the minimal vectors ofAn
are vectors:f:vI, ... , ±vn
wherethe vi satisfy
theunique (up
toproportionality) dependence
relation vo + vi + ... = 0. We setManuscrit reçu le 15 juin 2004.
Mots clefs. Eutactic lattices, spherical designs, kissing number, bipartite graphs.
The lattice
Coxn
isgenerated by S,
which isactually
the set of its minimalvectors
(up
tosign).
We thenessentially
deal with submodules of the Z-modulegenerated by
the vi: the Euclidean structure isonly
used in thelast section where we consider some
spherical 2-designs
related toCoxn (this
is theproperty
calledstrong eutaxy
in[Ven]).
Notation. We denote
by
E the span of the vz,assuming
thatn = dim E >
5,
and of course that n is odd(for
the notationCoxn
tomake
sense) .
We denoteby
L(resp. M)
the Z-modulegenerated
in Eby
vo, ... , vn
(resp. by S).
Note that[L : M]
= 2.In Section
1,
we characterize in terms ofgraphs
the submodules N of Lgenerated by
subsets of S. We then determine in Section 2 the structure of thequotient
modulesL / N
andFinally,
Section 3 is "the Euclidean section" . We construct here a new infinite sequence ofstrongly
eutacticsublattices of
Coxn having
the same minimum.2.
Graph
of subsets of SDefinition 2.1. With a subset 13
of
S we associate thefollowing graph ra.
Its vertex set is V =
~0,1, ~ ~ ~ , nl,
andi j
is anedge of ra if
arcdonly if
v2
+ vj
lies in B.In order to
study
such agraph,
some more notation is needed.Notation. For every
graph
G with vertex setvG
CV,
putand
where for a subset X of
E,
the notation(X)
stands for the Z-modulegenerated by
X.If G is a tree with
bipartition (VO, Yl ),
we define the excess of G to beIn the case of an isolated vertex G =
dG
= 1.[Recall
that a tree is a connected graph without cycle; two vertices i and j of the treeare in the same vertex set
(k
=0,1),
if the length of the path from i to j is even; see[Bo].] ]
Eventually,
we say that twographs
G and G’ with the same vertex set areequivalent
if thecorresponding
modulesNIG
andMG,
coincide.Theorem 2.2. Let r be a
graph
with vertex set V ={O, l,
... ,nl
andp n
edges,
and letbe its
partition
into connectedcomponents.
Then the p vectors eij = vi +vj, ij edge of f,
arelinearly independent if
andonlg if
thefol- lowing
conditions hold:(1)
every C E C contains at most one oddcycle,
and no evencycle;
(2)
there existsexactly
n + 1- p trees inC;
°
(3)
at least oneof
the trees has astrictly positive
excess.Before
proving
thetheorem,
let us discuss the modules associated with thetype
ofsubgraphs occurring
in its statement. It may be convenient touse some canonical
graphs.
Theshapes
we have in mind(see Figure 1)
arethose of a kite
(triangle
linked to apath),
of a double star(two
stars withadjacent centres)
or of ashooting
star(a
star linked to an evenpath). (A
star may reduce to a
single vertex.)
Figure 1
Our basic tool is the
following,
where wekeep
the notation e2~ = vi + vj.Lemma 2.3. Let
io il i2 ... in-1 im be a
walkof length
m in r(a cycle if im
=io,
apath otherwise).
ThenProof.
Clear. DProposition
2.4. Let C be a connectedgraph
with vertex setVc strictly
included in
V, containing
one oddcycle
and no evencycle.
Then thefol- lowing
holdsfor
the setBc
=ij edge of CI,
itsZ-span Mc,
and thevector eC =
(1)
For all verticesi, j of C,
the vectorsvi :E
vjbelong
to(2)
C isequivalent
to any kite with vertex setVc.
(3) AIC
admitsBe
as aZ-basis,
and rank(Mc) =
(4)
For all i EVc,
the vector2vi
is an indivisible elerraentof Mc.
(5)
The vector ecbelongs
toMc if
andonly if ICI
is even.Proof.
Since C contains an oddcycle,
two vertices iand j
arejoined by
apath
of oddlength
andby
apath
of evenlength (one
of themincluding
the
cycle).
Assertion 1 followsby applying
Lemma 2.3 to thesepaths.
Thisimplies
thatMc
=(eij, (i, j)
EVc
xVc) only depends
on its vertexset;
assertion 2 follows
immediately.
Inparticular, Mc
contains the vectors2vi,
i EVc,
and from2Le
cMc
CLe
it follows thatrank(Me) = (because ICI
r~ +1).
Since C contains aunique cycle,
~3C
has~C~ elements,
and therefore is a Z-basis for its span. Letic
bea vertex of the
cycle -y
contained in C.By
Lemma2.3,
we obtain =-i=.ejk, where
the ejkbelong
to the basisBe
forMC;
thus2vic
isa
primitive
element ofMc,
andby
assertion1,
this extends to all verticesof C.
Eventually,
from assertion 1again
it follows that the vector ee iscongruent
toIClvie
moduloMc,
and the fifth assertion results from thefourth one. D
Proposition
2.5. Let C be a non-trivial tree with vertex setVc
CV, bipartition ( Vo, Vi) (IVII ]
> and excessde Vi Vo 1.
For i EVc, define a(1)
Ef 0, 11 by
i EVa(i).
(1)
For alli, j
inVc
we have(-1)’(’)vi
modMc.
(2)
C isequivalent
to a double star with the samebipartition.
(3) Bc is a
basisfor Mc if
andonly if (~C~, âC) ~ (n + 1, 0).
(4) If (n + 1, o), for
all i EVc
there exists an indivisible elemerct wi EMc
such thatdc vi
= wi -[In
the case of an isolated vertex C ={i},
the relation of assertion 4 is still valid with wi = 0(and
de= 1).]
Proof.
Leti, j
E Lemma 2.3applied
to thepath
i Hj,
whoselength
is
congruent
toa(j)
modulo2,
proves assertion 1. Choose apair (io, il)
EVo
xVi
ofneighbours
inC,
and let pl(resp. 1L0)
be the maximallength
of thepaths io
Hj, j E VI (resp. il
~i,
i EVo).
We reduce first and then lio, to beequal
tol, by
successiveapplications
of thefollowing
lemma:
Lemma 2.6. Let
path of length
3. Thenreplacing
theedge
the
edge
i .~ we obtain a treeequivalent
to C.Proof of Lemma 2.6.
By substituting
vi + vÊ = eij - ejk + ek£ to eké in13C
we obtain a new
generator system
forMc
=(Sc~.
DFor the
remaining assertions, only depending
on thebipartition
and onthe module
Mc,
we may suppose that C is a double star withedges i~ j
and
ili,
The discussion of the linearindependence
of the101-1
vectors ofSe
is thenstraightforward.
For assertion 4 we may restrict ourselves to the case i =io (see
assertion1).
We then have wi()with
Note that at least one coefficient of wio on
~3C
isequal
to 1.Thus,
if13C
is a basis for
Mc,
Wio isprimitive
asrequired.
Thiscompletes
theproof
ofProposition
2.5. DProof of Theorem 2.2. In the case when F is a
tree,
this results fromProposition
2.5. From now on we discard this case. Thepartition
of Fgives
rise to apartition Br
= U13C
and to a sumMr = E Mc (for
everyC E
C, ~3C
is the set of vectors vi~ v~, ij edge
ofC,
andMc
is itsspan).
First note that if the vectors of
Br
arelinearly independent,
r containsno even
cycle (otherwise,
Lemma 2.3applied
to thiscycle
wouldprovide
adependence
relation betweenthem).
In thefollowing
we suppose that this condition holds. We now discuss the numberkc
ofcycles
contained in agiven component
C E C. Such a component has113c
+kc - 1 edges;
on the other
hand,
the inclusionMc
CLC implies
We thenhave the
equivalences
(the
lastequivalence
makes use ofPropositions
2.4 and2.5).
From nowon, we assume
kc
= 0 or 1 for each C EC,
i.e. that condition(1)
ofTheorem 2.2 holds. Then
E c ( 1- kc) = - 1 Br, + 1 V
is the number of trees inC,
as asserted in(2).
Now, ~3r
will be a basis for its spanllilr = E MC
if andonly
if this sumis direct. Since any
dependence
relation betweenthe vi
isproportional
tovo + vi + ... + vn =
0,
wehave,
for EfIe Mc,
theequivalence
So,
the sumàlr = ~ Mc
is direct if andonly
if there exists C E C suchthat ec does not
belong
to the spaceRMC. Using
thepropositions above,
one sees that this condition is
equivalent
to condition(3)
of Theorem 2.2.This
completes
theproof
of Theorem 2.2. D Remark 2.7. It can be convenient to use, as a reference tree, a shooting star insteadof a double star. The degree of the centre of the star is then equal to d + 1, where d is the excess of the tree. In particular, the shooting star is a path if and only if d = 0 or 1.
3.
Quotient
structures.In this section we assume that ~3 C S is a basis for E and we will describe the additive structures of the
quotient
groups andM/ÑI8, using
thepartition FB
=UCEC C
intocomponents. By
Theorem2.2,
there is aunique
tree T E
C,
whose excess d > 1 is called excess of B. The indices[L :
and
[M : only depend
on the number of the components and on theexcess of
B,
but the actual structures alsodepends
on thetype
of thegraph:
Definition 3.1. The basis B is
of
oddtype if
itsgraph r,~
contains acomponerct
C withICI odd,
andof
eventype if
there is no suchcomponent.
Remark 3.2. Note that the type, as well as the number of components and the excess of the basis, may depend of the choice of the basis for a given submodule N of M. In
particular, certain odd types can be reduced to even types: a graph h.~ = T U Co U G where G is a union of kites of even order and T a tree of excess 1 is equivalent to the graph obtained by replacing T U Co by a tree of excess 2
(see
Figure2).
Figure 2
Theorem 3.3. Let B be a contained in
S,
let d > 1 be its excessand let c =
ICI
be the numberof components of
itsgraph.
Put A =Z/2dZ (resp. 7G/d7G
x7L~27G~ if B
isof odd (resp. even) type.
Then(1)
the groupisomorphic to
A x(Z/2Z)~"~;
(2)
the groupMIM8
has orderd2c-2
and isisomorphic to 7G/(d/2)7G if
c =
1,
and to A x(7G/27G)~-3 if C 2
2.Proof.
Tolighten
thenotation,
we assume 13 of oddtype, leaving
to thereader the few
changes
needed for the even case. Let C ={T}
U 0 u S bethe set of
components
of thegraph
ofB,
where T denotes thetree,
and £(resp. 0)
denotes the set ofcomponents C #
T of even(resp. odd)
orderICI.
Let us fix acomponent Co
E0,
and verticesiT
EVi (the biggest
vertex class of the
tree)
andic
EVc
for eachC #
T.be a vector of
L,
with E well defined up to translation. PutAT (with
a as inProposi-
tion
2.5),
andAc
= forC ~
T. We consider thefollowing integers
[Note that,
under thetranslation ai
f--~ ai +1, bc
is invariant modulo 2d(resp. 2)
for C = T(resp. C ~ T).] By Propositions
2.4 and2.5,
andusing
in
particular
the relationd viT
= eC for some WT EMT,
weobtain:
. -
with y = d (2w~ - 2 ~C T eC) + Since thé vectors
2wT - 2eCo E MT E9 Mco
and2Vic
EMc (C # T, Co)
areindivisible,
y
belongs
to the moduleMB
=(MT E9 Mco) Mc
if andonly
ifand,
forC =1
areintegers.
Let us denoteby
à(resp. a)
theresidue class modulo 2d
(resp. 2)
of aninteger
a.Then,
the mapfrom L to
Z/2dZ
x(~G/27~)~-z
induces an additiveisomorphism LIM,3 -- Z/2dZ
x(7G/27G)~-2
asrequired
for assertion 1.To prove assertion 2 we
only
need to describe theimage O(M)
inZ/2dZ
x(7G/27G)~-2
of the submoduleWith the notation of the
beginning
of thisproof,
we havebecause,
sinceEc ICI = (2IVII - d)
+ICI
= n + 1 is even, so is101
+ d. The canonicalhomomorphism f : Z/2dZ - Z/2Z gives
rise to ahomomorphism
T : ofZ /2dZ x (7G~27~)~-2
onto
Z/2Z.
We can now state that theisomorphism LIME - Z/2dZ
x(~G~27~)~-2 gives
rise to an exact sequencefrom which assertion 2 is a
straightforward
consequence. Thiscompletes
the
proof
of Theorem 3.3. DBy
the actual construction ofgraphs ra
one can determine thepossible quotient
structures Forinstance,
thepossible
orders ofcyclic
quo- tients are theintegers a 4)
and moreover the evenintegers
b
2 (n - 7). Apart
from the usualexceptions
in lowdimensions,
thecyclic
structure does not
provide
the maximal index[M :
which isequal
ton-9 n-10 n-11
5 x
2 n 3 9 ,
6 x2 n 3
or 7 x2 according
as n is congruent to0,
1 or 2modulo 3
(and equal
to 2 for n =5).
A finer invariant for the module is the set of vectors vi + vj, i
# j
itcontains.
Proposition
3.4. Let B C S be a basisfor
E withgraph
F = TUC~T
Creduced in the sense
of
Remark2,
and excess d. Then the Z-module with bas2s B contains the vectors vi + vj where iand j
are distinct verticesin a same
component
and moreover at odd distanceif
thiscomponent
is thetree. There are no other vectors vi + vj in
Ma except if
d =1 or d = 2 andF is
of
eventype,
and thenMB
also contains the vi + vjfor
all verticesi, j
in the tree.
Proof.
This followsdirectly
fromPropositions
2.4 and2.5;
we leave thedetails to the reader. D
In
particular,
one can determine the maximal values of s,~ =sl
for a
given
dimension n.Apart
from the caseM,~
=M,
i.e. when thereduced
graph
F is a tree of excess 2(and
then SB =n(n2+1)),
2 the maximumvalue sn of s, in a
given
dimension n is attained when[M :
= 2: forn = 5, 7, 9, sn =
- > > > n - n2+2n-15 4(r
is a tree of excess4);
, for n> 7, sn =
- > n- n 2 -7n+242(F
= T UC,
where T is a tree of excess 2 and of order 4 or n -3).
4.
Application
to Coxeter lattices.In this
section,
E is an n-dimensional Euclidean space of odd dimension n > 5. Recall thatCoxn
is a scaled copy C E. As in theprevious sections, An
isgenerated by
n + 1 vectors VO, VI, ... , vn which add to zero.For a non-zero x E
E,
let px EEnds(E)
be theorthogonal projection
tothe line Recall that a lattice A with set of minimal vectors
S(A)
isweakly
eutactic if there exists in a linear relationeutactic if there exists such a relation with
strictly positive eutaxy coefficients
px, andstrongly
eutactic if there exists such a relation withequal
Px(which
are thenequal
>0).
This last condition amounts tosaying
that the setS(11)
is aspherical 2-design (or 3-design);
see[Mar],
Sections 3.1 and
16.1,
and[Ven],
Section 6.An easy
averaging argument
shows that if A isweakly eutactic,
thereexist
systems
ofeutaxy
coefficients which are constant on the orbits of theautomorphism
group of A. Inparticular,
if theautomorphism
group of A actstransitively
onS(11),
weakeutaxy implies strong eutaxy.
The lattice
Coxn
isstrongly
eutactic. Variousstrongly
eutactic lat- tices related toCoxn
have been constructed in[B-M~, using
theequivari-
ant Voronoi
algorithm
for thesymmetric
groupC~~
or for itssubgroup (6m
x6m) x C2, m
=n21. Using
such a deformation of the Euclideanstructure,
we obtained lattices denoted thereby Cn (n > 5)
andBn (n >
5odd).
In the scale which make themintegral
andprimitive, Cn
has mini-mum n - 2
(n odd)
or2(n - 2) (n even),
andBn,
a section ofCn+2,
hasminimum n.
The two theorems below will allow us to recover the lattices above as
cross-sections of Coxeter lattices
having
a muchlarger
dimension.Theorem 4.1. Let n, p be
integers
with n 2: 7 odd and3 ::;
p n - 2.Let
Fn,p
be the span in Eo f
vi, ... , vp and setCoxn,p
=Coxn
Thefollowing
conditions areequivalent:
( 1 ) Coxn,p is weakly
eutactic.(2) Coxn,p is strongly
eutactic.(3)p=~.
[It
results from[Ber]
that for p > 6, the p-dimensional sections of Coxn generated byminimal vectors whose kissing number is maximal
(indeed,
equal to~-~2013)
are the imagesof Coxn,p under an automorphism of
Coxn .]
Theorem 4.2. Let n,
p be integers
with n > 7 odd and3 ::; p n -
2 odd.Let
F(
be the span in Eo f
the vectors vi + v~,1 ~ ~ ~ ~ p, i odd, j
even, and set =Coxn
Thefollowing
conditions areequivalent:
( 1 ) Coxn,p
isweakly
eutactic.(2) Coxn,p
isstrongly
eutactic.(3)p=~.
Figure
3 belowdisplays
thegraphs corresponding
to the latticesCoxuj
and
Figure
3Proo f .
We shallonly
prove Theorem4.1, leaving
to the reader theproof of
Theorem
4.2,
which follows the samepattern.
For the
proof,
we work withA~n+I)/2 (recall
thatCoxn
is a scaled copy ofA~n+I)/2).
Its minimal vectors are the ij,
and it has minimumm =
~+1.
Due to the transitive action of6p
onS(Coxn,p),
the assertions(1)
and(2)
areequivalent.
To prove that(1)
and(3)
areequivalent,
weevaluate
~l~i~~~p Taking
into account the action of6p,
it sufficesto evaluate this sum on li .
Using
a Gram matrix forA~,
it is not difficult to check thatWriting
this sum as a2vi andreplacing
mby
itsvalue,
we obtainThis formula
clearly
shows that isproportional
to theidentity
if andonly
if n -2p
+ 3 = 0. DProposition
4.3. The latticedefined.
in Theorem(resp.
Theorem4.2)
is isometric to
Cp (resp. Bp).
Proof.
We make use of the notion of a minimal class and itsequivariant
version as defined in
[Mar],
Sections 9.1 and 11.9.The
6p-equivariant
minimal class of the latticeC’
=Cox 2p - 3,
pdefined in Theorem 4.1 has dimension
1,
which shows that it is anequivari-
ant Voronoi
path,
whose minimal vectors can be extracted from those ofCoxn.
In Theorem 4.3 of[B-M]
it isproved
thatCp
lies on anequivariant
Voronoi
path connecting Coxp
and the root latticeDp.
This allows us toidentify
the6p-equivariant
minimal classes ofCp
andC’.
Since a minimalclass contains at most one
weakly
eutactic lattice(up
tosimilarity),
the(strongly)
eutactic latticesCp
andC’
aresimilar,
hence isometric sincethey
have the same minimum.(They
are even6p-isometrie,
i.e. isometricunder an
isometry
which commutes with the action of6p.)
The case of
Bp
is dealt withby
a similarargument.
D Remark 4.4. In Theorem 4.1, when n = 5, we have p = 4 and the lattice is only semi-eutactic
(its
eutaxy coefficients are non-negative, but some of them are zero). However, the 4-dimensional section having the largest possible kissing number is again a stronglyeutactic lattice
(similar
to A2~
A2, with s =9).
Remark 4.5. The lattice Bp can be also defined for any even p > 6. Then it is
only semi-eutactic, but it nevertheless has only one non-zero eutaxy coefficient. In such
a situation, the subset of its minimal vectors whose corresponding eutaxy coefficient is
non-zero constitutes a spherical 2-design.
We could show that for n > 7
odd,
the latticesB(n-l)/2
andC(n+3)~2
arethe
only weakly
eutactic cross-sections ofCoxn having
the same minimumas
Coxn .
References
[Ber] A.-M. BERGÉ, On certain Coxeter lattices without perfect sections. J. Algebraic Combi-
natorics 20 (2004), 5-16.
[B-M] A.-M. BERGÉ, J. MARTINET, Symmetric Groups and Lattices. Monatsh. Math. 140
(2003), 179-195.
[Bo] B. BOLLOBÁS, Modern graph theory. Graduate texts in Mathematics 184, Springer-Verlag, Heidelberg, 1998.
[Cox] H.S.M. COXETER, Extreme forms. Canad. J. Math. 3 (1951), 391-441.
[Mar] J. MARTINET, Perfect Lattices in Euclidean Spaces. Grundlehren 327, Springer-Verlag, Heidelberg, 2003.
[Ven] B. VENKOV, Réseaux et designs sphériques (notes by J. Martinet). In Réseaux euclidiens, designs sphériques et groupes, L’Ens. Math., Monographie 37, J. Martinet ed., Genève (2001), 10-86.
Anne-Marie BERGÉ Université Bordeaux 1 351, cours de la Libération 33451 Talence Cedex, France E-maiL : berge(~math.u-bordeauxl.fr
URL: http : //www .math. u-bordeaux. fr/~berge/
Jacques MARTINET Université Bordeaux 1 351, cours de la Libération 33451 Talence Cedex, France
E-mail : martinet(~math.u-bordeauxl.fr
URL: http://www.math.u-bordeaux.fr~"martinet/