Sequences of linear arithmetical complexity

DOI10.1016/J.TCS.2005.01.009MaRDI QIDQ557917zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

\(S\)-adic conjectureArithmetical complexityInfinite wordSpecial wordsSubword complexityToeplitz wordUniformly recurrent word

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• scientific article; zbMATH DE number 2051150
• Sequences of low arithmetical complexity
• On possible growths of arithmetical complexity
• Constructing Infinite Words of Intermediate Arithmetical Complexity
• Complexity of Toeplitz sequences

Cites work

• scientific article; zbMATH DE number 4085051 (Why is no real title available?)
• scientific article; zbMATH DE number 2087492 (Why is no real title available?)
• Arithmetical complexity of symmetric D0L words.
• Complexity and special factors
• Complexity of Toeplitz sequences
• Complexity of sequences and dynamical systems
• Local symmetries in the period-doubling sequence
• Sequence entropy and the maximal pattern complexity of infinite words
• Sequences of low arithmetical complexity
• Subword complexities of various classes of deterministic developmental languages without interactions
• The ring of \(k\)-regular sequences
• Toeplitz words, generalized periodicity and periodically iterated morphisms

Cited in

(22)

• Non-injectivity of infinite interval exchange transformations and generalized Thue-Morse sequences
• On possible growths of arithmetical complexity
• Sequences of low arithmetical complexity
• Complexity of Hartman sequences
• scientific article; zbMATH DE number 5150220 (Why is no real title available?)
• Constructing Infinite Words of Intermediate Arithmetical Complexity
• scientific article; zbMATH DE number 975358 (Why is no real title available?)
• scientific article; zbMATH DE number 1506516 (Why is no real title available?)
• scientific article; zbMATH DE number 2051150 (Why is no real title available?)
• On the complexity functions of Sturmian words
• Monochromatic arithmetic progressions in binary Thue-Morse-like words
• Sequences With High Nonlinear Complexity
• Language structure of pattern Sturmian words
• Toeplitz sequences of intermediate complexity
• Computing the \(k\)-binomial complexity of the Thue-Morse word
• Arithmetical closure of two-dimensional Toeplitz words
• Repetitions in Toeplitz words and the Thue threshold
• On the arithmetical complexity of Sturmian words
• scientific article; zbMATH DE number 6130246 (Why is no real title available?)
• On possible growths of Toeplitz languages
• Monochromatic arithmetic progressions in automatic sequences with group structure
• Uniform sets and 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)