Recurrence Sequences
2003
American Mathematical Society (Verlag)
978-0-8218-3387-2 (ISBN)
American Mathematical Society (Verlag)
978-0-8218-3387-2 (ISBN)
- Titel ist leider vergriffen;
keine Neuauflage - Artikel merken
Recurrence sequences are of great intrinsic interest and have been a central part of number theory for many years. This book surveys the modern theory of linear recurrence sequences and their generalizations. It places emphasis on the impact that sophisticated methods from Diophantine analysis and transcendence theory have had on the subject.
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 in this book. 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.
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 in this book. 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.
Definitions and techniques Zeros, multiplicity and growth Periodicity Operations on power series and linear recurrence sequences Character sums and solutions of congruences Arithmetic structure of recurrence sequences Distribution in finite fields and residue rings Distribution modulo 1 and matrix exponential functions Applications to other sequences Elliptic divisibility sequences Sequences arising in graph theory and dynamics Finite fields and algebraic number fields Pseudo-random number generators Computer science and coding theory Appendix: Sequences from the on-line encyclopedia Bibliography Index.
| Erscheint lt. Verlag | 1.11.2003 |
|---|---|
| Reihe/Serie | Mathematical Surveys and Monographs |
| Zusatzinfo | Illustrations |
| Verlagsort | Providence |
| Sprache | englisch |
| Themenwelt | Mathematik / Informatik ► Informatik ► Theorie / Studium |
| Mathematik / Informatik ► Mathematik ► Analysis | |
| Mathematik / Informatik ► Mathematik ► Angewandte Mathematik | |
| Mathematik / Informatik ► Mathematik ► Arithmetik / Zahlentheorie | |
| ISBN-10 | 0-8218-3387-1 / 0821833871 |
| ISBN-13 | 978-0-8218-3387-2 / 9780821833872 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
was jeder über Informatik wissen sollte
Buch | Softcover (2024)
Springer Vieweg (Verlag)
CHF 53,15
Grundlagen – Anwendungen – Perspektiven
Buch | Softcover (2022)
Springer Vieweg (Verlag)
CHF 48,95
Eine Einführung in die Systemtheorie
Buch | Softcover (2022)
UTB (Verlag)
CHF 34,95
