Effective bounds for the
zerosof linear
recurrences
in function fields
par CLEMENS FUCHS et ATTILA
PETHÖ
RÉSUMÉ. Dans cet article, on utilise la
généralisation
del’inégalité
de Mason
(due
à Brownawell et Masser[8])
afin d’exhiber desbornes
supérieures
effectives pour les zéros d’une suite linéaire récurrente définie sur un corps de fonctions à une variable.De
plus,
on étudie deproblèmes
similairs dans ce contexte,comme
l’équation Gn(x) = Gm(P(x)), (m, n)
~N2,
où(Gn (x))
est une suite récurrente de
polynômes
etP(x)
unpolynôme
fixé.Ce
problème
a été étudié auparavant dans[14,
15, 16, 17,32].
ABSTRACT. In this paper, we use the
generalisation
of Mason’sinequality
due to Brownawell and Masser(cf. [8])
to prove effectiveupper bounds for the zeros of a linear recurring sequence defined
over a field of functions in one variable.
Moreover, we
study
similarproblems
in this context as the equationGn(x)
=Gm(P(x)), (m, n)
~N2,
where(Gn(x))
is alinear recurring sequence of
polynomials
andP(x)
is a fixedpoly-
nomial. This
problem
was studied earlier in[14,
15, 16, 17,32].
1. Introduction
Let K be an
algebraically
closed field of zero characteristic and K be afunction field in one variable over K.
Let
Ao, ... , Go, ... , Gd-1
E K and sequence definedby
the d-th order linearrecurring
relationDenote
by
Manuscrit regu le ler janvier 2004.
This work was supported by the Austrian Science Foundation FWF, grants S8307-MAT and J2407-N12.
The second author was supported by the Hungarian National Foundation for Scientific Re- search Grant No. 38225 and 42985.
the characteristic
polynomial
of the sequence andby
D the dis-criminant of
~(T ) .
We let al, ... , ar denote the distinct roots of the char- acteristicpolynomial ?(T)
in thesplitting
field Lof (T ) . So,
L is a finitealgebraic
extension of K and thereforeagain
a function field over K of genus g, say. It is well known that has a nice"analytic" representation.
More
precisely,
there existpolynomials Pl (T ) , ... , Pr (T )
EL ~T~
such thatholds for all n > 0.
Assuming that g(T)
has nomultiple
roots, i.e.D ~ 0,
we have that the functions
Pi (T)
= 7ri are all constant for i =1, ... ,
r = d.Then called a
simple recurring
sequence.Many diophantine equations involving
the recurrence(Gn)°° o
were stud-ied
previously.
One of the most well-knownproblems
is to estimate thenumber of zeros
appearing
in such a sequence or moregenerally
to estimatethe number of solutions of the
following exponential-polynomial equation
where a E L is
given.
We denoteby N(a)
the number ofintegers
n for which(1.3)
holds(this
number is called thea-multiplicity
of(Gn)).
Thisproblem
has been
widely investigated (not only
in the classical case of number fieldsas base
field) (cf. [2, 4, 7, 11, 3, 12, 26, 22, 23, 25, 27, 29]).
For recurrences over function fields similar results are available(see [5, 28]).
Recently,
Zannier[32]
consideredexponential-polynomial equations
inseveral variables and he obtained upper bounds which
substantially improve
the known estimates over number fields. His results
imply
that for a linearrecurrence sequence
(Gn)
for which no ratio i# j
lies in K* we have that there are at most, ,
integers n
such thatGn
= 0 withPl (n) ~ ~ ~ Pr (rt) ~
0.So, altogether
wehave
If we
additionally
assume that a1, ... , ar are not inK*,
then the samebound holds for
N(a)
for every a E L.Moreover,
forsimple
linear recur-rences
(Gn),
Zannierproved
agood
upper bound for the number of solutionsof Gn - Hm
andGn
=c Hm,
c =c(n, m)
E K* and he clas-sified all
possible
solutions. Furthermoregeneralising
earlier results due to the authors andTichy [14, 15, 16],
Zannier gave agood
upper bound for theinteger
solutions(m, n)
ofGn (x)
= c c =c(n, m)
EK*,
where
(Gn (x) )
is a linearrecurring
sequence ofpolynomials
and P is a fixedpolynomial.
However,
forequations
which are"truly"
defined over functions fields other tools seem togive
even more. In this paper we will use the Brownawell- Masserinequality
togive
effective upper bounds for the solutions them-selves,
which seems to beimpossible
for the classical number field case.Such results were
already
obtained earlier(see [20, 21]),
where otherprob-
lems from number
theory
weresuccessfully
transferred to the function fieldcase.
The paper is
organized
as follows: in the next section we state and dis-cuss our main result which will deal with K-linear
dependence
of certainexpressions
in a function field. This can becompared
with the main result(Theorem 1)
in[32].
In Section 3 we will discussapplications
to equa- tion(1.3)
and we willgive
effective upper bounds for the solutions n of thisequation.
In Section 4 we will discussapplications
to intersections of linearrecurring
sequences and we willgive
effective results in this casealso. Section 5 is devoted to our main tool which is the Brownawell-Masser
inequality.
In the last three sections we willgive
theproofs
of our results.2. Main Result
As mentioned in the Introduction it is more convenient to deal with linear
dependence
of certain elements in a function field first rather thandealing directly
withequations
as(1.3).
We denote
by
x the usualprojective height
on For arepetition
of valuations v and the
height
x we refer to the firstparagraph
of Section5.
Then,
our main result is thefollowing
theorem:Theorem 2.1. Let I ... ,
), ... ,
dia1
1... , )
dk EL*, dl, ... ,
k >- 1 1 bebe such that K*for each j
Ekl
with 2 and eachpair of subscrip ts i,
I with 1 i ldj. Moreover, for
every i~ = 1 , . ... dj,j
=let
7rii),
2 ... , irj E L be rilinearly independent
elements over K.Put
Then
for
every(n1,
.. ,nk)
EN‘~
such thatis
linearly dependent
overK,
but no proper subsetof
this set islinearly
dependent
overK,
we havefor all
E2,
wherewhere the maximum
is/the
sums are taken over all absolute values vof
thefunction field L/K, respectively..
The upper bound in the theorem is
quite
involved. Some remarks are in order.Remark. Let us remark that the above upper bound is
sharp.
For exam-ple,
it is clear that two elementsJr2ag
with 7rl, Q2 E L* andK* are
linearly dependent
for at most one n. This n isgiven by
for every absolute value v where the denominator is not zero. But this value is
exactly C(d,
g, 7TI 7r2, cxl,a2)
from Theorem 2.1.Remark. The constants
C(j) ( j
=l, ... , ~, d~ > 2)
are well-defined. In-deed,
foreach j
under consideration there arepairs
ofsubscripts i, l
with1 i l
dj ,
and for each suchpair
we have1 1.11 B.
since does not lie in K*.
Remark. In the
special
situation when the ii are allequal
to 1 the upper bound becomes much easier. Assume thatdl, ... ,
2. In this situationwe can show that if for
(n 1, ... , nk)
E the setis
linearly dependent
overK,
but no proper subset islinearly dependent
over
K,
thenwhere s is the number of zeros and
poles
of the andIn fact we can prove the
following
upperbound,
which of course is nolonger sharp:
.Corollary
2.1. Letdl, ... , dk >
2.Then,
in the situationof
Theorem ~.1we have:
C :=
1 1-1 ,
where s is the number
of zeros and poles of the 7r (i) aP)
= i =We also want to mention that the
dependency
on the coefficientsclearly
cannot be removed as thefollowing example
shows: in the functionfield
(C (:r, )
the set- -- -
is
linearly dependent
over Conly
for n =0,
whereas the setfor an
arbitrary integer
no E N islinearly dependent
over Conly
for n = no.This shows that
depending
on the coefficient the size of the(only)
solutioncan be
arbitrarily large.
Now we turn our discussion to the case of linear
recurring
sequences in function fields.3.
Applications
to themultiplicity
of linearrecurring
sequences In this section we want togive
effective upper bounds for the solutions of theequation Gn
= 0 andGn
EK,
whereGn
is a linearrecurring
sequence in a function field. Thebig
unansweredquestion
of course is whether this ispossible
for linearrecurring
sequences in number fields.Corollary
3.1. Let 01521,...,0152r E L* andPl, ... , Pr
EL[T].
Assume thatfor
all i~ j
no ratioailaj
lies in K*. Then there exists aneffectively computable
constantC1
such thatfor
all n E N withOf course this upper bound
depends
on all data which isgiven. Espe- cially,
it alsodepends
on L(for
instance one has to consider those n forwhich
P1(n),..., Pr(n)
are all0).
For theeffectivity
to make sense the fieldL must therefore be defined in such a way that each element of L can be
represented by
a finitestring
ofintegers.
Thisapplies
also to the effectivebounds
appearing
in the corollaries below.Moreover,
in the same way as at the end of the last section it is easy togive examples
which show that the upper boundclearly depends
on thepolynomials Pl, ... , PT,
e.g. look atwith no E N.
Remark. In
special
cases it ispossible
togive quite
asimple explicit
for-mula for the bound
Cl.
Forexample
assume that(Gn)
is asimple recurring
sequence of
polynomials (where ~4i,..., Ad, Go, ... , Gd_ 1 E
and letR =
Rd ( A1, ... , Ad, Go, ... , Gd_ 1 ) J
be as in-troduced in
[16,
p.4660],
which wasMoreover,
we assume thatgcd(R, D)
=1,
thenGn
= 0implies
where D is the discriminant of
g[T].
Thisimmediately
follows from Corol-lary 2.1, together
with the same ideas from theproofs
of[16,
Lemma6.1]
and
[16,
Lemma6.2].
The method of
proof
evengives
more. Thefollowing
result is also acorollary
of Theorem 2.1.Corollary
3.2. Let al, ... , ar E L* andP1,...,Pr
EL[T].
Assume thatno ai and no ratio i
-¡. j
lies in K* . Then there exists aneffectively corrzputable
constantC2
such thatfor
all n E l~ withwe have
This
corollary gives
an effective upper bound for the solutions of theequation Gn
= a forgiven
a EK,
which isindependent
of a. Let us mentionthat we can also
give
effective upper bounds for the solutions ofGn
= a forevery a E L
by applying Corollary
3.1 with ar+1 =1,
-a.4. Intersection of linear
recurring
sequencesIn this section we come to
equations
of thetype Gn
= where(Gn),
are linearrecurring
sequences in the function field L. We willalways
assume that therecurring
sequences aresimple,
i.e.with
~, C~’ ~
1 and ai,bj,
ai,{3j
E L* for i =1, ... , ~, ~ == 1,
... , q.In the classical number field case such
equations
wereinvestigated by
Laurent
[18, 19]
and Schlickewei and Schmidt[24]. Quantitative
resultsfor function fields were
already
obtainedby
Zannier in[32].
Heproved
that there are at most
(P!q)3 solutions (m, n)
E~2
withGn
=H~
orGn
=c Hm, c
=c(n, m)
EK*,
unless there areinfinitely
many solutionscoming
from a trivialidentity.
We willgive
effectiveanalogues
of theseresults.
Corollary
4.1. Assume that no ai and no ratio or i-¡. j
lies in K* . Then there exists an
effectively computable
constantC3
suchthat
for
all(n, m)
E withGn
=Hm
we haveunless there are
integers
no, mo, r, s withrs ~
0 such that thepairs
coincide in some order with thepairs f3i).
In this casewe have
infinitely
many solutions.It would be
interesting
togeneralize
this result to theequation
where
G~l~,
... , aresimple
linearrecurring
sequences in the function field L. This isinteresting
in view of aconjecture
due toCerlienco, Mignotte
and Piras
[7],
which says that(in
the classical number fieldcase)
thereare a l~ and linear
recurring
sequences as above such that thealgorithmic (i.e. effective) solvability
ofequation (4.1)
inintegers (n 1,
... ,nk)
ENk
isundecidable. The above
corollary disproves
thisconjecture
for twosimple
linear
recurring
sequences in a function field.The next
corollary
is an effective version of[32, Corollary 2(b)].
We willapply
it to a morespecial problem
below.Corollary
4.2. Assume that no a2 and no ratio i~ j
lies in K* . Then there exists an
effectively computable
constantC4
suchthat
for
all(n, m)
E1~2
withGn
=c Hm,
c =c(n, m)
E K* we haveunless there are
integers
no, mo, r, s withrs ~
0 and elements E K*such that the
pairs
coincide in some order with thepairs
In this case we have
infinitely
many solutions.As announced above we will
apply
this to aproblem investigated
earlierin
[14, 15, 16, 32].
LetAo(x), ... , Ad(X)
EK[x]
and let(Gn(x))
be a linearrecurring
sequence ofpolynomials
definedby
Assuming
thecorresponding
characteristicpolynomial has only simple
rootswe
get
where ai
E L and L is thesplitting
field ofg(T). Furthermore,
let EK[x].
Westudy
the intersection of the sequences andGn(P(x)).
This
problem
is motivated e.g.by
theChebyshev polynomials given by
=cos(n
arccosx)
and whichsatisfy
We have the
following
result which is an effectiveanalogue
of[32, Corollary
4].
Corollary
4.3.Suppose
thatdeg
P > 2 and that no ai and no ratio i-I- j
lies in K. Then there is aneffectively computable
constantC5
suchthat, if
there areonly finitely
many solutions(n, m)
EI‘~2 for
then
We remark that since this follows
immediately
fromCorollary
4.2 thecharacterisation of the cases when the
equation
hasinfinitely
many solu- tionsstays
as it was obtainedby
Zannier in[32].
Such solutions come froma trivial
identity
whichessentially
can appearonly
when eitherTn(x)
andP(x)
=Tp(x) (as already
mentionedabove;
the so-calledCheby-
shev
case)
orGn(x)
= xn andP(x,) (the cyclic case).
For details werefer to
[32,
pp.4-5].
5. The Brownawell-Masser
inequality
Let us
begin by recalling
the definitions of the discrete valuations on the field where is transcendental over K.For ~
E K define the valuationvç such that for
Q
E we haveQ(x)
=(x -
whereA, B
arepolynomials
with 0.Further,
forQ
=A/B
withA,
B EK ~~;~,
we putdeg Q
:=deg A- deg B;
thus := -deg
is a discretevaluation on
K(x).
These are all discrete valuations onK(x).
Now let L bea finite extension of
K(x,).
Each of the valuations v~, v,, can be extended in at most[L : K(x)]
==: d ways to a discrete valuation on L and in this wayone obtains all discrete valuations on L
(normalized
so thatv(L*) _ Z).
Avaluation on L is called finite if it
extends v~
forsome ~
E K and infinite ifit extends v~.
We need the
following generalization
of thedegree
fromK~x~
to L. Wedefine the
projective height
of U1, ... , un EL,
n > 2 not all zero, as usualby
where v runs over all
places
ofL/K.
Observe thatby
theproduct
formulathis is
really
aheight
onJIDn-1(K).
For asingle
elementf
E L we defineI
where the sum is taken over all valuations on
L;
thus forf
EK(.x)
theheight 7-i(f)
isjust
the number ofpoles
off
countedaccording
tomultiplicity.
Wenote that if
f
lies inK [x]
then =d deg f . Moreover,
it is easy to see that we haveLet S be a set of absolute values of L
containing
all infinite ones. Thenf
E L is called anS-unit,
ifv(f)
= 0 forall v ~
S.Now we are able to state the
following theorem,
whichgives
an effectivefiniteness result for the solutions of a so-called S-unit
equation
over functionfields,
which is ageneralisation
of a result due to Mason(see [20, 21])
and which was
proved by
Brownawell and Masser in[8].
Let us remarkthat the same result was
independently
obtained(but
not statedexplicitly) by
Voloch in[30].
We mention that Mason[20]
used his result to solveeffectively
certain classicalDiophantine equations
over function fields.Theorem 5.1
(Brownawell
andMasser).
Let ul, ... , un E L(n > 3)
besuch that ul + ... = 0 but no proper
nonempty
subsetof
theui’s
is madeof
elementsLinearly dependent
over K. Thenwhere S is the set
of places of
L where some ui is not a unit.Let us note that this bound varies
only
as a linear function in#S and g
and as a
quadratic
function in n in contrast with theexponential
bounds forthe classical case obtained
by Bugeaud
andGy6ry [6]
for n = 2.Moreover,
for n > 2 no effective results for the S-unit
equation
over number fields is known. The best results concern the number of solutions of such anequation (cf. [11]).
The most recent result in this context is due toEvertse,
Schlickewei and Schmidt
[12]
and itgeneralises
earlier results(see [11])
toarbitrary
fields of characteristic zero. This shows that the fundamentalinequality
due to Brownawell and Masser which is the function fieldanalog
of Baker’s method of linear forms in
logarithms (cf. [1])
is verysharp.
We mention that there exist results for the number of
subspaces
in whichall solutions
(which
do not containK-linearly dependent subsets)
of an S-unit
equation
over function fields lie: earlier results can be found in[9, 10],
but these results were very
recently significantly improved by
Evertse andZannier
[13].
Let us mention that a further
sharpening
of the Brownawell-Masser in-equality
was obtainedby
Zannier in[31].
In this paper we will use theresult from above.
6. Proof of the Main Theorem and
Corollary
2.1First we
give
theproof
of the main theorem.So,
let us assume that theset
is
linearly dependent
over K. In this case we have anequation
for some cjji E
K,
not all of themequal
to zero. Now weapply
theBrownawell-Masser
inequality (Theorem 5.1)
to thisequation.
Observethat we cannot
apply
it in the case k = 1 anddi
= 2, ri = r2 = 1. But thiscase is
trivially
included in theargumentation
below.Namely,
in this casewe have at most one n, which is
given by
for every v for which the denominator is not zero.
Therefore,
weget
that for every(nl, ... , nk)
E for which the aboveequation holds,
but no proper subset of V islinearly dependent
overK,
wehave
where
On the other side we
trivially
have thatfor
every j
E withdj >
2.For fixed
(z, ~) ~
E E we considerwhich is true if r~~ is
large enough,
because in this case the minimum with 0 is eitheralways
the second element or0,
to be moreprecise
the aboveequation
holds for1 1-11 , , ;-,,"
which is
equivalent
toand where the constant C from above is
given by
Observe that for
fixed j (with dj > 2)
there are valuations v for whichsince we have assumed that these
quotients
are not in K*.Now
by taking
the maximum over allpairs (i, l), (u, v)
weget
the upperbound
for
every j
E{I, ... , kl with dj >
2 as claimed in our theorem.Let us mention that in the case that
by applying
the Brownawell-Masserinequality
weimmediately get
By taking
the maximumover j
= weget
the better upper bound mentioned in the third remark after Theorem 2.1.Proof of Corollary
,~.1.Now,
wegive
the easyproof
ofCorollary
2.1. Firstof all it is
plain
that/ 1.:B B
and that its value is
always
aninteger.
Sinceby
ourassumptions
K* for
fixed j ,
we conclude that" ,
for all
i, u, j
with i u.Moreover,
we have thefollowing
estimatewhere
" ,
Now
plugging
this into the upper bound obtained in Theorem2.1,
weget
what we have claimed in the
corollary.
D7. Proof of Corollaries 3.1 and 3.2.
Proof of Corollary
3.1. First we handleCorollary
3.1. We writewhere for fixed
i,
the nil EL*,
l =1, ... ,
u2 arelinearly independent
overK and the
Qil (x)
EK[x].
It is clear that we havedeg Qil
=deg Pi,
for every i
=1, ... ,
r.Now,
if for n E Nholds,
we have anidentity
of the formI 11.!
This means that the set
is
linearly dependent
over K.First,
we mention that there are at mostfinitely
many n for which all the = 0. Of course the zeros ofPl (n) ~ ~ ~ Pr (n)
= 0 can beeffectively
bounded in terms of the coefficients and thedegrees
of thepolynomials Pi,
i=1, ... ,
r.Therefore,
we may assume thatnot all the
Pi (n)
vanish.Consequently,
not all theQil (n)
vanish either. We may assume that r >2,
since for r == 1 no additional solutions can appear.For a
given
subset 1N CV,
we consider the set£w
of those n E N for which the elements in W arelinearly dependent,
but no proper subset islinearly dependent
over K. Observe that the setsEw,
for different subsets1N,1N’
of V are notnecessarily disjoint. Moreover,
we remark that for anysingleton
W we have= 0
since asingle
element from L cannot belinearly dependent
and for sets Wconsisting
ofprecisely
two elements ofcourse no subset can be
linearly dependent. Furthermore,
a set W cannotcontain
only
elements of the form for one and the samei,
because the elements 7ril, - .., ,7riui arelinearly independent
over K. For the elements in we can thereforegive
aneffectively computable
numberCW
withCW by
Theorem 2.1. Since there are most2d
subsets ofV,
whered = ui, we
get
an upper bound for all nsatisfying (7.1) just by taking
the maximum of the bounds obtained in this way. From this the
corollary
follows. D
Proof of Corollary
3.2. InCorollary
3.2 we have to consider those n E Nfor which
As above this is
equivalent
to theequation
Since we will
apply
Theorem 2.1 and since the "coefficients" from K do notplay
any role the same arguments as above lead to aneffectively computable
upper bound for those n.
Therefore,
the assertion follows. D 8. Proof of Corollaries4.1,
4.2 and 4.3.Proof of
Corollaries.~ .1
and4.2.
As in theproof
of Corollaries 3.1 and 3.2we consider the set
A solution E N of the
equation
implies
that the set V islinearly dependent
over K. We consider for eachpartition V
=Wl
U ... UWr
the set of solutions(m, n)
of the above men-tioned
equations
such that for i =1,...,
r, the elements ofWi
arelinearly dependent
overK,
whereas each proper subset ofWi
islinearly indepen-
dent over K.
Assuming
this set of solutions isnon-empty,
we have that each setWi
contains at least twoelements,
since nosingle
element of Vvanishes.
Suppose
first there is a set W E{V~i?... ? Wr} containing
two distinctelements
Applying
Theorem 2.1 to the set Wimplies
an upper boundCl,W
for n. It mayhappen
that W contains at most one element ofthe form then Theorem 2.1 does not
provide
an upper bound for m.To estimate m from above we consider for every no the
equations
respectively. By Corollary
3.1 weget
aneffectively computable
numberC2,w
such that m ~C2,w
for every solution of theseequations.
Observethat the
varying
constant c may bedisregarded
in anapplication
of thecorollary.
The samearguments
works if W contains two distinct elementsbi(3i, bj (3j .
Suppose
now that each set amongWi,...,Wr
containsprecisely
twoelements Then p = q and there exists a
permutation
p of the set{1, ... , ,p}
such that V =Wl
U ... UWr witlWVi =
forall z == 1,... ,p.
In this case, we have
equations
of the form- "
with cl, c2 E K*. This
equation
canonly
hold for onepair (no, mo)
E Nunless the set of zeros and
poles
of aiand j3j
coincide. Let v be one of these zeros andpoles.
Then(8.1) implies
that n = rm + s for theintegers
Putting
this into(8.1~
weget
J ’1/
This
equation
holds for one m = moonly,
unless is a root ofunity
and is also a root of
unity.
Then theequation
holds for all min an arithmetic
progression.
Thus,
we conclude that theequation
holdsjust
for one(no, mo)
E~12,
unless we have p = q and there exist
integers
no, mo, r, s,rs ~
0 such thatwe have to consider
respectively
and there exists apermutation
p such that- 6i
is aroot of
unity.
Therefore theequation
from above can be rewritten as por
respectively.
Now,
weget by
Theorem 2.1 aneffectively computable
upper bound for m in both cases unless all coefficients vanish. In the first case thiscan
happen only
for one m(which
can becomputed explicitly),
unlessis also a root of
unity
and in this case the coefficient vanishes in an arithmeticprogression.
Since the intersection of these arithmeticprogressions (for varying
i =1, ... , p)
is eitherempty
oragain
an arithmeticprogression,
the conclusion follows. In the second case(Corollary 4.2)
thesituation is a little bit more involved since c =
c(m)
maydepend
on m.Here we see that the
vanishing
of all coefficientsimplies
thatfor all i =
1,... ,
~.Therefore,
the ratios on theright
hand side are inde-pendent
of i . Thisgives
, , /
for i =
2, ... ,
p. Asabove,
this may hold either for at most asingle
m, which can be calculatedexplicitly,
or in a whole arithmeticprogression.
Inboth cases we have the conclusion as claimed in the
corollary.
DProof of Corollary .~. ~. Corollary
4.3 is an immediate consequence of Corol-lary
4.2. D9.
Acknowledgements
This paper was written
during
a visit of the first author at theUniversity
of Debrecen in the frame of a
joint Austrian-Hungarian project granted by
the Austrian
Exchange
Service(Nr. A-27/2003)
and theHungarian
T6Tfoundation. The first author is
grateful
to Attila Peth6 for hishospitality.
Moreover,
both authors are indebted to the anonymous referee forher/his
comments, which enabled us to make the
presentation
of our results moreclear.
References
[1] A. BAKER, New advances in transcendence theory. Cambridge Univ. Press, Cambridge,
1988.
[2] F. BEUKERS, The multiplicity of binary recurrences. Compositio Math. 40 (1980), 251-267.
[3] F. BEUKERS, The zero-multiplicity of ternary recurrences. Compositio Math. 77 (1991),
165-177.
[4] F. BEUKERS. R. TIJDEMAN, On the multiplicities of binary complex recurrences. Compositio
Math. 51 (1984), 193-213.
[5] E. BOMBIERI. J. MÜLLER. U. ZANNIER, Equations in one variable over function fields. Acta Arith. 99 (2001), 27-39.
[6] Y. BUGEAUD. K. GYÖRY, Bounds for the solutions of unit equations. Acta Arith. 74 (1996),
67-80.
[7] L. CERLIENCO, M. MIGNOTTE. F. PIRAS, Suites récurrentes linéaires: propriétés algébriques
et arithmétiques. Enseign. Math. (2) 33 (1987), 67-108.
[8] W. D. BROWNAWELL. D. MASSER, vanishing sums in function fields. Math. Proc. Cambridge Philos. Soc. 100 (1986), 427-434.
[9] J.-H. EVERTSE, On equations in two S-units over function fields of characteristic 0. Acta Arith. 47 (1986), 233-253.
[10] J.-H. EVERTSE. K. GYÖRY, On the number of solutions of weighted unit equations. Compo-
sitio Math. 66 (1988), 329-354.
[11] J.-H. EVERTSE, K. GYÖRY, C. L. STEWART. R. TIJDEMAN, S-unit equations and their appli-
cations. In: New advances in transcendence theory (ed. by A. BAKER), 110-174, Cambridge
Univ. Press, Cambridge, 1988.
[12] J.-H. EVERTSE, H. P. SCHLICKEWEI. W. M. SCHMIDT, Linear equations in variables which lie in a multiplicative group. Ann. Math. 155 (2002), 1-30.
[13] J.-H. EVERTSE. U. ZANNIER, Linear equations with unknowns from a multiplica-
tive group in a function field. Preprint (http://www.math.leidenuniv.nl/~evertse/
04-functionfields.ps).