An algorithm for the word entropy
Résumé
For any infinite word w on a finite alphabet A, the complexity function p w of w is the sequence counting, for each non-negative n, the number p w (n) of words of length n on the alphabet A that are factors of the infinite word w and the entropy of w is the quantity E(w) = lim n→∞ 1 n log p w (n). For any given function f with exponential growth, Mauduit and Moreira introduced in [MM17] the notion of word entropy E W (f) = sup{E(w), w ∈ A N , p w ≤ f } and showed its links with fractal dimensions of sets of infinite sequences with complexity function bounded by f. The goal of this work is to give an algorithm to estimate with arbitrary precision E W (f) from finitely many values of f .
Domaines
Mathématiques [math]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...