Sequences of linear arithmetical complexity
From MaRDI portal
Publication:557917
DOI10.1016/J.TCS.2005.01.009zbMATH Open1076.68053OpenAlexW2056306675MaRDI QIDQ557917FDOQ557917
Authors: Anna Frid 
Publication date: 30 June 2005
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2005.01.009
Recommendations
\(S\)-adic conjectureArithmetical complexityInfinite wordSpecial wordsSubword complexityToeplitz wordUniformly recurrent word
Cites Work
- The ring of \(k\)-regular sequences
- Title not available (Why is that?)
- Complexity and special factors
- Subword complexities of various classes of deterministic developmental languages without interactions
- Sequence entropy and the maximal pattern complexity of infinite words
- Complexity of sequences and dynamical systems
- Toeplitz words, generalized periodicity and periodically iterated morphisms
- Complexity of Toeplitz sequences
- Local symmetries in the period-doubling sequence
- Arithmetical complexity of symmetric D0L words.
- Sequences of low arithmetical complexity
- Title not available (Why is that?)
Cited In (22)
- Repetitions in Toeplitz words and the Thue threshold
- On possible growths of Toeplitz languages
- Arithmetical closure of two-dimensional Toeplitz words
- Title not available (Why is that?)
- Computing the \(k\)-binomial complexity of the Thue-Morse word
- Non-injectivity of infinite interval exchange transformations and generalized Thue-Morse sequences
- Title not available (Why is that?)
- Uniform sets and complexity
- Title not available (Why is that?)
- Monochromatic arithmetic progressions in automatic sequences with group structure
- Language structure of pattern Sturmian words
- On the arithmetical complexity of Sturmian words
- On possible growths of arithmetical complexity
- Constructing Infinite Words of Intermediate Arithmetical Complexity
- On the complexity functions of Sturmian words
- Toeplitz sequences of intermediate complexity
- Sequences of low arithmetical complexity
- Complexity of Hartman sequences
- Title not available (Why is that?)
- Title not available (Why is that?)
- Monochromatic arithmetic progressions in binary Thue-Morse-like words
- Sequences With High Nonlinear Complexity
This page was built for publication: Sequences of linear arithmetical complexity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q557917)
