TY - JOUR
T1 - On the diophantine equation Gn(x) = Gm(P(x))
AU - Fuchs, Clemens
AU - Petho, Attila
AU - Tichy, Robert F.
PY - 2002/11
Y1 - 2002/11
N2 - Let K be a field of characteristic 0 and let p, q, G0, G1, P ∈ K[x], deg P ≥ 1. Further, let the sequence of polynomials (Gn(x))n=0∞ be defined by the second order linear recurring sequence Gn+2(x) = p(x)Gn+1(x) + q(x)Gn(x), for n ≥ 0. In this paper we give conditions under which the diophantine equation Gn(x)= Gm(P(x)) has at most exp(1018) many solutions (n, m) ∈ ℤ2, n,m ≥ 0. The proof uses a very recent result on S-unit equations over fields of characteristic 0 due to Evertse, Schlickewei and Schmidt. Under the same conditions we present also bounds for the cardinality of the set {(m,n) ∈ ℕ | m ≠ n, ∃ c ∈ K\{0} such that Gn (x) = c Gm(P(x))}. In the last part we specialize our results to certain families of orthogonal polynomials.
AB - Let K be a field of characteristic 0 and let p, q, G0, G1, P ∈ K[x], deg P ≥ 1. Further, let the sequence of polynomials (Gn(x))n=0∞ be defined by the second order linear recurring sequence Gn+2(x) = p(x)Gn+1(x) + q(x)Gn(x), for n ≥ 0. In this paper we give conditions under which the diophantine equation Gn(x)= Gm(P(x)) has at most exp(1018) many solutions (n, m) ∈ ℤ2, n,m ≥ 0. The proof uses a very recent result on S-unit equations over fields of characteristic 0 due to Evertse, Schlickewei and Schmidt. Under the same conditions we present also bounds for the cardinality of the set {(m,n) ∈ ℕ | m ≠ n, ∃ c ∈ K\{0} such that Gn (x) = c Gm(P(x))}. In the last part we specialize our results to certain families of orthogonal polynomials.
KW - Diophantine equations
KW - Linear recurring sequences
KW - Orthogonal polynomials
KW - S-unit equations
UR - http://www.scopus.com/inward/record.url?scp=18744362136&partnerID=8YFLogxK
U2 - 10.1007/s00605-002-0497-9
DO - 10.1007/s00605-002-0497-9
M3 - Article
AN - SCOPUS:18744362136
VL - 137
SP - 173
EP - 196
JO - Monatshefte für Mathematik
JF - Monatshefte für Mathematik
SN - 0026-9255
IS - 3
ER -