Sequences of low arithmetical complexity
From MaRDI portal
Publication:3423138
DOI10.1051/ita:2006041zbMath1110.68116OpenAlexW2164719264MaRDI QIDQ3423138
Julien Cassaigne, Sergei V. Avgustinovich, Anna E. Frid
Publication date: 20 February 2007
Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)
Full work available at URL: http://www.numdam.org/item?id=ITA_2006__40_4_569_0
special factorsinfinite wordsarithmetical complexityLegendre symbolToeplitz wordspaperfolding wordperiod doubling word
Related Items (10)
On the arithmetical complexity of Sturmian words ⋮ Non-injectivity of infinite interval exchange transformations and generalized Thue-Morse sequences ⋮ Monochromatic arithmetic progressions in automatic sequences with group structure ⋮ Formulas for complexity, invariant measure and RQA characteristics of the period-doubling subshift ⋮ Sturmian and Episturmian Words ⋮ Recurrence Quantification Analysis of the Period-Doubling Sequence ⋮ Sequences of linear arithmetical complexity ⋮ On maximal pattern complexity of some automatic words ⋮ On possible growths of arithmetical complexity ⋮ Monochromatic arithmetic progressions in binary Thue-Morse-like words
Cites Work
- Unnamed Item
- Unnamed Item
- Sequences of linear arithmetical complexity
- *-Sturmian words and complexity
- Complexity and special factors
- Complexity of sequences and dynamical systems
- Toeplitz words, generalized periodicity and periodically iterated morphisms
- Complexity of Toeplitz sequences
- Arithmetical complexity of symmetric D0L words.
- Palindrome complexity.
- Local symmetries in the period-doubling sequence
- On the arithmetical complexity of Sturmian words
- A lower bound for the arithmetical complexity of Sturmian words
- On possible growths of arithmetical complexity
- The number of factors in a paperfolding sequence
- On sets of integers containing k elements in arithmetic progression
- Decimations and sturmian words
- A remark on morphic sturmian words
- Maximal pattern complexity for discrete systems
This page was built for publication: Sequences of low arithmetical complexity
