On Sequence Entropy of Thue-Morse Shift

• Authors: Magdalena Foryś
• Languages of publication: PL

Abstracts

PL

The paper summarizes properties of topological and sequence en- tropy of the Morse shift XM generated by the Thue-Morse sequence tM. The first part is an estimation of growth rate of possible subwords in tM. We show a polynomial upper bound on the number of finite subwords occuring in tM which is Cn2log3 for some constant C > 0. In the second part we prove that the sequence entropy of XM is achieved for the sequence r(i) = 22i − 1.

Keywords

PL

entropy, Thue-Morse sequence, sequence entropy, pattern, pattern complexity

• Publisher: [unknown2]
• Journal: Schedae Informaticae
• Year: 2013
• Volume: 22

Dates

published

2013

online

21 - 05 - 2015

Contributors

author

Magdalena Foryś