当前位置:
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
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
中文翻译:
中体回避
我们考虑在二进制字母表上避免中间体——即 $xx'$ 形式的单词,其中 $x'$ 是与 $x$ 不同的 $x$ 的共轭。我们给出了避免中间体的词的结构定理,计算有多少个,刻画所有无限的避免中间体的词,并确定最小的禁止词。