Skip to main content

Research Repository

Advanced Search

Recurrence Sequences

Everest, G.; van der Poorten, A.; Shparlinski, I.; Ward, T.


G. Everest

A. van der Poorten

I. Shparlinski

T. Ward


Recurrence sequences are of great intrinsic interest and have been a central part of number theory for many years. Moreover, these sequences appear almost everywhere in mathematics and computer science. This book surveys the modern theory of linear recurrence sequences and their generalizations. Particular emphasis is placed on the dramatic impact that sophisticated methods from Diophantine analysis and transcendence theory have had on the subject. Related work on bilinear recurrences and an emerging connection between recurrences and graph theory are covered. Applications and links to other areas of mathematics are described, including combinatorics, dynamical systems and cryptography, and computer science. The book is suitable for researchers interested in number theory, combinatorics, and graph theory.


Everest, G., van der Poorten, A., Shparlinski, I., & Ward, T. (2003). Recurrence Sequences. American Mathematical Society

Book Type Authored Book
Publication Date Jan 1, 2003
Deposit Date Oct 11, 2012
Publisher American Mathematical Society
Series Title Mathematical Surveys and Monographs
Edition 1st ed.
ISBN 08218338717
Publisher URL