Full-text resources of PSJD and other databases are now available in the new Library of Science.
Visit https://bibliotekanauki.pl

Refine search results

Journals help

  1. 1 Schedae Informaticae

Years help

  1. 1 2013

Authors help

  1. 1 Foryś M.

Preferences help
Polish version English version Language
enabled [disable] Abstract
Number of results

Results found: 1

Number of results on page
first rewind previous Page / 1 next fast forward last

Search results

Search:
in the keywords:  entropy, Thue-Morse sequence, sequence entropy, pattern, pattern complexity
help Sort By:

help Limit search:
first rewind previous Page / 1 next fast forward last
1
Publication available in full text mode
Content available

On Sequence Entropy of Thue-Morse Shift

100%
Foryś M.
Schedae Informaticae
|
2013
|
vol. 22
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.
first rewind previous Page / 1 next fast forward last
JavaScript is turned off in your web browser. Turn it on to take full advantage of this site, then refresh the page.