English

Avoiding Square-Free Words on Free Groups

Combinatorics 2021-08-25 v3

Abstract

We consider sets of factors that can be avoided in square-free words on two-generator free groups. The elements of the group are presented in terms of 0,1,2,3 such that 0 and 2 (resp.,1 and 3) are inverses of each other so that 02, 20, 13 and 31 do not occur in a reduced word. A Dean word is a reduced word that does not contain occurrences of uuuu for any nonempty uu. Dean showed in 1965 that there exist infinite square-free reduced words. We show that if ww is a Dean word of length at least 59 then there are at most six reduced words of length 3 avoided by ww. We construct an infinite Dean word avoiding six reduced words of length~3. We also construct infinite Dean words with low critical exponent and avoiding fewer reduced words of length 3. Finally, we show that the minimal frequency of a letter in a Dean word is 8/598/59 and the growth rate is close to 1.45818.

Keywords

Cite

@article{arxiv.2104.06837,
  title  = {Avoiding Square-Free Words on Free Groups},
  author = {Golnaz Badkobeh and Tero Harju and Pascal Ochem and Matthieu Rosenfeld},
  journal= {arXiv preprint arXiv:2104.06837},
  year   = {2021}
}

Comments

19 pages Lemma 25 added

R2 v1 2026-06-24T01:09:43.237Z