Sequences close to periodic

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

doi:10.1070/RM2009v064n05ABEH004641

Sequences close to periodic

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

Research output: Contribution to journal › Article › peer-review

13 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 language	English (US)
Pages (from-to)	805-871
Number of pages	67
Journal	Russian Mathematical Surveys
Volume	64
Issue number	5
DOIs	https://doi.org/10.1070/RM2009v064n05ABEH004641
State	Published - 2009
Externally published	Yes

All Science Journal Classification (ASJC) codes

General Mathematics

Keywords

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

Access to Document

10.1070/RM2009v064n05ABEH004641

Cite this

@article{8e4570e8b5aa465c8d1b336f4e460739,

title = "Sequences close to periodic",

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.",

keywords = "Almost periodic sequence, Combinatorics on words, Complexity of a sequence, Decidability of logical theories, Morphic sequence, Sturmian sequences, Symbolic dynamics, Thue Morse sequence",

author = "Muchnik, {Andrei A.} and Pritykin, {Yurii L.} and Semenov, {Aleksei L.}",

year = "2009",

doi = "10.1070/RM2009v064n05ABEH004641",

language = "English (US)",

volume = "64",

pages = "805--871",

journal = "Russian Mathematical Surveys",

issn = "0036-0279",

publisher = "Steklov Mathematical Institute of Russian Academy of Sciences",

number = "5",

}

TY - JOUR

T1 - Sequences close to periodic

AU - Muchnik, Andrei A.

AU - Pritykin, Yurii L.

AU - Semenov, Aleksei L.

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

KW - Almost periodic sequence

KW - Combinatorics on words

KW - Complexity of a sequence

KW - Decidability of logical theories

KW - Morphic sequence

KW - Sturmian sequences

KW - Symbolic dynamics

KW - Thue Morse sequence

UR - http://www.scopus.com/inward/record.url?scp=77149126378&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77149126378&partnerID=8YFLogxK

U2 - 10.1070/RM2009v064n05ABEH004641

DO - 10.1070/RM2009v064n05ABEH004641

M3 - Article

AN - SCOPUS:77149126378

SN - 0036-0279

VL - 64

SP - 805

EP - 871

JO - Russian Mathematical Surveys

JF - Russian Mathematical Surveys

IS - 5

ER -

Sequences close to periodic

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this