Mesosome Avoidance
Discrete Mathematics
2021-07-30 v1 Combinatorics
Abstract
We consider avoiding mesosomes -- that is, words of the form with a conjugate of that is different from -- 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.
Cite
@article{arxiv.2107.13813,
title = {Mesosome Avoidance},
author = {Robert Cummings and Jeffrey Shallit and Paul Staadecker},
journal= {arXiv preprint arXiv:2107.13813},
year = {2021}
}