当前位置: X-MOL 学术Discret. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Avoidance of split overlaps
Discrete Mathematics ( IF 0.8 ) Pub Date : 2021-02-01 , DOI: 10.1016/j.disc.2020.112176
Daniel Gabric , Jeffrey Shallit , Xiao Feng Zhong

We generalize Axel Thue's familiar definition of overlaps in words, and show that there are no infinite words containing split occurrences of these generalized overlaps. Along the way we prove a useful theorem about repeated disjoint occurrences in words -- an interesting natural variation on the classical de Bruijn sequences.

中文翻译:

避免分裂重叠

我们概括了 Axel Thue 对单词重叠的熟悉定义,并表明不存在包含这些广义重叠的分裂出现的无限单词。一路上,我们证明了一个关于单词中重复不相交出现的有用定理——经典 de Bruijn 序列的一个有趣的自然变体。
更新日期:2021-02-01
down
wechat
bug