Entropy ratio for infinite sequences with positive entropy
Abstract
The complexity function of an infinite word on a finite alphabet is the sequence counting, for each non-negative , the number of words of length on the alphabet that are factors of the infinite word . For any given function with exponential growth, we introduced in [MM17] the notion of {\it word entropy} associated to and we described the combinatorial structure of sets of infinite words with a complexity function bounded by . The goal of this work is to give estimates on the word entropy in terms of the limiting lower exponential growth rate of .
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