Recurrence Sequences

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

Abstract

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.

Citation

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: http://www.ams.org/bookstore?fn=20&arg1=survseries&item=SURV-104