On growth and fluctuation of \(k\)-abelian complexity
From MaRDI portal
Publication:2400973
DOI10.1016/j.ejc.2017.05.006zbMath1372.68217OpenAlexW2977399814MaRDI QIDQ2400973
Aleksi Saarela, Julien Cassaigne, 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
Related Items
A compactness property of the \(k\)-abelian monoids, Regularity of k-Abelian Equivalence Classes of Fixed Cardinality, Characterizations of families of morphisms and words via binomial complexities, On $k$-abelian equivalence and generalized Lagrange spectra, Separating the Words of a Language by Counting Factors
Cites Work
- 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
- Strongly non-repetitive sequences and progression-free sets
- Toeplitz words, generalized periodicity and periodically iterated morphisms
- A new approach to the 2-regularity of the \(\ell\)-abelian complexity of 2-automatic sequences
- k-Abelian Equivalence and Rationality
- Variations of the Morse-Hedlund Theorem for k-Abelian Equivalence
- 5-Abelian cubes are avoidable on binary alphabets
- Local Squares, Periodicity and Finite Automata
- Hereditary properties of words
- Abelian squares are avoidable on 4 letters
- 3-Abelian Cubes Are Avoidable on Binary Alphabets
- 0-1-sequences of Toeplitz type
- Sequences with minimal block growth