AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution
Recurrence Sequences
About this Title
Graham Everest, University of East Anglia, Norwich, England, Alf van der Poorten, Macquarie University, Sydney, NSW, Australia, Igor Shparlinski, Macquarie University, Sydney, NSW, Australia and Thomas Ward, University of East Anglia, Norwich, England
Publication: Mathematical Surveys and Monographs
Publication Year:
2003; Volume 104
ISBNs: 978-0-8218-3387-2 (print); 978-1-4704-1331-6 (online)
DOI: https://doi.org/10.1090/surv/104
MathSciNet review: MR1990179
MSC: Primary 11B37; Secondary 11B85, 11G05, 11J71, 11K45, 11T23, 37B15, 94A60
Table of Contents
Download chapters as PDF
Front/Back Matter
Chapters
- 1. Definitions and techniques
- 2. Zeros, multiplicity and growth
- 3. Periodicity
- 4. Operations on power series and linear recurrence sequences
- 5. Character sums and solutions of congruences
- 6. Arithmetic structure of recurrence sequences
- 7. Distribution in finite fields and residue rings
- 8. Distribution modulo 1 and matrix exponential functions
- 9. Applications to other sequences
- 10. Elliptic divisibility sequences
- 11. Sequences arising in graph theory and dynamics
- 12. Finite fields and algebraic number fields
- 13. Pseudo-random number generators
- 14. Computer science and coding theory