Mesosome Avoidance

DOI10.1016/J.IPL.2022.106291MaRDI QIDQ6374013arXivFDO

Authors Robert Cummings, Jeffrey Shallit, Paul Staadecker

Publication date 29 July 2021

Published in arXiv

Full work available at URL https://doi.org/10.1016/J.IPL.2022.106291

Mathematics Subject Classification ID

Combinatorics on words (68R15)

arXiv classification

math.COcs.DM

Abstract: 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 for mesosome-avoiding words, count how many there are, characterize all the infinite mesosome-avoiding words, and determine the minimal forbidden words.

This page was built for publication: Mesosome Avoidance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6374013)