Variations of the Morse-Hedlund Theorem for k-Abelian Equivalence

DOI10.14232/actacyb.23.1.2017.11zbMath1389.68063OpenAlexW2610893490MaRDI QIDQ5350153

Luca Q. Zamboni, Aleksi Saarela, Juhani Karhumäki

Publication date: 25 August 2017

Published in: Acta Cybernetica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.14232/actacyb.23.1.2017.11

zbMATH Keywords

infinite wordscomplexity functions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorics on words (68R15)

Related Items (4)

Abelian combinatorics on words: a survey ⋮ A compactness property of the \(k\)-abelian monoids ⋮ Characterizations of families of morphisms and words via binomial complexities ⋮ Separating the Words of a Language by Counting Factors

This page was built for publication: Variations of the Morse-Hedlund Theorem for k-Abelian Equivalence