pith. sign in

arxiv: 1811.08231 · v1 · pith:WV2EEFKBnew · submitted 2018-11-20 · 🧮 math.CO · cs.DM

Avoiding conjugacy classes on the 5-letter alphabet

classification 🧮 math.CO cs.DM
keywords alphabetconjugacyfactorletteravoidingclassclassesconjecture
0
0 comments X
read the original abstract

We construct an infinite word $w$ over the $5$-letter alphabet such that for every factor $f$ of $w$ of length at least two, there exists a cyclic permutation of $f$ that is not a factor of $w$. In other words, $w$ does not contain a non-trivial conjugacy class. This proves the conjecture in Gamard et al. [TCS 2018]

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.