Mesosome Avoidance

07/29/2021

∙

by   Robert Cummings, et al.

∙

University of Waterloo

∙

0

∙

share

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.