当前位置: X-MOL 学术arXiv.cs.DM › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Mesosome Avoidance
arXiv - CS - Discrete Mathematics Pub Date : 2021-07-29 , DOI: arxiv-2107.13813
Robert Cummings, Jeffrey Shallit, Paul Staadecker

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.

中文翻译:

中体回避

我们考虑在二进制字母表上避免中间体——即 $xx'$ 形式的单词,其中 $x'$ 是与 $x$ 不同的 $x$ 的共轭。我们给出了避免中间体的词的结构定理,计算有多少个,刻画所有无限的避免中间体的词,并确定最小的禁止词。
更新日期:2021-07-30
down
wechat
bug