Sequences close to periodic
Abstract
This paper is a survey of concepts and results connected with generalizations of the notion of a periodic sequence, both classical and new. The topics discussed relate to almost periodicity in such areas as combinatorics on words, symbolic dynamics, expressibility in logical theories, computability, Kolmogorov complexity, and number theory.
Bibliography: 124 titles.- Publication:
-
Russian Mathematical Surveys
- Pub Date:
- October 2009
- DOI:
- 10.1070/RM2009v064n05ABEH004641
- arXiv:
- arXiv:0903.5316
- Bibcode:
- 2009RuMaS..64..805M
- Keywords:
-
- Computer Science - Discrete Mathematics;
- Computer Science - Formal Languages and Automata Theory
- E-Print:
- In Russian. 76 pages, 6 figures