1. Mesosome Avoidance
- Author
-
Cummings, Robert, Shallit, Jeffrey, and Staadecker, Paul
- Subjects
Computer Science - Discrete Mathematics ,Mathematics - Combinatorics - 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.
- Published
- 2021