- Tytuł:
- On Sequence Entropy of Thue-Morse Shift
- Autorzy:
- Foryś, Magdalena
- Tematy:
-
entropy
Thue-Morse sequence
sequence entropy
pattern
pattern complexity - Pokaż więcej
- Wydawca:
- Uniwersytet Jagielloński. Wydawnictwo Uniwersytetu Jagiellońskiego
- Powiązania:
- https://bibliotekanauki.pl/articles/1373719.pdf Link otwiera się w nowym oknie
- 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$.
- Dostawca treści:
- Biblioteka Nauki
Artykuł