Three complexity functions
type: Item
instance of: scholarly article
title: Three complexity functions
zbMATH Open document ID: 1271.37012
author: Sébastien Ferenczi
author: Pascal Hubert
publication date: 2012-08-31T00:00:00Z
full work available at URL: https://eudml.org/doc/222069
Mathematics Subject Classification ID: 37B10
Mathematics Subject Classification ID: 68R15
zbMATH DE Number: 6074743
zbMATH Keywords: infinite words
zbMATH Keywords: symbolic dynamical systems
zbMATH Keywords: complexity
MaRDI profile type: Publication
OpenAlex ID: W2087313740
cites work: Weak mixing for interval exchange transformations and translation flows
cites work: Patterns in words and languages
cites work: Topological mixing for some residual sets of interval exchange transformations
cites work: Q3955608
cites work: Sequences with minimal block growth
cites work: Complexity of sequences and dynamical systems
cites work: Uniform sets and complexity
cites work: Behavior of various complexity functions
cites work: Sequence entropy and the maximal pattern complexity of infinite words
cites work: Maximal pattern complexity for discrete systems
cites work: Super-stationary set, subword problem and the complexity
cites work: Non-ergodic interval exchange transformations
cites work: An Introduction to Symbolic Dynamics and Coding
cites work: Symbolic Dynamics
cites work: Symbolic Dynamics II. Sturmian Trajectories
cites work: Substitutions in dynamics, arithmetics and combinatorics
cites work: Sequences with subword complexity \(2n\)
DOI: 10.1051/ITA/2011126
published in: RAIRO. Theoretical Informatics and Applications
description: scientific article; zbMATH DE number 6074743