C OMPOSITIO M ATHEMATICA
J EFFREY L IN T HUNDER
Asymptotic estimates for rational points of bounded height on flag varieties
Compositio Mathematica, tome 88, n
o2 (1993), p. 155-186
<http://www.numdam.org/item?id=CM_1993__88_2_155_0>
© Foundation Compositio Mathematica, 1993, tous droits réservés.
L’accès aux archives de la revue « Compositio Mathematica » (http:
//http://www.compositio.nl/) 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 in- fraction pénale. Toute copie ou impression de ce fichier doit conte- nir 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/
Asymptotic estimates for rational points of bounded height
onflag
varieties
JEFFREY LIN THUNDER
Dept. of Mathematics, Univ. of Michigan, Ann Arbor, MI 48109, U.S.A.
Received 4 September 1992; accepted 23 June 1993
Introduction
In the area of
Diophantine equations
one studiespolynomial equations
andtheir solutions.
Typically,
these arepolynomials
defined over the rationals Q or a number fieldK,
and one is interested in solutions in the same field. Often thereare
infinitely
manysolutions,
andoptimally
one would like a method thatexplicitly
constructsall,
or at leastinfinitely
many, of these solutions. If no such method isknown,
one may take a differentapproach
andtry
to find how many solutions there are of certain "size." In order to carrythrough
with this line ofthought,
one needs aquantification
for the "size" of a solution. This is the purpose of aheight.
If there areinfinitely
manysolutions,
one would like to know how many solutions exist withheight
less than orequal
to agiven
bound.This
approach
is oftenphrased
inarithmetic-geometric
terms.Suppose V
is aprojective variety
defined over a number field andequipped
with aheight
H.Usually
this is done via anobject
called a metrized line bundle(see [CS] chapter VI).
IfN(V, B)
denotes the number ofpoints
x c- 1,’ withH(x) B,
theasymptotic
behavior ofN(V, B) gives
someinsight
into thealgebraic/geometric properties
of V. Thequestion
then becomes: Can one describe theasymptotic
behavior of
N(V, B)?
Explicit
answers to this lastquestion
are few and far between. Two knownexamples
are the number ofpoints
on an abelianvariety
with boundedheight
and S. Schanuel’s
asymptotic
result in[S]
for the number ofpoints
inprojective
space with
height
B. Manin et al. in[FMT]
gaveasymptotics
for the number of rationalpoints
onflag
varieties of boundedheight (which
includes Schanuel’s result as aspecial case) using deep
results onanalytic
continuation ofLanglands-style
L-series.Recently
the author was able togive explicit
estimates for the number ofpoints
ongrassmannians,
rational over agiven
numberfield,
withheight B (see [Tl]).
The method ofproof
resembled that usedby
Schanuel in that it involvedgeometry
of numbers and a result on the number of latticepoints
in abounded domain in Rn. It is the purpose of this paper to
generalize
the work of[T1]
to include a broader notion ofheight
and then to extend this toflag
varieties.
This paper is
organized
as follows. Inpart
1 wegive
definitions forheights
andflag
varieties. Inpart
II we proveasymptotics
forgrassmannians
whichgeneralize
thosegiven
in[T1]. Finally,
inpart
III we show how this can be usedto
give explicit
terms in theasymptotics
forgeneral flag
varieties. Forexample,
we can show the
asymptotic
relationfor
flag
varieties"P,
wherec(V)
is anexplicitly given
constant(depending
on thenumber
field, V,
and theheight chosen)
and 1 is the rank ofPic(V) (see
theorem5
below).
PART I. HEIGHTS ON FLAG VARIETIES 1.
Heights
onprojective
spaceLet K be a number field
of degree
x = r +2r,
over the field O1. LetM(K)
be theset of
places
ofK,
and letdenote the
embeddings
of K into thecomplex numbers,
ordered so that the first r, are real andfor ri
+ 1 ir1
+ r2, where a denotes thecomplex conjugate
of the numbera.
For each non-archimedean
place u E M(K) let |·|v
be thecorresponding
absolute value on
K,
normalized to extend thep-adic
absolute value onQ,
where v lies above the rational
prime
p. We also have the absolutevalue |·|v
foreach archimedean
place
v EM(K),
definedby
where v
corresponds
to theembedding a
Ha(i) and 1.1 denotes
the usual absolute value on R.For each
place v
EM(K)
let nv be the localdegree.
We have theproduct formula
for all a E K* =
KB{0} (see [L], Chapter 5).
Classically,
theheight
onPn-1(K)
is defined as follows. Given a vector a =(a1,
a2,...,an)
E K" and a v EM(K), put
Note that
by
theproduct
formula and the definitionsfor all a E K*. One then may define the
height
of a Ka EPn-1(K)
to beThe reader should be aware that often
Ilailv
is defined to bemax{|ai|nvv}
at thearchimedean
places
as well. This is the case forinstance,
in Schanuel’s paper.The definition we use here has the
advantage
ofbeing
"rotation invariant" in a sense(see,
forexample,
theparenthetical
remark before theorem 2below).
It may alsogive
better error terms in thetype
of estimates we aredealing
with(cf.
Schanuel’s result in the case n = 2 with that of theorem 4
below).
In what
follows,
we will need moreflexibility
with the choice of coordinates.Specifically,
we must allow localchanges
in the coordinates. With this in mindwe
proceed
as follows.For each
place v
EM(K)
letKv
denote thecompletion
of K at v.Let îv
denotethe canonical
injection
of K intoKv.
We will also use03BBv
to denote the canonicalinjection
of Kn intoKnv.
LetAv
EGLn(Kv)
withAv
=In,
theidentity matrix,
for allbut
finitely
many v.Now for a E K" and any
place
v we have apoint
av =03BBv(a)Av ~ Knv.
Weget
aheight
onPn-1(K) given by
theseAv’s
definedby
Such a
height
is well definedby
theproduct
formula and since theAv’s
are non-trivial at
only finitely
manyplaces.
Note that the "classical"height
above is theheight
obtained when all theA,’s
are theidentity
matrix. We will write H instead ofHA
whenever theA"’s
are understood.2.
Heights
onflag
varieties via line bundlesLet V be an n-dimensional vector space over a number field K. Let G be the
automorphism ring Aut(V).
We fix once and for all a basis vl, v2, ... ,vn of V
andidentify
with K nand G withGLn(K),
with matricesacting
on theright by
matrix
multiplication.
For d =1, 2,..., n -
1 letPd
denote the maximalparabo-
lic
subgroup consisting
of matrices(Pu) E
G with Pu = 0 ifd j n
and1 i d. Elements of
Pd
arenonsingular
matrices of the formwhere
Ap ~ GLd(K), Cp ~ GLn-d(K), Bp
is an(n - d)
x dmatrix,
andOd
is thed x
(n - d)
matrix all of whose entries are 0. We letPo
denote the minimalparabolic subgroup
The
subgroup Pd
fixes the d-dimensionalsubspace Vd
=~di=1 Kvi
c V. Thehomogeneous
spacePdBG
is thusGrd(V),
thegrassmannian
of d-dimensionalsubspaces
of E Moregenerally,
ifis any
parabolic subgroup containing Po,
then P fixes the nested sequence ofsubspaces Vdl c Vd2
~ ···~ Vdl
andPBG
is thecorresponding flag variety.
On each
Pd
we have the character xd, whereXd(P)
=det(A,)
forp E Pd
writtenas in
(1).
LetX’(Pd)
be thesubgroup
of the character groupX(Pd) generated by
xd. More
generally,
for P aparabolic subgroup
as in(2),
letX’(P)
be thesubgroup
of the character groupX(P) generated by
~d1,..., 1 Xd, -Let
c(n, d )
denote the set of orderedd-tuples of integers (i1, i2,..., ia) satisfying
1
~ i1 i2
...id ~
n. Order the elements ofc(n, d) lexicographically.
Fora E c(n, d ) and g
=(gij)
EGLn(K),
defineNote that these
fa’s satisfy
for all p e
Pd and g
e G. Thesefa’s
areglobal
sectionsgenerating
the(very ample)
line bundle
L~d. They give
amorphism of PdBG
into[P(nd)-1(K).
For apoint Pdg corresponding
to the d-dimensionalsubspace S
cV,
thismorphism
takesPd g
tothe grassmann coordinates of S.
Similarly,
ifm E N,
thenfor all p E
Pd and g
EG,
and thef,,,"s generate
the line bundleL~md.
Moregenerally,
if x =
~m1d1 ··· xdil E X’ (P)
for P as in(2)
and mi EN,
then{03A0 fmlal:
ai Ec(n, di)}
areglobal
sectionsgenerating
the line bundleL.
onPBG.
Allample
line bundles onPBG
are of this form since the rank ofPic(PBG)
isequal
to the rankof X’(P) (see [FMT]).
In this manner, for any
ample
line bundle on thevariety PBG
weget
amorphism
intoP’(K)
for some m, whence aheight
onPBG.
Such aheight
willdepend
on theheight
onP’(K).
If one were to choose differentglobal
sectionsgenerating
the linebundle,
thecorresponding height
wouldchange
for indiv-idual
points,
but not affect theasymptotics
ofN(PBG, B).
Since we will be
dealing
withheights
onflags,
we cannot allowarbitrary heights
on theprojective
spacesP(nd)-1(K).
Theseheights
must beconsistent,
insome sense. Once we have chosen a
height
onPn-1(K) (i.e.,
onGr1(V))
weget heights
on the othergrassmannians
in thefollowing
way.Let matrices
Av
EGLn(K)
be as in section1, giving
aheight
onPn-1(K).
Recallthat we think of the
A"’s
asrepresenting
localchanges
of coordinates.Suppose
S ~ V is a d-dimensional
subspace
with basiss1=(s11,s12,...,s1n),...,
Sd =
(sd1,
Sd2, ... ,Sdn ), i.e.,
Si =03A3nj=
1 sijVj for i =1, 2, ... ,
d. Thenis a d-dimensional
subspace
ofKnv. Identify
S with the matrix(sij)
andSv
with(03BBv(sij)).
WriteAv = (03B1vij).
Grassmann coordinates ofSvAv
=(bvij)
aregiven by
Thus, Av
induces a linearchange
of the grassmann coordinatesgiven by
thematrix
This matrix is called the d-th
compound
ofAv.
Oneeasily
verifies thatI(d)n
=I(nd).
We define a
height
H onGrd(V) given by
the4,’s
via the line bundleL~d
withthe
global
sections described above and theheight
onP(nd)-1(K) given by
thematrices
A(d)v~GL(nd)(Kv). Finally,
we defineH({0})
= 1 andIn
[Tl]
the number ofpoints
onGrd(Kn)
withheight
B isestimated,
wherethe
height
is the onegiven by Av
=In
at allplaces v.
This is theheight
introducedin
[Sch]
and also usedby
Bombieri and Vaaler in[BV],
wherethey
prove the existence ofpoints
onGrd(Kn)
with smallheight.
As soon as one looks atpoints
on
general flag varieties, however,
one is forced to consider the moregeneral
notion of
height
ongrassmannians
we have describedhere, i.e., allowing
localchanges
of coordinates. In thelanguage
of arithmeticgeometry,
we have a line bundleL~
with a metrization determinedby
theA"’s.
With this definition of
height
there is a(perhaps
wellknown) duality
whichwill be useful to
exploit
later.DUALITY THEOREM. Let H be the
height given by
matricesAvE GLn(Kv)
andH* be the
height given by
the matricesBv = (ATv)-1 E GL n(Kv),
where thesuperscript
T denotes the transpose. Let S be a d-dimensionalsubspace
where0 d n
and let S* be the dual spacedefined by
where the dot
product
isdefined
with respect to the basis v1,...,vnof
v ThenProof. The theorem is obvious if d = 0 or n, so we will assume 0 d n. For
03B1~c(n, d)
let a’ be itscomplement in {1,2,...,n}. Let 8a
be 1 if(a, 03B1’)
is an evenpermutation
of(1, 2, ... , n)
or - 1 if it is an oddpermutation.
Let sl, ... , s, be abasis for S as above and let
si , ... , S*n-d
be a basis for S*.Identify
S with thematrix
(sij)
andsimilarly
for S*. Fora E c(n, d) and 03B2~c(n, n - d)
letBy
theorem 1 inchapter VII,
section 3 of[HP],
there is an a E K withEa Sâ
=aSa
for all oc Ec(n, d).
Butby equation (6)
on page 296 of[HP] (this
is inthe
proof
of the theoremjust quoted),
we then haveOur theorem follows.
3.
Heights
on Grassmannians via LatticesLet V be an n-dimensional space over K as in section 2. Let matrices
Av
begiven, yielding
aheight
onGrd(V)
as above. We will reformulate thisheight
in terms ofdeterminants of lattices in a Euclidean space. This section is a
straightforward generalization
of work done in[Sch]
and[Tl].
By
a lattice A in a Euclidean space E we will mean a discretesubgroup
of theadditive group E. The dimension of the lattice A is the dimension of the
subspace
it spans.
Suppose X1, X2, ... , Xm
are a basis forA,
so thatThe determinant of A is defined to be
where X * Y denotes the inner
product
in E of X and Y.By
conventiondet((0))
= 1.For X E Rnr1 C
c2nr2
we writewhere
Let Enic C R nri
~ C2nr2
begiven by
the set ofpoints satisfying
For X and Y in F"" we define their inner
product
to be X ·Y,
the usual innerproduct
in C"BThus,
for X =(x1,
x2,...,xK )
and Y =(y1,
y2, ... ,yK )
inIEnB
One
easily
verifies that Enk is a Euclidean vector space of dimension nk with this innerproduct.
Inparticular,
X ·Y
is real and X.Y
= Y ·X.
The archimedean
places give
anembedding
of V into Enk as follows. For each archimedeanplace
v and v E V let03C1i(v)
=03BBv(v)Av,
where vcorresponds
to theembedding aa(i),
1 i ri + r2, and letPi+ r2(V)
=pi(v)
for ri i ri + r2.Define
03C1: V ~
En’by
p = p 03C12 ··· x 03C103BA. The nonarchimedeanplaces give
alattice via this
embedding.
For each finiteplace v, multiplication by Av gives
achange
of coordinates inKi
from those withrespect
to the basis03BBv(v1), 03BBv(v2),..., Âv (Vn)
to a new basisvv1, v2, ... , vv. Letting V
denote thering
ofintegers
in K andDv
denote theintegers
inKv,
we haveis an
Dv-module
inKnv
and9Jlv
=Dnv
for all butfinitely
many v’s.Thus,
is an D-module
spanning
V with localizationmv
at each finiteplace
v(see [W]
chapter V,
section2,
forexample).
For S ~ V asubspace
we will writeI(S)
forthe D-module S n
9Jlv.
THEOREM 1. Let
0 d
n and suppose S is a d-dimensionalsubspace of E
Then
p(I(S))
is a dk-dimensional lattice in En, withwhere A is the square root
of
the absolute valueof
the discriminantof
K.Proof.
This is ageneralization
of[Sch]
theorem1,
where V = K" and theheight
is the "classical"height (Av
=In
at eachplace v).
For d = 0 the theoremsimply
follows from the definitions. We will now suppose that 1 d.Let sl, ... , s, be a basis for S over K with si E
mV
for each i. For the moment,let 9Jl =
EBDsi. Using
the notation in theproof
of theduality theorem,
a minorvariation of
[Sch]
lemma 4 showsAt each finite
place
v letwhere v
corresponds
to theprime
ideal03B2v
and N denotes the norm of an ideal.Note that
by
ourhypotheses
on thesi’s, SvAv
is a d x n matrix with entries inDv,
so that the rational
integers av are
all less than orequal
to 0. Ourproof
will becomplete
if we show that the index of m inI(S) (and
hence03C1(m)
in03C1(I(S)))
isN(U), where U = 03A003B2v-av.
So suppose
bisi
+b2s2
+ ··· +bdsd
is an element ofI(S).
If we letthen the entries of
BvSvAv
are inDv,
andfor all
03B1~c(n, d). Similarly,
one can showfor all
03B1~c(n, d ), v ~ ,
and i =1, 2,..., d.
Soif a~U,
thenci = bia~D
fori =
1, 2,...,
d. It suffices to show that the number ofd-tuples
ci, c2, ... , Cd of D modulo(a)
withequals N(U),
and this is shown in theproof
of[Sch]
lemma 5.Of course, we may reverse the order in which we have defined
height
and startwith lattices.
Specifically,
suppose we aregiven
an n-dimensional vectorspace V
and a
finitely generated
D-modulemv spanning
E For 1 i k let pi be a1 - 1 map
satisfying
and
Then p = pi x P2 x ... x 03C1k and
Wlv
willgive
aheight
onGrd(V) by defining
theheight
of a d-dimensionalsubspace S
to beTheorem 1 is the
key ingredient
of our method.Questions regarding points
ongrassmannians,
andultimately points
onflag varieties,
are translated via this theorem intoquestions
about lattices in a Euclidean domain. We willput
this touse
immediately by constructing
aheight
on factor spaces with a certain usefulproperty.
For S a
subspace of E SVIAvl
will span asubspace
of Rn if 1 i rI’ or Cn if ri i K,where
is the archimedeanplace corresponding
to theembedding aa(i).
For asubspace W~Rn,
letW 1
be itsorthogonal complement. Similarly,
for W a
subspace
ofCn,
letW 1
be theorthogonal complement:
Let
n’
be theorthogonal projection
from Rn or C" onto the spacespanned by
(SvlAvl)
when 1 i r, or r, i K,respectively.
Defineso that
for all X =
(x 1, ... , xj
E E"’. Note that vr o p is linear on V and vanishesonly
on S.When we write we assume the
subspace
S isgiven.
Let S be a
do-dimensional subspace
of Y Denote the(n - do)-dimensional
factor space
VIS by S.
We then have the D-modulems
=9X,
+ S and the map pgon 9
definedby
for à = a +
S E S, giving
aheight Hs
onGrd(g).
ForT c S
a d-dimensionalsubspace,
where
I(T) Mg
n1: (Strictly speaking,
03C1s mapsS
to an(n - do)-dimensional subspace
of Enk. But after anappropriate unitary
transformation r, we havei o ps :
S ~ E(n-do)k,
and this transformation will not affect the determinants oflattices).
THEOREM 2. Let
S, S,
andHs
begiven
as above. ForT
asubspace of S,
letS + T be the
subspace of
Vdefined by
Then
1 n
particular
Proof.
We will use theorem 1. Eachpoint
in03C1(I(S
+T))
will either be in03C1(I(S))
or will be the sum of apoint
inp(S)
and apoint
in03C0°03C1(I(S
+T))
=03C1s(I(T)).
But for s E S andv e E
we havep(s)
and 03C0 °p(v)
areorthogonal. Thus,
which proves the theorem.
We make a final remark. Let Ka c v be a one-dimensional
subspace.
Let Hbe a
height
onGr1(V) given by
the C-moduleWlv
andembedding
p. Defineso that
I(Ka) = 3(a)a. Clearly 3(a)
is a fractional ideal. Oneeasily
verifies thatwhere Il.11 den otes
the usual norm on R" if 1 i r,, or on cnif rl
i K. Wethen have
(See
lemma 4below).
PART II. ASYMPTOTICS FOR GRASSMANNIANS 1.
Auxiliary
results and statement of theoremsOur method for
giving asymptotics
onflags hinges
ongiving asymptotics
forgrassmannians.
Once we have anasymptotic
result forgrassmannians
with areasonable error term, the
generalization
toflag
varieties will follow fromsimple partial
summationarguments.
Before we state anytheorems, however,
it isconvenient to introduce some ideas from the
geometry
of numbers.We first map Enk into Rnk:
is defined
by
where,
for xi =(xil,
Xi2’...’xin)
and i = r, +1,
r, +2,...,
r, + r2, we defineOne sees that the determinant of T is 2 - r2n. For Y E
Rnk,
we writewhere
Now let A be an 1-dimensional lattice in
R’
and let03BB1 03BB2 ··· 03BBl be
thesuccessive minima of A with
respect
to the unit ball. Picklinearly independent points
yi E A(the
choice is notnecessarily unique) satisfying
Define
and
Minkowski’s second convex bodies theorem
([C] chapter VIII)
asserts thatwhere
Y(l )
denotes the volume of the unit ball inR’.
Since the successive minima ofA - are, by construction, 03BB1 03BB2 ··· ,11- for
il,
we havedet(A - i)
isminimal among sublattices of A of dimension 1 - i.
Let V be an n-dimensional K-vector space. The successive minima of t °
03C1(mV)
were
investigated
in[Tl]. They correspond
to "minimal"subspaces.
Let03BB1 03BB2 ··· 03BBnk
be the successive minima of t 003C1(mV).
We define i-dimensional
subspaces lg z V
andminima 03BC1 03BC2 ··· 03BCn
as follows:and
recursively
and
These
subspaces
are notnecessarily uniquely
definedby
theseconditions;
ateach
stage
one may need to make a choice. Thefollowing
lemma is proven in[T1].
LEMMA 1.
Let v be as
above and let03BB’1 03BB’2 ··· 03BB’ik be the
successiveminima of t ° 03C1(I(Vi)).
ThenBy
lemma 1 and Minkowski’stheorem,
thesubspaces v
are i-dimensionalsubspaces
of minimalheight. Moreover,
suppose S c V is a d-dimensionalsubspace
and0
i n - d.By
theduality
theorem((S*)i)*
is an(n - i)-
dimensional
subspace containing
S of minimalheight,
so we defineWe will also use the
following
result which relates the successive minimaarising
from a
height
and its dual.LEMMA 2.
Let V,
p, andmV
be as above. Let H* be the dualheight
withcorresponding embedding p*
and D-modulem*v. Suppose
S is a d-dimensionalsubspace
and writeS for
thefactor
spaceVIS. If 03BB1 03BB2
···À(n-d)K
are thesuccessive minima
of
ta03C1s(ms)
and J.111
J.12 ··· 03BC(n- d)k are the successive minimaof
t -03C1*(I*(S*)),
thenProof.
Consider thesubspaces Si .
Thesecorrespond
to(d
+i)-dimensional subspaces Ti~S
of minimalheight, by
theorem 2.Thus, by
lemma 1where the
empty product
isinterpreted
as 1. This showsand
inductively
Our lemma now follows from lemma 1.
This result is
strongly
reminiscent of a theorem of Mahler([C]
theoremVI,
p.219) relating
the successive minima of a lattice with those of thepolar
lattice.This is not coincidental. In
fact,
in the case K =Q,
the dual lattice is thepolar lattice,
whichgives
an alternate method forproving
theduality
theorem.The next lemma will be used in the
proof
of theorem 3 below.LEMMA 3. Let V be an n-dimensional vector space over K and let S be a d- dimensional
subspace
where n > d > 0. Let T =SI
and suppose S nVn-d
={0}.
Then
Equivalently, if
S is an(n - d)-dimensional subspace
with Sn V,
=tOI,
thenProof.
The two statements are seen to beequivalent by taking
duals andinvoking
lemma 2. We will prove the first statement. It is obvious if d =1,
so wemay assume d > 1. Let sl, s2, ... , sd be elements of
I(S)
from the construction of theSi’s, i.e.,
and define
Let
be the canonical
homomorphism.
Thenby
lemma 1 and Minkowski’s theoremBut since S n
Vn-d
={0},
there are n - dlinearly independent
elements of03C1T(mT) (namely 03C1T(~(a1)),..., 03C1T(~(an-d)),
where theat’s
are the elementsofIDlv
in the construction of the
V’is)
with smallerlength.
We thus havewhich
implies
the desired result.Finally,
we will need thefollowing
result which is lemma 1 of[T1].
LEMMA 4. Let 9Jl be an D-module in a vector space over K
spanning
asubspace of
dimensiond
1 and let u be anintegral
ideal.If
we let um denote the setof finite
sumsthen the index
of um in
9Jl isN(u)d.
As an
example
of how this lemma will beused, suppose S "
V is a d-dimensional
subspace
and let u be anarbitrary
ideal. Write u =03B2-1,
where03B2
and OE areintegral
ideals.By
lemma 4giving
We are now
ready
to state our theorems forgrassmannians.
THEOREM 3. Let V be an n-dimensional space over K. Let
Av
EGLn (Kv)
bematrices
giving
aheight
H. For 0 d n letM(d, V, B)
denote the numberof
d-dimensional
subspaces
S c V with S nVn-d
={0}
andH(S)
B. Thenas B ~ oo and the constant
implicit
in the 0 notationdepends only
on n and K.The values of the constants above are as follows.
Let R be the
regulator, h
be the classnumber,
and w be the number of roots ofunity
of K.Further,
let’K
be the Dedekind zeta function ofK,
and introduce the functionV2(n)
=V(2n).
Given a functionf
defined for n =2, 3, ...
andhaving
non-zero
values,
introduce thegeneralized
binomialsymbol
defined for 0 d n, with
f(2)f(3)··· f(d)
to beinterpreted
as 1 when d = 1.Note that
(fln)
=(f|nn-d).
With thisnotation,
We remark that the main term here is
larger
than the error termonly
forB
H(V)/H(Vn-d).
Infact,
we will assumethis,
sinceM(d, V, B)
= 0 for B smallerthan
H(V)/H(Vn-d) (see proof
of lemma 6below).
In the case d = 1 we may estimatepoints
inprojective
spaceusing
Schanuel’smethod,
butincorporating
some ideas we have introduced above and
substituting
astronger
latticepoint
estimate. Since we will use this case to prove theorem
3,
we state itseparately.
THEOREM 4.
Let V, Av,
and H be as above. The numberof
one-dimensionalsubspaces
S c V withH(S)
B isasymptotically
as B ~ oo, where the constant
implicit
in the 0 notationdepends only
on n and K.COROLLARY. Let
Jt: Av,
and H be as above. The numberof (n - l)-dimensional subspaces
S c V withH(S)
B isasymptotically
as B - oo, where the constant
implicit
in the 0 notationdepends only
on n and K.This
corollary
followsimmediately
from theorem 4 and theduality
theorem.As for theorem
4,
theproof
followsexactly
as thatgiven
inchapter
5 of[T2], except
that the latticepoint
estimate used(the
one usedby
Schanuel in[S])
isreplaced by
theorem 4 of[T3].
Theexception
is the case n = 2 and K = 01(i.e.,
K =
1).
In this case one must use an even better estimate for the number of latticepoints
oflength
B inR2
than thatgiven by
theorem 4 of[T3].
Earlier thiscentury Sierpinski
showed in[Si]
that the number ofintegral points
in the circle of radius B is03C0B2
+O(B 2/3).
ingeneral,
his methodgives
the number of latticepoints
x E A in the circle of radius B to beuniformly
for B03BB2,
where03BB1 03BB2
are the successive minima of A.* This suffices to prove theorem 4 in the case n = 2 and K = Q.2. Proof of theorem 3
We will prove theorem 3
by
induction on n,using
a reductionargument
and an estimate for the number of latticepoints
in a bounded domain.By
theorem4,
theorem 3 is true in the case n =
2, starting
the induction.By
theduality
theorem and the
corollary
to theorem4,
it suffices to prove theorem 3 for 1n/2 d
n - 1. We may even make a furtherassumption.
Let p be the
embedding corresponding
to theheight
H and let c be any non-zero rational number. We then
get
a newheight H’ by replacing
theembedding
p withp’ =
cp. Then H’ =ckd H
onGrd(V). Using
this newembedding
has theeffect
of multiplying
the successive minima03BB1 ··· ,1nK
oft 0 p(Wlv) by
c. Sowithout loss of
generality
we may assumeBy
lemma 1 thisimplies
We now make a reduction. Let W c V be an
(n - l)-dimensional subspace.
Using
the notation of section 3 of PartI,
let Kâ =V/W = W
and3o
=3(â).
Inthe notation of lemma 4 we have à E
3û 1mw.
In otherwords,
there is a w E Wwith a +
w~-10mv.
So we may assume3oa
c9Jlv.
But if ua c9Jlv
for someideal
U,
then we must have 91 "J0, by
the definition ofJ(ã).
So what we may assume,then,
isThis
only
determines a up tomultiplication by
units. Let 03C0 be theprojection
ofPart
I,
section3,
defined withrespect
toW,
and define*Professor H. Montgomery has shown me a short proof of this using Poisson summation.
By
anapplication
of Dirichlet’s unittheorem,
we may assumeAs a notational
convenience,
we will write A for theproduct
of theai’s,
so thatby equation (3).
LEMMA 5. Let S c W be a
(d - l)-dimensional subspace
and letb
= b + S EW/S.
We then get aunique
d-dimensionalsubspace of
Vwith
height
where n is the
projection defined
with respect to S.If (T, c)
is an another suchpair giving
rise to the samesubspace,
then T = S andb
= c. All d-dimensionalsubspaces of
V not contained in W have such adecomposition.
Proof. Only
the statement about theheight
is notimmediately
obvious.By equation (3)
this is true if we can show thatJ(a + b)
=3(b)
n30,
whereCertainly J(a + b) ~ 3(b)
n30 by (7).
Since bE W,
we also have3(;+b) ç; 30.
Suppose a E 3(;+b).
Then both aa + ab and aa are in S +mV, giving a E 3(b).
This proves the lemma.
One may think of the
product N(3(b)n3o)n ~03C0i°03C1i(a
+b) ~
asgiving
aninhomogeneous height
on the factor spaceW/S.
It is thisinhomogeneity
whichmakes theorem 3 more difficult to prove than theorem 4. As for
proving
theorem3,
we will use W= Vn-1,
so thatWi = Vi
for i n. The statement of the lemma remains true in this case even when one restricts to thetype
ofsubspaces
counted in theorem
3, i.e., if S ~ Vn-d = {0}
thenS+
nVn-d
={0}
and vice versa.Consider the
following
sets forarbitrary
ideals U and(d - 1)-dimensional
subspaces S
c W with S nWn-d
={0}:
Denote their cardinalities
by l(u, S, B)
and1’(21, S, B), respectively.
Note thatl’(U, S, W)
= 0 unless 8l z3o
andl(U, S, B)
=l’(U, S, B)
= 0 ifH(S)N(U)A
> B.We then have
where the sum is over
ideals U~J0
andsubspaces
Ssatisfying H(S)N(U) B/A.
We will estimatel’(U, S, B) by estimating l(U, S, B)
andusing
an inversion.
Let y
be the Môbius function onintegral ideals,
definedby
for 13 prime
andfor 2I
and 03B2 relatively prime.
A routineargument (cf. [Tl]
lemma3)
showsfor
integral
U.Now fix for the moment a
subspace S
and anintegral
U. Let t’ denote thecomposition
tops. Thenl(UJ0D-1, S, BN(D)-1)
is the number of latticepoints
in some translation of the domain
where
denote the sum of the m-dimensional volumes of the
projections
of the domainon the various coordinate spaces obtained
by equating (n - d)K - m
of thecoordinates to 0. Let
V(91,
x,B, 0)
= 1. We define the main term to beand the main error term to be
where the sums are over
integral
ideals W withand
(d - l)-dimensional subspaces
S c W with S rlVn-d
={0}
andLEMMA 6. We have
|M(d, V, B) -
mainterm | «
main error term.Proof.
Let S c W be a(d - 1 )-dimensional subspace
with S rlVn-d
={0}.
Then W = S 0
Jt:.-d.
·By
theorem 2 we seeH(S)H(Vn-d) H(W).
The lemmathen follows from
equations (9), (10),
and(11),
and the latticepoint
estimate[T3]
theorem 5.
To estimate the main term, we first have
The
argument
follows thatgiven
in section 8 of[T1J
almost verbatum. Also asin section 8 of
[Tl],
we haveand
easily
for B H(V)/H(Vn-d)
and d > 1.Similarly,
except
in the case n =4, d
=2,
and K = 1(so
thatb(3, 1)
=1),
andfor B
H(V)/H(Vn-d).
In theexceptional
caseabove,
we havegiving an error of
We have shown
It remains to estimate the main error term.
Again
we introduce some notationfrom
[Tl].
For m apositive
rationalinteger,
defineFor (J E Lm
andx~(0, 1],
definewhere
D03C3(x)
isgiven by
We now
put
to use ourassumptions
made at thebeginning
of this section.By (5)
and lemma 2 the successive minima of t -03C1*(I*(S*))
are all »1,
soby
lemma2 the successive minima of
t’(IDls)
are all « 1.Thus, by
lemmas 1 and 4 we haveAs shown in
[T1J
in theproof
of lemma16,
we haveby (6)
and(8),
for a certain 03C3 with X njcj = m andnj/cj
n - d.Also, by (6)
and(9) (AN(J0))m/k
« l. What we conclude from thesefacts, together
with lemmas 2 and4,
iswhere M =
B/N(9Ï), i.e.,
we needonly
estimate the sum in the main error term when m =(n 2013 d)K -
1.First consider the sum in
(13) only
over those Ssatisfying
Then
estimating exactly
as above for the main term, we have the sum in(13)
oversuch S is
(recall
we areassuming d n/2,
so thatb(n, d)
=1/x(n - d)).
It remains toestimate the sum in
(13)
over those Ssatisfying
By
lemma 3 we may use the inductionhypothesis
to theorem 3 andpartial
summation estimates
(see [T1]
lemma12)
toget
since
n - 1 > n - d nj/cj,
where the sum is over(d - l)-dimensional
sub-spaces S c
Sn - 2
withH(S) 5
M. So the sum in(13)
over those Ssatisfying (14)
iswhere the second sum is over
(n - 2)-dimensional
T c W with(By
theorem 2 and lemma1,
wecertainly
haveH(Sn-2) H(W)H(Wn-d-1)/H(Wn-d)
if S nWn-d = {0}).
By
thecorollary
to theorem 4 andpartial
summationestimates,
we havewhere
Now assume for the moment
that 03BA ~ 1,
so thatn - (i + 1) - (d - 1 + 1 x) > -1.
By (15)
we havewhere
Bo
=Mo/H(W).
Note the power of B in the
expression
above is n -b(n, d). Hence,
it suffices to show this is « the error term of theorem 3 for B as small aspossible, i.e.,
whenNote that X » 1