{"id":"arxiv/2607.07620","url":"https://arxiv.org/abs/2607.07620","tags":["cs.DM","math.CO"],"score":0,"title":"On possible values of the group complexity function of infinite words","domain":"cs.DM","source":"arxiv","authors":["Maksim Launer","Svetlana Puzynina","Ekaterina Voloshinova"],"reviews":0,"subject":"cs.DM","summary":"A classical notion of a factor complexity of an infinite word is defined as a function $p(n)$ counting, for each $n$, the number of distinct factors (or blocks of consecutive letters) of the word of length $n$. The notion has various generalizations and variants. For example, the abelian complexity $p_{ab}(n)$ counts the number of distinct factors of each length $n$ up to abelian equivalence, i.e., only the numbers of occurrences of letters are taken into account, and not their order. The notion of a group complexity generalizes both notions of a factor and an abelian complexities. Namely,…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-08","reactions":{}}