Three complexity functions

DOI10.1051/ITA/2011126zbMath1271.37012OpenAlexW2087313740MaRDI 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

complexityinfinite wordssymbolic dynamical systems

Mathematics Subject Classification ID

Combinatorics on words (68R15) Symbolic dynamics (37B10)

Related Items (2)

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

This page was built for publication: Three complexity functions