Three complexity functions

DOI10.1051/ita/2011126zbMath1271.37012MaRDI QIDQ2911427

Pascal Hubert, Sébastien Ferenczi

Publication date: 31 August 2012

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/222069

zbMATH Keywords

complexity; infinite words; symbolic dynamical systems

Mathematics Subject Classification ID

68R15: Combinatorics on words

37B10: Symbolic dynamics

Related Items

Maximal pattern complexity, dual system and pattern recognition, Behavior of various complexity functions

Cites Work

• Unnamed Item
• Substitutions in dynamics, arithmetics and combinatorics
• Behavior of various complexity functions
• Uniform sets and complexity
• Super-stationary set, subword problem and the complexity
• Non-ergodic interval exchange transformations
• Complexity of sequences and dynamical systems
• Sequences with subword complexity \(2n\)
• Patterns in words and languages
• Topological mixing for some residual sets of interval exchange transformations
• Weak mixing for interval exchange transformations and translation flows
• Sequence entropy and the maximal pattern complexity of infinite words
• Maximal pattern complexity for discrete systems
• An Introduction to Symbolic Dynamics and Coding
• Sequences with minimal block growth
• Symbolic Dynamics
• Symbolic Dynamics II. Sturmian Trajectories