Mesosome Avoidance
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2021
- DOI:
- arXiv:
- arXiv:2107.13813
- Bibcode:
- 2021arXiv210713813C
- Keywords:
-
- Computer Science - Discrete Mathematics;
- Mathematics - Combinatorics