On growth and fluctuation of k-abelian complexity

DOI10.1016/J.EJC.2017.05.006MaRDI QIDQ2400973zbMATH OpenOpenAlexFDO

Authors Julien Cassaigne, Aleksi Saarela, Juhani Karhumäki

Publication date 31 August 2017

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2017.05.006

zbMATH Keywords

fluctuationfactor\(k\)-abelian equivalenceinfinite word\(k\)-abelian complexity

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• On a generalization of abelian equivalence and complexity of infinite words
• On growth and fluctuation of \(k\)-abelian complexity
• Variations of the Morse-Hedlund theorem for \(k\)-abelian equivalence
• Avoidability of long \(k\)-abelian repetitions
• Variations of the Morse-Hedlund theorem for \(k\)-abelian equivalence

Cites work

• 0-1-sequences of Toeplitz type
• 3-abelian cubes are avoidable on binary alphabets
• 5-abelian cubes are avoidable on binary alphabets
• A new approach to the 2-regularity of the \(\ell\)-abelian complexity of 2-automatic sequences
• Abelian squares are avoidable on 4 letters
• Hereditary properties of words
• Local squares, periodicity and finite automata
• On a generalization of abelian equivalence and complexity of infinite words
• On some generalizations of abelian power avoidability
• On the 2-abelian complexity of the Thue-Morse word
• Problems in between words and abelian words: \(k\)-abelian avoidability
• Sequences with minimal block growth
• Strongly non-repetitive sequences and progression-free sets
• Toeplitz words, generalized periodicity and periodically iterated morphisms
• Variations of the Morse-Hedlund theorem for \(k\)-abelian equivalence
• \(k\)-abelian equivalence and rationality

Cited in

(13)

• Separating the words of a language by counting factors
• Variations of the Morse-Hedlund theorem for \(k\)-abelian equivalence
• On growth and fluctuation of \(k\)-abelian complexity
• On k-abelian palindromes
• A compactness property of the \(k\)-abelian monoids
• Regularity of k-Abelian Equivalence Classes of Fixed Cardinality
• \(k\)-abelian equivalence and rationality
• Characterizations of families of morphisms and words via binomial complexities
• On \(k\)-abelian equivalence and generalized Lagrange spectra
• Variations of the Morse-Hedlund theorem for \(k\)-abelian equivalence
• Relations on words
• On the k-abelian complexity of the Cantor sequence
• On a generalization of abelian equivalence and complexity of infinite words

This page was built for publication: On growth and fluctuation of \(k\)-abelian complexity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2400973)