Abstract
The best known linear recurrence sequence is the Fibonacci Sequence 1,1,2,3,5,8,..., where each term (after the first two terms) is a sum of the two preceding terms. We may extend it to become a “doubly infinite” sequence
.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
E. Bavencoffe et J.-P. Bézivin. Une Famille Remarquable de Suites Recurrentes Linéaires. Monatsh. f. Math. 120 (1995), 189–203.
F. Beukers. The zero multiplicity of ternary sequences. Compositio Math. 77 (1991), 165–177.
F. Beukers and H. P. Schlickewei. The equation x + y = 1 in finitely generated groups. Acta Arith. 78 (1996), 189–199.
E. Bombieri, J. Mueller and U. Zannier. Equations in one variable over function fields. Acta Arith. 99 (2001), 27–39.
S. David et P. Philippon. Minorations des hauteurs normalisées des sous-variétés des tores. Ann. Scuola Norm. Sup. Pisa Cl. Sci. (4) 28 (1999), 489–543. Errata, ibid. 29 (2000), 729–731.
E. Dobrowolski. On a question of Lehmer and the number of irreducible factors of a polynomial. Acta Arith. 34 (1979), 391–401.
P. Erdős, C. L. Stewart and R. Tijdeman. Some diophantine equations with many solutions. Compositio Math. 66 (1988), 37–56.
G. R. Everest and A. J. van der Poorten. Factorisation in the ring of exponential polynomials. Proc. Amer. Math. Soc. 125 (1997), 1293–1298.
J.-H. Evertse. On equations in S-units and the Thue-Mahler equation. Invent. Math. 75 (1984), 561–584.
J.-H. Evertse. On sums of S-units and linear recurrences. Compositio Math. 53 (1984), 225–244.
J.-H. Evertse. The number of solutions of decomposable form equations. Invent. Math. 122 (1995), 559–601.
J.-H. Evertse. The number of solutions of linear equations in roots of unity. Acta Arith. 89 (1999), 45–51.
J.-H. Evertse and H. P. Schlickewei. A quantitative version of the Absolute Subspace Theorem. J. reine angew. Math. 548 (2002), 21–127.
J.-H. Evertse, H. P. Schlickewei and W. M. Schmidt. Linear equations in variables which lie in a multiplicative group. Ann. of Math. (2) 155 (2002), 807–836.
E. Gourin. On Irreducible Polynomials in Several Variables Which Become Reducible When the Variables Are Replaced by Powers of Themselves. Trans. Amer. Math. Soc. 32 (1930), 485–501.
S. Lang. Integral points on curves. Publ. Math. I.H.E.S. 6 (1960), 27–43.
M. Laurent. Équations exponentielles polynômes et suites réecurrentes linéaires. Journées arithmétiques de Besançon. Astérisque 147–148 (1987), 121–139, 343–344. Équations exponentielles polynômes et suites récurrentes linéaires, II. J. Number Theory 31 (1989), 24–53.
C. Lech. A note on recurring series. Ark. Math. 2 (1953), 417–421.
K. Mahler. Zur Approximation algebraischer Zahlen I. Über den grössten Primteiler binärer Formen. Math. Ann. 107 (1933), 691–730.
K. Mahler. Eine arithmetische Eigenschaft der Taylor-Koeffizienten rationaler Funktionen. Proc. Akad. Wetensch. Amsterdam 38 (1935), 50–60.
K. Mahler. On the Taylor coefficients of rational functions. Proc. Camb. Phil. Soc. 52 (1956) 39–48. Addendum 53, 544.
H. B. Mann. On linear relations between roots of unity. Mathematika 12 (1965), 107–117.
A. J. van der Poorten. Solution de la conjecture de Pisot sur le quotient de Hadamard de deux fractions rationnelles. C. R. Acad. Sci. Paris 306 (1988), Série I, 97–102.
A. J. van der Poorten. Some facts that should be better known, especially about rational functions. Macquarie Mathematics Reports No. 88-0022 (1988).
A. J. van der Poorten and H. P. Schlickewei. Additive relations in fields. J. Austral. Math. Soc. (Ser. A) 51 (1991), 154–170.
J. F. Ritt. A factorization theory for functions \( \sum\nolimits_{i = 1}^n {a_i e^{\alpha _i x} } \) . Trans. Amer. Math. Soc. 29 (1929), 584–596.
C. A. Rogers. A note on coverings and packings. J. London Math. Soc. 25 (1950), 327–331.
R. S. Rumely. Notes on van der Poorten’s proof of the Hadamard quotient theorem. I, II. Séminaire de Théorie des Nombres, Paris 1986–87, 349–382, 383–409. Progr. Math. 75, Birkhäuser, 1988.
R. S. Rumely and A. J. van der Poorten. A note on the Hadamard kth root of a rational function. J. Austral. Math. Soc. (Ser. A) 43 (1987), 314–327.
A. Schinzel. Selected Topics on Polynomials. The University of Michigan Press, 1982.
H. P. Schlickewei. S-unit equations over number fields. Invent. Math. 102 (1990), 95–107.
H. P. Schlickewei. Equations ax + by = 1. Manuscript (1996).
H. P. Schlickewei. Equations in roots of unity. Acta Arith. 76 (1996), 99–108.
H. P. Schlickewei. Lower Bounds for Heights in Finitely Generated Groups. Monatsh. f. Math. 123 (1997), 171–178.
H. P. Schlickewei. The multiplicity of binary recurrences. Invent. Math. 129 (1997), 11–36.
H. P. Schlickewei and W. M. Schmidt. On polynomial-exponential equations. Math. Ann. 296 (1993), 339–361.
H. P. Schlickewei and W. M. Schmidt. Linear equations in members of recurrence sequences. Ann. Scuola Norm. Sup. Pisa Cl. Sci. (4) 20 (1993), 219–246.
H. P. Schlickewei and W. M. Schmidt. Equations au ℓn = bu k m satisfied by members of recurrence sequences. Proc. Amer. Math. Soc. 118 (1993), 1043–1051.
H. P. Schlickewei and W. M. Schmidt. The number of solutions of polynomial-exponential equations. Compositio Math. 120 (2000), 193–225.
H. P. Schlickewei, W. M. Schmidt and M. Waldschmidt. Zeros of linear recurrence sequences. Manuscripta Math. 98 (1999), 225–241.
W. M. Schmidt. Heights of points on subvarieties of \( \mathbb{G}_m^n \) . London Math. Soc. Lecture Note Series 235 (1996), 157–187.
W. M. Schmidt. The zero multiplicity of linear recurrence sequences. Acta Math. 182 (1999), 243–282.
W. M. Schmidt. Zeros of linear recurrences. Publicationes Math. Debrecen 56 (2000), 609–630.
T. N. Shorey and R. Tijdeman. Exponential Diophantine Equations. Cambridge Tracts in Mathematics 87, Cambridge Univ. Press, 1986.
Th. Skolem. Ein Verfahren zur Behandlung gewisser exponentialer Gleichungen und diophantischer Gleichungen. (8. Skand. Mat. Kongr. Stockholm 1934) (1935), 163–188.
P. Voutier. An effective lower bound for the height of algebraic numbers. Acta Arith. 74 (1996), 81–95.
U. Zannier. (Unpublished 1998 manuscript on polynomial-exponential equations where some α i/α j is transcendental).
U. Zannier. A proof of Pisot’s dth root conjecture. Ann. of Math. (2) 151 (2000), 375–383.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Schmidt, W.M. (2003). Linear Recurrence Sequences. In: Amoroso, F., Zannier, U. (eds) Diophantine Approximation. Lecture Notes in Mathematics, vol 1819. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44979-5_4
Download citation
DOI: https://doi.org/10.1007/3-540-44979-5_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40392-0
Online ISBN: 978-3-540-44979-9
eBook Packages: Springer Book Archive