Sequences close to periodic

Abstract

The paper is a survey of notions and results related to classical and new generalizations of the notion of a periodic sequence. The topics related to almost periodicity in combinatorics on words, symbolic dynamics, expressibility in logical theories, algorithmic computability, Kolmogorov complexity, number theory, are discussed.

In Russian. 76 pages, 6 figures

References in corpus (3)

• On two notions of complexity of algebraic numbers
• Quasiperiodic infinite words : multi-scale case and dynamical properties
• Bounds for the discrete correlation of infinite sequences on k symbols and generalized Rudin-Shapiro sequences

Cited by in corpus (3)

• Regular realizability problems and models of a generalized nondeterminism
• $n$-valued Coset Groups and Dynamics
• On Periodically Iterated Morphisms