Mesosome Avoidance

Robert Cummings, Jeffrey Shallit, Paul Staadecker

We consider avoiding mesosomes -- that is, words of the form $x{x}^{\prime }$ with $x^{\prime }$ a conjugate of $x$ that is different from $x$ -- over a binary alphabet. We give a structure theorem fo…