A NNALI DELLA
S CUOLA N ORMALE S UPERIORE DI P ISA Classe di Scienze
T. G. B ERRY
Points at rational distance from the corners of a unit square
Annali della Scuola Normale Superiore di Pisa, Classe di Scienze 4
esérie, tome 17, n
o4 (1990), p. 505-529
<http://www.numdam.org/item?id=ASNSP_1990_4_17_4_505_0>
© Scuola Normale Superiore, Pisa, 1990, tous droits réservés.
L’accès aux archives de la revue « Annali della Scuola Normale Superiore di Pisa, Classe di Scienze » (http://www.sns.it/it/edizioni/riviste/annaliscienze/) implique l’accord avec les conditions générales d’utilisation (http://www.numdam.org/conditions). Toute utilisa- tion commerciale ou impression systématique est constitutive d’une infraction pénale.
Toute copie ou impression de ce fichier doit contenir la présente mention de copyright.
Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques
http://www.numdam.org/
from
theCorners of
aUnit Square
T.G. BERRY
Introduction
This paper is
mainly
concerned with thestudy, using algebro-geometric techniques,
of thediophantine equation
We also
give
afew, negative,
results on thepossible
simultaneous rational solutions of(1)
andEquations (1)
and(2)
occur in the oldproblems
offinding
apoint
inthe
plane
of a unit square whose distances to three or to all four comers of the square are rational(these
are called the three and four distanceproblems respectively).
Indeed(1)
is the necessary and sufficient condition that threenon-negative
reals be the distances of apoint
in theplane
of a square of side T to threegiven
comers of the square,and,
when(1)
issatisfied, (2) gives
thefourth distance
(c.f. Fig. 1).
~
Fig. 1
Pervenuto alla Redazione il 12 Maggio 1988 e in forma definitiva il 6 Febbraio 1990.
The three and four distance
problems
are reviewed in§D 19
of R.K.Guy’s
collection
[8],
and the three-distanceproblem (or
anequivalent problem)
isstudied in
[5]
and[9] -
the latter contains an extensive historical review.According
to these references no solutions of the four distanceproblem
areknown. For a
long
time the three-distanceproblem
wasconjectured
to have nosolutions
except
when thepoint
P lies on a side of the square.However,
in 1967a
one-parameter family
of solutions was foundby
J.H. Hunter. Thisfamily
wasrediscovered later
by
J.Leech,
J.H.Conway
and M.K.Guy,
and Leech showed how togenerate infinitely
many one-parameter families of solutionsstarting
from this one.
Subsequently
other solutions notlying
in the Hunter-Leech one-parameter families have been
found, mainly by studying
certainelliptic
curvesassociated with the
problem.
All this is reviewed in[9],
and details aregiven
in
[5].
Our resultscomplement
theseby studying
the one-parameter families of solutions of the three-distanceproblem.
We now describe the main results of this paper. It should be stated at the outset that we have not settled the four distance
problem:
we neitherproduce
a solution nor prove that there is none. Our main result is that there is an
extraordinary
abundance of solutions of the three distanceproblem.
We showin fact that there are
infinitely
many one-parameter families of rationalinteger
solutions of
(1).
Wegive explicitly
familiesparametrized by polynomials of . degree 2, 4, 6,
and8,
thesebeing
the lowestdegrees
that occur, and show thatour list is
complete
fordegrees
2 and 4. We alsogive
an iterativeprocedure
that generates an infinite set of one-parameter families
starting
from the families ofdegrees
two andfour,
but we show that thisprocedure
does not generate all the one-parameter families of solutions of(1).
Thedegree
4 solution is(up
toa
reparametrization)
theHunter-Leech-Conway-Guy solution,
and our iterativemethod, applied
to thisfamily, presumably
coincides withLeech’s, though
wehave not verified this
explicitly.
All the other solutions wegive
are new, and inparticular
there areinfinitely
many one-parameter families of solutions outside the Hunter-Leech families.As for the four distance
problem,
we prove that there is no simultaneousinteger
solution of(1)
and(2)
contained in the one-parameter families of solutions of(1)
ofdegrees
2 and 4. Wegive
reasons, but noproof,
forbelieving
that the same is true for the families of
higher degree.
Our
technique
consists inviewing (1)
as thehomogeneous equation
ofa surface S in
1P’ 3(C).
It turns out that S is a Kummersurface,
i.e. it is aquartic
surface withexactly
sixteensingular points. One-parameter
families of solutions of(1) correspond
toparametrizable
curves on S.(By parametrizable
wealways
meanparametrizable by
rational functions with rationalcoefficients).
Theparametrizable
curves ofdegrees
2 and 4 are certainplane
sections of S. From these wegenerate parametrizable
curves ofhigher degree by projecting
away from nodes of S. We show thatinfinitely
many distinctparametrizable
curvescan be obtained in this way
by showing
that thecomposition
ofprojections
fromtwo distinct nodes
corresponds
to translationby
an element of infinite order in theelliptic pencil
cut out on S’by planes through
the two nodes. Astudy
ofthis
elliptic pencil
alsoyields
the Neron-Severi group of S. Thistheoretically
allows one to find all
parametrizable
curves on ,S ofgiven degree
whose proper transforms arenon-singular
on adesingularisation
of S. We use it to show thatour list of
parametrizable
curves ofdegrees
2 and 4 iscomplete,
and that thereare more
parametrizable
curves ofdegrees
6 and 8 than can be accounted forby projecting
curves of lowerdegree
from nodes.It is worth
mentioning
that our methods can beapplied
to theproblem
offinding points
at rational distance from the vertices of anytriangle.
The resultsare very similar to those
just
described.Equations (1)
and(2) together
define a surface R inP4(C)
which is adouble cover of S. Our meagre results on the four distance
problem
come froma
study
of the ramification of this double cover. R turns out to be aregular
surface of
general
type, whichperhaps
accounts for thedifficulty
of the fourdistance
problem:
there is not even thebeginning
of adiophantine theory
forthese surfaces.
Studies of
diophantine properties
ofquartic
surfaces inI~ 3,
and moregenerally
ofK3
surfaces inhigher-dimensional
spaces, have been madeby Swinnerton-Dyer [16]
and Bremner[2], [3], [4].
Ourtechniques
are,naturally,
similar to those of Bremner and
Swinnerton-Dyer,
but the fact that we areworking
with aKummer,
which is a veryparticular
type ofK3 surface,
alleviatesmany technical
difficulties, particularly
withregard
to the calculation of the Neron-Severi group.I am very
grateful
to JohnTyrrell
forpointing
out theproblem
itself andthe fact that S is
Kummer,
and for muchingenious help
with thecomputations.
1. - The
geometric background
All the
properties
of Kummer surfaces that we use can be found in[ 1 ], Chap.
8.We continue with the
terminology
of the introduction. Thesingularities
ofS’ can be found
directly by calculating
the simultaneous zeroes of thepartial
derivatives of the L.H.S. of
(1).
This presents nodifficulty
and one finds sixteensingular points,
which are listed in Table 2(see Appendix).
Withhindsight
thisseems
reasonable,
since itgives singular points
whenever thepoint
P ofFig.
1is at a comer of the square. Since it has
precisely
sixteensingular points,
S isa Kummer surface and each
singular point
is anode,
i.e. a doublepoint
whoseZariski tangent cone is an irreducible
quadratic
cone.The sixteen nodes of a Kummer surface define a
166 configuration
i.e. thereare sixteen
planes,
called thesingular
tangentplanes,
each of which contains sixnodes,
while each node lies on six of theplanes.
Table 3gives
thesingular
tangent
planes (see Appendix).
Table 1(which
is taken from[6],
p.161)
is theincidence
diagram
of the166 configuration:
if the numbers in the top row ofTable 1 are taken as
naming planes,
then the columns name the nodes that lieon those
planes,
anddually (see Appendix).
Each
singular
tangentplane
cuts out,doubly,
a conic on S. These conicsare called
"tropes" (one imagines something
like the rim of avolcano).
Weshall denote
by Ci
the tropelying
insingular
tangentplane
i . In Table 3 thequadratic equations, together
with theequations
of theplane
i,give
theCi.
Equation (1)
possesses some obvioussymmetries,
defined overQ; namely,
one can
change
thesign
of any of thevariables,
orinterchange
X and Z, orY and T.
Using
thesesymmetries,
it is trivial to construct Table 3 once onehas
spotted
onesingular
tangentplane
and calculated thecorresponding
trope.Moreover,
any solution to(1),
even if some of the coordinates arenegative, gives
a solution of the three distanceproblem, by changing
thesigns
of thenegative coordinates,
and from any solution of the three distanceproblem
oneobtains others
by
use of thesymmetries.
We shall thereforeonly give
onerepresentative
for each orbit of a solution under thesymmetries,
and we shallnot concern ourselves with
possible negative signs
in our solutions.2. - The N6ron-Severi group
Let
S
denote the minimalnon-singular
model of S. Thus the inverseimage
on
S
of each node of S‘ is anon-singular
rational curve of self-intersection 2.In this section we calculate the Neron-Severi group of
5.
Let us first fixsome notation. We do not
distinguish
between a divisor and its class in the Neron-Severi group. Thesymbol
"z" meansalgebraic equivalence.
If X is anynon-singular
surface thenNS(X), p(X), d(X),
will denote the Neron-Severi group of X, the rank ofNS(X),
and the discriminant ofNS(X), respectively (when NS(X)
isfree,
theonly
case weneed, d(X)
is the determinant of the intersection matrix of a Z -basis ofOur
strategy
is as follows. We first prove,using
the double cover of ,Sby
an Abelian
surface,
thatp(S)
= 19 anddeS)
= 64.Then, by studying
apencil
of
elliptic
curves onS,
we find a set of seventeen curves onS’
which can becompleted
to a basis ofNS(S) by adjoining
two curves which generate the free part of the group of sections of theelliptic pencil.
A result of Cox[7]
then allows us to use our
knowledge
ofd(S)
toverify
that a guess at the twogenerators is correct. In all this we lean
heavily
on results of Shioda([14]
and[15]).
Let p : A --; S’ be the canonical double cover of ,~
by
an Abelian surface.We recall that p is ramified over the sixteen nodes of ,S and that A is the Jacobian of the curve of genus 2 defined as the double cover of any trope ramified over the six nodes on that trope
(c.f. [1] ] Chap. 8).
PROPOSITION 2.1.
p(A)
= 3 andd(A)
= 8.PROOF. We shall get at
NS(A)
via the classicaltheory
of Riemann matrices and theprincipal
matrices attached to them. The results we need are all in[ 11 ~ .
In
fact,
we arriveeasily
at the result that A isisogenous
to aproduct
E x E, where E is an
elliptic
curve withoutcomplex multiplication,
whencep(A)
=p(E X E)
= 3, since p is invariant underisogeny. However,
the discriminant is not invariant underisogeny,
and we could find noquicker
way ofgetting
atd(A)
than the direct attack viaprincipal
matrices.Before
embarking
on theexplicit calculations,
wegive
a resume ofthe
theory,
andexplain
how one can use theprincipal
matrices to calculateintersection numbers on A.
Let W be a Riemann matrix for A. W is a 2 x 4
complex
matrix whosecolumns generate a lattice L
of C2
and One canreplace
Wby
any matrix obtained from Wby performing
any sequence ofelementary
row
operations
and columnoperations, provided
that the columnoperations correspond
topostmultiplying by
an element ofGL(4,Z).
NS(A)
isisomorphic
to the additive group of Hermitian forms whoseimaginary
parts areintegral
on L x L; in thisisomorphism
thepositive-
definite forms
correspond
to(classes of) ample divisors,
whiledegenerate
forms
correspond
to divisors which arepull-backs
via a map from A to anelliptic
curve. In matrix terms, theample
divisorscorrespond, by taking
theimaginary
part of thecorresponding
Hermitianform,
tonon-singular
skew-symmetric integer
matrices P whichsatisfy
t =0,
t > 0;such matrices are called
principal
matrices(for W).
If C is anample
curve onA and P is the
corresponding principal
matrix thenH°(A, OA(C))
=B/detP;
by
the Kodairavanishing theorem, x(A, OA(C))
=det P
also. On the other hand if P is asingular
matrix in the groupgenerated by
theprincipal matrices,
then as noted above a
corresponding
divisor C issupported
on fibres of amap from A to a curve, and thus
C2
= 0. Riemann-Roch on A thenimplies X(A, OA(C)) =
0. These results allow us to calculate the intersectionpairing
on
NS’(A)
fromprincipal matrices,
via theformula,
valid on anynon-singular
surface A
(in
our caseX(OA)
= 0, ofcourse),
where we have written
x(C)
instead ofx(A, OA(C))
etc.We shall now calculate a Riemann matrix of A. This matrix
is, by
definitionof the Jacobian of a curve, the
period
matrix of any curve of which A is theJacobian,
where the wj are a basis fordifferentials
of first kind on thecurve and
the Ii
form ahomology
basis for the firsthomology
of the curve.A can be taken to be the Jacobian of a curve
C,
which is the double coverof trope C7, ramified over the nodes that lie on this trope. A short
computation
shows that C has
equation
The branch
points
of C -I~
1 areThis
type
of curve, ramified over0, 1,
oo, a,Q, aQ, always
admitsdegree
2 maps to
elliptic
curves.Indeed,
if constantsC+,
C- are definedby
then such a curve maps to the
elliptic
curvesE+, E_ ,
definedby
the
explicit
formulaebeing
we shall denote the maps to E+ and E-
by
7r, and 7r-,respectively. Finally,
one has
where w denotes the differential of first kind
due,
onE+
or E-. It follows thatare a basis for the differentials of first kind on C.
A convenient reference for the
foregoing
classicalformulae
is[10] Chap.
XI.
In our case we find
C~
= 1T- i,
and calculation shows thatE+
and E- areisomorphic
via theisomorphism
inducedby u -
1 - u, andthe j-invariant
ofboth curves is
2~ .
This is not one of the thirteeninteger
valuesof j
for whichthe
corresponding
curve hascomplex multiplication,
soEt
do not havecomplex multiplication. Thus,
if27 = j (T)
andIm(T)
> 0 then T is transcendental.In view of the
preceding remarks,
theperiod
matrix for C can be takenas
where I runs over a
homology
basis of C and we have writtenw(7)
fora
differential
formand -1
a1-cycle.
This matrix isequal
toso it remains to calculate the effects of 1r:f: on
homology.
To this end we takehomology
basesjai,
a2, a3,a4l
on C and10±,
onE~
which areliftings
of the
cycles
shown infigs.
2 and 3.Fig.
2Fig.
3Now if we introduce the involution T : C - C defined
by
we find
T’(ai) = 2013&i, T(a2)
=b2 (here
"=" means "ishomologous to").
Moreover7r+ o T = 7r+, while ir- o T = ~ o 7r-, where u is the sheet-
changing
involutionon E-.
Finally
= q+by
a direct calculation. From this we obtain thefollowing
tablehence a
period
matrixThere is an
isomorphism
E_ --> E+ inducedby u ->
1 - u andsending
w-to for a fixed choice of
v%.
Inhomology
this sendsn ->Q, Q ->n+.
We use these to put
everything
in terms ofE+,
andfind,
after some obvious(and permissible)
row and columnoperations,
the matrixwhich reduces to
give
theperiod
matrix W:where 2T = This is a
period
matrix for C, and so a Riemann matrix for A. We may assumeIm(T)
> 0. We calculate theprincipal
matricesby calculating
first their
inverses,
andfind,
withoutdifficulty,
andusing
of course the fact thatT is
transcendental,
that theprincipal
matrices are matrices of the formwhere
and p, r, s are
integers
with p - s(mod 2)
and p > 0, det R > 0.NS(A)
isisomorphic
to the groupgenerated by
theprincipal matrices,
and so
finally
we conclude thatNS(A)
isisomorphic
to the additive groupgenerated by
the three matriceswith
Q
related to R asabove,
andand we recover
p(A)
= 3. ,Finally, calling
the curves,corresponding
to the abovematrices, C, 0,
C’respectively,
we use thetechnique
describe at thebeginning
of theproof
toderive the intersection matrix
whence
d(A)
= 8 and theproof
is finished.COROLLARY 2.2.
peS)
= 19 anddeS)
= 64.PROOF. Shioda
([15], Prop. 3.1)
hasproved
We shall now find a set of generators of
NS(S).
We use thefollowing
theorem.
THEOREM 2.3. Let
f :
X --+ B be anelliptic fibration,
where X is anon-singular surface
and B anon-singular
curve.Let u : B - X be the zero section. Then
NS(X)
isgenerated by
thefollowing
curves:(a)
u(i.e. a(B).
Weidentify
sections and theirimages
onX).
(b)
Anon-singular fibre of f.
(c)
Generatorsof
the groupof
sectionsof f.
(d)
The componentsof singular fibres of f
that do not meet a.There are at most two
relations,
whichcorrespond
to generators of the torsion part of the group of sections.A
proof
of the theorem andexplicit
formulae for the relations can be .found in Shioda[14],
Theorem 1.1 and Cor. 1.5.It
follows
from Theorem 2.3 thatwhere r is the rank of the group of sections and mv denotes the number of components of
We shall
apply
the theorem to theelliptic
fibration onS
which is theproper transform of the
pencil
of binodalplane quartics
cut on ,Sby
thepencil
of
planes
which passthrough
nodes 1 and 2.Let us fix some more notation. Let
f : 9 - I~
I be theelliptic pencil,
and F a
general
fibre. LetEi
be the inverseimage
of node i on,S.
We shallnot
distinguish
in notation between curves on S and their proper transforms onS ;
the context will determine which we mean. Inparticular,
intersections arealways
to be taken on,S’.
Thus, forexample, Ej
=Ci ~ Cj = -2bZ~ (recall
theCi
are thetropes)
whileEi - Cj
= 1 or 0according
as i does or does not occurin
column j
of Table 1(we
use these numbersfrequently,
whence theutility
ofTable
1). Finally Qi
denotes the curve(a
trinodalquartic
on S, butnon-singular
on
S)
cut outby
theplane through
nodes1, 2,
and i, for i =9, 10, 13,
14;Q
and
Q’
denote the conics cut out on Sby
theplane
Y = 0, and H denotesa
general plane
section of S. Let us observe that H z+ E2,
and thatH ~ C =
deg C,
thedegree
of C inp3,
for any C E S.Any one
of the tropesCi,
which passesthrough
one of nodes 1 and 2 but notboth,
is a section off,
sinceby
an easy calculationCi -
F = 1. We may therefore takeCI
as the zero for the group law on the sections off.
Withthis choice the other tropes
through
node 1 but not2, namely C6, C9, C13,
are 2-torsion elements in the group of sections. This can be seen, forexample, by considering
ageneric
fibre onS ;
the group law isequivalent
to the group ona binodal
plane quartic
with zero chosen as thepoint
of contact of a tangent drawn from one of the nodes. Theelliptic
involution is theprojection
away from thisnode,
and the branchpoints
are the 2-torsion elements.We may take AY +
(X - T)
= 0 as theequation
of thepencil
ofplanes
through
nodes 1 and2,
where A is the parameter. We claim that thesingular
fibres of
f
are as shown inFig.
4. It is easy to show that thegiven
values of A definesingular
fibres asshown,
and itonly
remains to show that there are nofurther
singular
fibres. This follows from Noether’sformula,
which in the caseof an
elliptic pencil,
states that thetopological
Euler-Poincare characteristic of the surface is the sum of thetopological
Euler-Poincare characteristics of thesingular
fibres. The Euler-Poincare characteristic of S isc2(s)
= 24. Thus wesee that a
singular
fibre occurs when andonly
when theplane
of the fibre passesthrough
a node additional to 1 and 2.In
Fig.
4 the - marks thecomponent
of thesingular
fibre that meets the0-section, Cl..
Fig.
4COROLLARY 2.4. The torsion in the group
of
sectionsof f
is Z/2
x Z/2
and consists
of Cl , C6, C9
andC13 .
PROOF. The fibre over A = 1 is of type The group of
non-singular points
in a fibre of this type has torsion Z/2
x Z/2,
and the torsion in thegroup of sections
injects
into this group(c.f.
Tate’s article in[12]).
But wehave
already
detected agroup Z /2
x Z/2
in the group ofsections,
and theresult follows.
Applying
formula(3) gives
PROPOSITION 2.5. The group
of
sectionsof f
has rank 2.Now let us note that the
plane
X = Z passesthrough
the four nodes1, 4, 5,
8 and noothers,
and therefore cuts out apair
of conics on S. Let P beone of these conics. We do not need the
equations
ofP,
but we note that it is defined and notover Q.
PROPOSITION 2.6. P and
C2
generate thefree
partof
the groupof
sectionsof f .
PROOF. We use the criterion of Cox
[7].
This states that sections s 1, ... , sr of anelliptic
fibrationf :
X --> B generate mod. torsion if andonly
ifwhere
m(b)
denotes the number of components ofmultiplicity
one in thefibre over b E B,
#tors
is the order of the torsionsubgroup
of the group ofsections, and ( , )
is the Coxpairing
whose definition isbriefly
recalledbelow.
Applying
corollaries 2 and4,
we find that the value of the R.H.S. of The Coxpairing
isgiven by
where the correction term
depends
on the intersections of C and C’ with thesingular
fibres. Full details can be found in[7].
We needonly
thefollowing:
the correction term is a sum over
singular
fibres. If C or C’ meets the samecomponent
of a fibre asCl ,
the zerosection,
then the contribution to correction is 0; if this does nothappen,
then the contribution to correction for a fibre of type12
is1/2,
for a fibre of typelo*
or 14 is1, provided
C and C’ meet thesame component of the
fibre,
and in case that this component does not meet the zero-section.The intersections of
C2
and P with fibre components aregiven
inFig.
5.Fig.
5Thus,
forexample,
we computeSimilarly (P, P)
=1, (C2, C2)
= 1. Thus the discriminant of the Coxpairing
is1,
and theproposition
isproved.
REMARK.
Computations
similar to the above,though easier,
show that ageneric
Kummer has p =17,
d = 64, andC2 generates
the group of sections.This motivates our guess of P as the second
generator,
since it is a section of a type which does not occur in thegeneric
case.Moreover,
if we knewthat the discriminant of a Kummer surface were upper semi-continuous under
deformations,
then we could avoid the tediousexplicit computation
ofd(S).
Wewould compute make a guess at a basis as
above,
and then calculate -by
machine! - the discriminant of the
putative
basis. This turns out to be 64 andcannot be less that
64;
thisbeing
thegeneric value,
it followsd(S)
= 64and we have a basis.
However,
we have notmanaged
to prove - ordisprove -
the upper
semi-continuity
of the discriminant.We now
apply
Theorem 3 and find thefollowing
set of generators forThere are two relations:
and a similar
expression
forC9. Using
Shioda’sexplicit
formulae([14],
Th.1.1)
we find thatQ9
occurs withmultiplicity -1
in the relation forC6,
andQ 13
does not appear in therelation, while,
in the relation forC9, Q 13
appears withmultiplicity -1
andQ9
does not appear. Thus we candrop Q9
andQ 13
and the curves that remain form a free basis for
N,S(S). However,
when H isexpressed
in terms of this basis(a
machinecalculation)
one finds thatE11
occurs with
multiplicity -1.
We thereforereplace, E11 by
H in our list of basisvectors to obtain:
PROPOSITION 2.7.
NS(9)
isfreely generated by
the 19 curvesCOROLLARY 2.8. All curves on S have even
degree.
PROOF. Let G C
N5’(§)
be thesubgroup generated by
theEi,
F -H,
and 2C - H, where C is any curve of the basis other thanH,
F or one of theEi.
Then G isorthogonal
to H in the intersectionpairing
onNS(S), and,
forany curve D of
S,
for some n E Z
and g
E G.Intersecting
both sides with Hgives
2D - H =2
deg D
= 4n, and the result follows.This result is well-known for a
generic
Kummer surface.THEOREM 2.9.
NS(S, Q),
i.e. thesubgroup of NS(S) of
divisorsdefined
over
Q,
isfreely generated by
the thirteen curvesPROOF. is defined over
.Q( y’2, i)
so take invariants under the Galois group ofQ( y’2,. i)
overQ.
The intersection matrix of this basis is
given in Fig.
6.Fig.
6 - Intersectionmatrix of a
basisof Q)
Let us recall how one uses the N6ron-Severi group to find curves of virtual genus 0 and
given degree.
One forms asubgroup
G’ CQ)
in a manneranalogous
to the formation of G c andfinds,
for a curve D definedover
Q,
for some g E G’
(Fig.
7gives
the intersection matrix ofG’).
Fig.
7 - Intersection matrixof G’,
anorthogonal of
H inN,S(S’, Q) 0 Q Now,
on anyK3 surface,
the virtual genus of a divisor D isgiven by
p has(D)
=D2 +
1, so that an irreducible curve has virtual genus 0 if andonly
if it has self-intersection -2.
Thus,
theonly
irreducible curves withnegative
self-intersection are the
non-singular
rational curves.From
(5)
oneobtains, intersecting
both sides with D,while
intersecting with g yields 2D ~ g
= g . g. Thus if D isrational,
thenBy
theHodge
indextheorem,
the intersectionpairing
restricted to G isnegative-definite,
so(6)
hasonly
a finite number of solutions for anygiven
valueof
deg D.
Each of these solutionscorresponds
to a divisor of self-intersection-2, and, by
Riemann-Roch onS,
any such divisor ofnon-negative degree
is
linearly equivalent
to an effective divisor. However this divisor may be reducible. The reducible divisors are detected asfollows;
if D isreducible,
letD =
DI
+... +Dk,
where theDi
areirreducible,
notnecessarily
distinct.Then,
intersecting
with D, sothat,
for at ieast one index i, D -Di
0. It follows thatDf
0(for certainly Dj
> 0 ifDj Q Di)
so thatDi
is an irreducible curve of virtual genus 0. Thus D is reducible if andonly
if it has
negative
intersection number with some irreducible rational curve of lesserdegree,
and thus one can generate all irreducible curves of virtual genuszero
by
iteration on thedegree.
The above
procedure
may fail to detect reducible divisors whenworking over Q.
Atypical example
isgiven by C9 + Cl3 + E1.
This is a reducible divisor defined overQ,
of self-intersection -2, anddegree
4 but it hasnon-negative
intersection with all
Q-rational
conics and allEi ;
it will not therefore be detectedas reducible
by
thealgorithm
described in theprevious paragraph.
The mostsatisfactory
solution to thisdifficulty
would be to work with the full N6ron-Severi group and then discard divisors not defined over
Q.
This is notpractical
in the present case,
unfortunately,
as thecomplexity
ofsolving (6)
increasesexponentially
with the rank of the group G. Weadopted
the ad hoc device oftesting
divisors output as solutions of(6)
notonly against
allpreviously
admittedsolutions,
but alsoagainst
all theEi,
1 i 16, and all conicsforming
part of aQ-conjugate pair
on S. These conics are easy tofind,
as weexplain
inthe next section. This is
enough
to make theirreducibility
test work indegree
6, as one sees
by considering possible Q-conjugate
components of a divisor outputby
the modifiedalgorithm.
Further difficulties arise when one tries to solve
(6)
for agiven
valueof
deg D.
Theonly
feasible method of attack seems to be todiagonalise
thequadratic
form -g ~ g overQ,
cleardenominators,
to obtain anequation
of theform E azxi
= b, where the ai and b arepositive integers,
and to find solutions of thisequation by
exhaustive search.For any solution of the
diagonalised equation,
one must first check that itcorresponds
to anintegral
solution of(6),
and then test forirreducibility;
allthis is
extremely time-consuming,
which makes theprocedure impracticable
forvalues of
deg
Dlarger
thaneight
and for G ofhigh
rank. I owe to the referee thefollowing suggestion.
For our purpose it isonly
necessary to look at those divisors whosedegree
is not decreasedby projection
away from a rational node(the
others are obtainedby projecting
curves of lowerdegree
fromnodes,
c.f.§3).
Thisprovides
a set of linearinequalities
which narrows the searchregion considerably.
A final
difficulty
is that there is nogood algorithm
fordiagonalising
thequadratic form; naively completing
the square leads to verylarge
denominators.For the form g . g
= E
aijxixj whose matrix(aij)
isgiven
inFig. 7,
weobtain, by
luck more thanjudgement,
thediagonalisation
.Finally,
we observe that ouralgorithm
finds curves of virtual genus 0 on,S’,
i.e. it finds thenon-singular
rational curves(c.f. [4]).
It does not find thepossible singular
rational curves ofS’,
as these havepositive
virtual genus.3. - The three distance
problem
Our
knowledge
of the three distanceproblem
is summed up in thefollowing
two theorems.THEOREM 3.I. The curves
given
in Table 4(see Appendix)
areparametrized
curves on S.
Up
to symmetry, there are nofurther parametrizable
curves on Sof degrees
2 or 4.THEOREM 3.2.
Infinitely
manyparametrizable
curves can be obtainedstarting from C2, by
successiveprojections from
nodes 1 and 2.Before
giving
theproofs
of these theorems we show how Table 4 wasobtained,
and describe the results ofapplying
thealgorithm
of Section 2. Ofcourse one can
verify by
directcomputation
that theparametrized
curves ofTable 4 do indeed lie on S.
The conic of Table 4 is the trope
C7.
Thequartic
is the section of Sby
the
plane
2T = X + Z. Thisplane
passesthrough
the nodes1, 3,
7 and no others and so cuts out on S’ a three-nodalplane quartic.
Three-nodalquartics
havegeometric
genus zero. To beparametrizable
our curve must have anon-singular Q-rational point.
We find(1, 4, 5, 3)
is such apoint (the
reader is invited tolocate this
point
in theplane
ofFig. 1).
We may thenparametrize
the curveby
the classical method oftaking
thepencil
of conicsthrough
the three nodes and the rationalpoint.
There remainsjust
one free intersection of a conic of thepencil
with thequartic,
whose coordinates must be rational functions of the parameter of thepencil,
whence theparametrization.
The conics and three-nodal
quartics provide
the obvious curves ofgeometric
genus zero on S’(there
are in facteight parametrizable
three-nodalquartics
butthey
form asingle
orbit under thesymmetries).
To findothers,
weproject
known curves away from nodes. This means thefollowing: projection
away from a node N is the map that sends P E S to the fourth
point
ofintersection of the line PN with S. This defines an
involutory
birational self- transformation of S which induces abiregular
self-transformation of9.
All nodes other than N arefixed,
and N itself is blown up into the intersection of the Zariski tangent cone at N with S. The sextic of Table 4 is theprojection
of the
trope C7
from node5,
while the octavic is the intersection of the Zariskitangent
cone at node 1 with S.We now turn to the
algorithm
of section2,
to search for curves of virtualgenus zero on