Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Everest G., van der Poorten A., Shparlinski I. — Recurrence sequences
Everest G., van der Poorten A., Shparlinski I. — Recurrence sequences



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Recurrence sequences

Авторы: Everest G., van der Poorten A., Shparlinski I.

Аннотация:

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.


Язык: en

Рубрика: Математика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 2003

Количество страниц: 323

Добавлена в каталог: 21.08.2005

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
RSA-cryptosystem, cycling attack      246
Rudin — Shapiro sequence      234 235 255
Rudin — Shapiro sequence and trigonometric polynomial      236
Rudin — Shapiro sequence, pseudo-random properties      237
S-norm      19
S-number      130
S-unit      5 19—22
S-unit, average value of sums      36
S-unit, equation      19 21—23 27 41 133
S-unit, equation in positive characteristic      41
S-unit, equation over function fields      142
S-unit, linear equation in      22
S-unit, sums in function fields      42
Salem number      36 60 102
Selector sequence      71
Self-shrinking generator      71 72
Selfridge's problem      108
Sequences of maximal period      47
Shanks sequence      147 191
Shrinkage      71
Shrinking generator      71 219
Shrinking generator, output rate      219
Shrunken sequence      55 71 219
Sierpinksi number      255
Skolem — Mahler — Lech Theorem      5 25 26 29 88 157
Skolem — Mahler — Lech Theorem and growth of sequences      31
Skolem — Mahler — Lech Theorem for q-recurrence sequences      42
Skolem — Mahler — Lech Theorem, history      26
Skolem — Mahler — Lech Theorem, linear differential equations      41
Skolem — Mahler — Lech Theorem, positive characteristic      42
Skolem — Mahler — Lech Theorem, questions      26
Skolem — Mahler — Lech Theorem, requires zero characteristic      42
Somos sequence      10
Somos-4 sequence      9 164 179 255
Somos-4 sequence and graph matchings      179
Somos-7 sequence      95 255
Sophie Germain prime      188
Sparse Polynomial      75
Sparse polynomial, linear factors      141
Sparse polynomial, number of zeros      141
Sparse polynomial, powers      141
Sparse polynomial, type      141
Spectral Conjecture      182
Sphere complexity      230
Stability of distribution      129
Stern sequence      153 155 255
Strassmann's Theorem      xi 13
Subshift of finite type      188
Subspace Theorem      20
Subspace theorem, p-adic      20
Substitutions, sequences realized as fixed points      235
Subtract-with-borrow sequence      56 217
Super-singular hyperelliptic curves      206
Sylvester sequence      255
Szemeredi theorem      34 35 43 102 248
Szemeredi Theorem, cyclic linear codes      248
Szemeredi Theorem, effective      248
T(p,s,g)      202
T-number      130
Tausworthe generator      212
Taxi-cab equation      170
Tchebotarev density theorem      29 105—108
Tchebychev polynomial      ix
Tee shirt      179
Thue equation      157
Thue — Morse sequence      234 237 255
Thue — Morse sequence, palindromic patterns      237
Thue — Morse sequence, pseudo-random properties      237
Toral automorphism, ergodic      189
Toral automorphism, expansive      189
Toral automorphism, quasihyperbolic      189
Transcendental number, constructions      72
Tribonacci sequence      186 255
Turan's theorem      34
Type of a polynomial      141
Uniform boundedness conjecture      59
Uniformly distributed      127
Uniformly distributed, completely      127 128 130
Uniformly distributed, Weyl criterion      129
Van der Corput sequence      233
Vandermonde, determinant      49
Vandermonde, matrix      4 249
Waring problem      201
Weierstrass, $\sigma$-function      163 165
Weierstrass, $\sigma$-function, periodicity      165
Weierstrass, equation      166 173
Weierstrass, p-adic Preparation Theorem      xi
Weil, bound      77 81 143
Weil, theorem      59
Weyl criterion      129
Wieferich numbers      62
Woodall number      255
XOR      217
Z-numbers      134
Zeta-function, algebraic variety      ix 156
Zeta-function, dynamical      61
Zeta-function, dynamical, $\beta$-transformation      60
Zeta-function, dynamical, hyperbolic systems      61
Zeta-function, polynomial mappings      156
Zsigmondy's Theorem      93 103
Zsigmondy's Theorem for elliptic curves      169
Zsigmondy's Theorem, algebraic number fields      104
1 2 3 4
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте