Sequences close to periodic

Andrei A. Muchnik, Yurii L. Pritykin, Aleksei L. Semenov

Research output: Contribution to journalArticlepeer-review

12 Scopus citations


This paper is asurvey of concepts and results connected with generalizations of the notion of aperiodic 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.

Original languageEnglish (US)
Pages (from-to)805-871
Number of pages67
JournalRussian Mathematical Surveys
Issue number5
StatePublished - 2009
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • General Mathematics


  • Almost periodic sequence
  • Combinatorics on words
  • Complexity of a sequence
  • Decidability of logical theories
  • Morphic sequence
  • Sturmian sequences
  • Symbolic dynamics
  • Thue Morse sequence


Dive into the research topics of 'Sequences close to periodic'. Together they form a unique fingerprint.

Cite this