On growth and fluctuation of k-abelian complexity
From MaRDI portal
Publication:2400973
DOI10.1016/J.EJC.2017.05.006zbMATH Open1372.68217OpenAlexW2977399814MaRDI QIDQ2400973FDOQ2400973
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
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
- Strongly non-repetitive sequences and progression-free sets
- Abelian squares are avoidable on 4 letters
- Problems in between words and abelian words: \(k\)-abelian avoidability
- 0-1-sequences of Toeplitz type
- On some generalizations of abelian power avoidability
- Sequences with minimal block growth
- Variations of the Morse-Hedlund theorem for \(k\)-abelian equivalence
- Local squares, periodicity and finite automata
- 5-abelian cubes are avoidable on binary alphabets
- On a generalization of abelian equivalence and complexity of infinite words
- 3-abelian cubes are avoidable on binary alphabets
- Toeplitz words, generalized periodicity and periodically iterated morphisms
- A new approach to the 2-regularity of the \(\ell\)-abelian complexity of 2-automatic sequences
- On the 2-abelian complexity of the Thue-Morse word
- \(k\)-abelian equivalence and rationality
- Hereditary properties of words
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)
