Recurrence sequences

Graham Everest, Alf van der Poorten, Igor Shparlinski, Thomas Ward

Research output: Book/ReportBookpeer-review

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.
Original languageEnglish
Place of PublicationRhode Island, USA
PublisherAmerican Mathematical Society
ISBN (Print)0821833871
Publication statusPublished - 2003

Publication series

NameMathematical surveys and monographs
PublisherAmerican Mathematical Society
Volume104
ISSN (Print)0076-5376

Keywords

  • Recurrent sequences (Mathematics)

Fingerprint Dive into the research topics of 'Recurrence sequences'. Together they form a unique fingerprint.

Cite this