2000 character limit reached
Mesosome Avoidance (2107.13813v1)
Published 29 Jul 2021 in cs.DM and math.CO
Abstract: We consider avoiding mesosomes -- that is, words of the form $xx'$ with $x'$ a conjugate of $x$ that is different from $x$ -- over a binary alphabet. We give a structure theorem for mesosome-avoiding words, count how many there are, characterize all the infinite mesosome-avoiding words, and determine the minimal forbidden words.