English

Entropy ratio for infinite sequences with positive entropy

Dynamical Systems 2018-03-01 v1

Abstract

The complexity function of an infinite word ww on a finite alphabet AA is the sequence counting, for each non-negative nn, the number of words of length nn on the alphabet AA that are factors of the infinite word ww. For any given function ff with exponential growth, we introduced in [MM17] the notion of {\it word entropy} EW(f)E_W(f) associated to ff and we described the combinatorial structure of sets of infinite words with a complexity function bounded by ff. The goal of this work is to give estimates on the word entropy EW(f)E_W(f) in terms of the limiting lower exponential growth rate of ff.

Keywords

Cite

@article{arxiv.1802.10561,
  title  = {Entropy ratio for infinite sequences with positive entropy},
  author = {C. Mauduit and C. -G. Moreira},
  journal= {arXiv preprint arXiv:1802.10561},
  year   = {2018}
}

Comments

14 pages; the original paper "Complexity and fractal dimensions for infinite sequences with positive entropy", which is the first version of arXiv:1702.07698 was divided in two smaller papers - the first one, with the same title, is now the second version of arXiv:1702.07698, and the second paper is the present one

R2 v1 2026-06-23T00:37:05.257Z