中文

加倍序列中的包络词与间隙序列

动力系统 2014-08-26 v1

摘要

ω\omega 为加倍序列 D=x1x2D_\infty=x_1x_2\cdots 的一个因子,则它在序列中出现无限多次。令 ωp\omega_pω\omega 的第 pp 次出现,Gp(ω)G_p(\omega)ωp\omega_pωp+1\omega_{p+1} 之间的间隙。本文讨论了间隙序列 {Gp(ω)}p1\{G_p(\omega)\}_{p\geq1} 的结构。我们证明了所有因子可分为两类:一类恰好有两个不同的间隙 G1(ω)G_1(\omega)G2(ω)G_2(\omega),另一类恰好有三个不同的间隙 G1(ω)G_1(\omega)G2(ω)G_2(\omega)G4(ω)G_4(\omega)。我们完全确定了间隙的表达式,并给出了每个间隙序列的替换规则。本文的主要工具是“包络词”(envelope word),这是一个记为 Em,iE_{m,i} 的新概念。作为应用,我们确定了所有 ωp\omega_p 的位置,讨论了因子的某些组合性质,并统计了 D[1,N]D_\infty[1,N] (N1N\geq1) 中不同平方因子的数量。

关键词

引用

@article{arxiv.1408.5495,
  title  = {Envelope Word and Gap Sequence in Doubling Sequence},
  author = {Yuke Huang and Hanxiong Zhang},
  journal= {arXiv preprint arXiv:1408.5495},
  year   = {2014}
}

备注

14 pages, 7 figures. arXiv admin note: text overlap with arXiv:1408.3724