中文

Arnoux-Rauzy 词的开放与闭合因子

组合数学 2019-02-28 v2

摘要

有限词 uu 被称为闭合的,如果其最长重复前缀在 uu 中恰好出现两次,一次作为前缀一次作为后缀。我们研究函数 fxc:NNf_x^c:\mathbb N \rightarrow \mathbb N,它计数无限词 xx 中每种长度的闭合因子个数。我们推导了当 xx 为 Arnoux-Rauzy 词时 fxcf_x^c 的显式公式。由此我们证明 lim infnfxc(n)=+\liminf _{n\rightarrow \infty}f_x^c(n)=+\infty

关键词

引用

@article{arxiv.1810.05472,
  title  = {Open and closed factors of Arnoux-Rauzy words},
  author = {Olga Parshina and Luca Zamboni},
  journal= {arXiv preprint arXiv:1810.05472},
  year   = {2019}
}