Inverse problems of symbolic dynamics

Alexei Ya. Belov, Grigorii V. Kondakov, and Ivan V. Mitrofanov. "Inverse problems of symbolic dynamics." Banach Center Publications 94.1 (2011): 43-60. <http://eudml.org/doc/286502>.

@article{AlexeiYa2011,
abstract = { This paper reviews some results regarding symbolic dynamics, correspondence between languages of dynamical systems and combinatorics. Sturmian sequences provide a pattern for investigation of one-dimensional systems, in particular interval exchange transformation. Rauzy graphs language can express many important combinatorial and some dynamical properties. In this case combinatorial properties are considered as being generated by a substitutional system, and dynamical properties are considered as criteria for a superword being generated by an interval exchange transformation. As a consequence, one can get a morphic word appearing in an interval exchange transformation such that the frequencies of the letters are algebraic numbers of an arbitrary degree. Concerning multidimensional systems, our main result is the following. Let P(n) be a polynomial, having an irrational coefficient of the highest degree. A word w (w = (wₙ), n ∈ ℤ) consists of a sequence of the first binary numbers of \{P(n)\}, i.e. wₙ = [2\{P(n)\}]. Denote the number of different subwords of w of length k by T(k). We prove that there exists a polynomial Q(k), depending only on the power of the polynomial P, such that T(k) = Q(k) for sufficiently large k. },
author = {Alexei Ya. Belov, Grigorii V. Kondakov, Ivan V. Mitrofanov},
journal = {Banach Center Publications},
keywords = {combinatorics of words; complexity function; symbolic dynamical system; unipotent torus transformation},
language = {eng},
number = {1},
pages = {43-60},
title = {Inverse problems of symbolic dynamics},
url = {http://eudml.org/doc/286502},
volume = {94},
year = {2011},
}

TY - JOUR
AU - Alexei Ya. Belov
AU - Grigorii V. Kondakov
AU - Ivan V. Mitrofanov
TI - Inverse problems of symbolic dynamics
JO - Banach Center Publications
PY - 2011
VL - 94
IS - 1
SP - 43
EP - 60
AB - This paper reviews some results regarding symbolic dynamics, correspondence between languages of dynamical systems and combinatorics. Sturmian sequences provide a pattern for investigation of one-dimensional systems, in particular interval exchange transformation. Rauzy graphs language can express many important combinatorial and some dynamical properties. In this case combinatorial properties are considered as being generated by a substitutional system, and dynamical properties are considered as criteria for a superword being generated by an interval exchange transformation. As a consequence, one can get a morphic word appearing in an interval exchange transformation such that the frequencies of the letters are algebraic numbers of an arbitrary degree. Concerning multidimensional systems, our main result is the following. Let P(n) be a polynomial, having an irrational coefficient of the highest degree. A word w (w = (wₙ), n ∈ ℤ) consists of a sequence of the first binary numbers of {P(n)}, i.e. wₙ = [2{P(n)}]. Denote the number of different subwords of w of length k by T(k). We prove that there exists a polynomial Q(k), depending only on the power of the polynomial P, such that T(k) = Q(k) for sufficiently large k.
LA - eng
KW - combinatorics of words; complexity function; symbolic dynamical system; unipotent torus transformation
UR - http://eudml.org/doc/286502
ER -