- Tytuł:
- On Sequence Entropy of Thue-Morse Shift
- Autorzy:
- Foryś, Magdalena
- Powiązania:
- https://bibliotekanauki.pl/articles/1373719.pdf
- Data publikacji:
- 2013
- Wydawca:
- Uniwersytet Jagielloński. Wydawnictwo Uniwersytetu Jagiellońskiego
- Tematy:
-
entropy
Thue-Morse sequence
sequence entropy
pattern
pattern complexity - Opis:
- The paper summarizes properties of topological and sequence en- tropy of the Morse shift $X_\M$ generated by the Thue-Morse sequence $t_M$. The first part is an estimation of growth rate of possible subwords in $t_M$. We show a polynomial upper bound on the number of finite subwords occuring in $t_M$ which is $Cn^{2 log 3}$ for some constant $C > 0$. In the second part we prove that the sequence entropy of $X_M$ is achieved for the sequence $r (i) = 2^{2i} − 1$.
- Źródło:
-
Schedae Informaticae; 2013, 22; 19-25
0860-0295
2083-8476 - Pojawia się w:
- Schedae Informaticae
- Dostawca treści:
- Biblioteka Nauki
Artykuł