Sequences close to periodic

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

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

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
Volume64
Issue number5
DOIs
StatePublished - 2009
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Mathematics(all)

Keywords

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

Fingerprint

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

Cite this