Complexity of infinite sequences with zero entropy

DOI10.4064/AA142-4-3MaRDI QIDQ3561034zbMATH OpenOpenAlexFDO

Authors Christian Mauduit, C. Moreira

Publication date 21 May 2010

Published in Acta Arithmetica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4064/aa142-4-3

zbMATH Keywords

entropycombinatorics on wordssymbolic complexity

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Topological entropy (37B40) Combinatorics on words (68R15) Automata sequences (11B85)

Recommendations

• Entropy ratio for infinite sequences with positive entropy
• Complexity and fractal dimensions for infinite sequences with positive entropy
• An algorithm for the word entropy
• On the complexity of infinite sequences
• Sequence entropy and the maximal pattern complexity of infinite words

Cited in

(15)

• Bounds on the Kolmogorov complexity function for infinite words
• Drunken man infinite words complexity
• Complexity and fractal dimensions for infinite sequences with positive entropy
• Behavior of various complexity functions
• Cost and dimension of words of zero topological entropy
• Statistical estimation of the structure of a finite population
• An algorithm for the word entropy
• Compressibility of Deterministic and Random Infinite Sequences
• A Pansiot-type subword complexity theorem for automorphisms of free groups
• Entropy ratio for infinite sequences with positive entropy
• Factor complexity
• On the complexity of infinite sequences
• Three complexity functions
• The heinis spectrum has non-empty interior
• Generalized Hausdorff dimensions of sets of real numbers with zero entropy expansion

This page was built for publication: Complexity of infinite sequences with zero entropy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3561034)