关于无穷 Fibonacci 词的 $\ell$-Rauzy 图的一个注记

Rajavel Praveen M; Rama R

关于无穷 Fibonacci 词的 $\ell$-Rauzy 图的一个注记

组合数学 2022-10-28 v2 离散数学

作者: Rajavel Praveen M , Rama R

摘要

任意无穷词的 $k$ 阶 $\ell$ -Rauzy 图是一个有向图，其中若词 $v_1$ 与 $v_2$ 的长度为 $k-\ell$ 的后缀的拼接是无穷词的子词，则形成弧 $(v_1,v_2)$ 。在本文中，我们考虑一个重要非周期递归词——无穷 Fibonacci 词进行讨论。我们证明了无穷 Fibonacci 词的 $\ell$ -Rauzy 图的若干基本性质。我们还证明了无穷 Fibonacci 词的 $\ell$ -Rauzy 图是强连通的。

关键词

Rauzy 图无穷 Fibonacci 词非周期递归词有向图强连通

引用

@article{arxiv.2210.08629,
  title  = {A Note On $\ell$-Rauzy Graphs for the Infinite Fibonacci Word},
  author = {Rajavel Praveen M and Rama R},
  journal= {arXiv preprint arXiv:2210.08629},
  year   = {2022}
}

备注

10 pages, 4 figures

关于无穷 Fibonacci 词的 $\ell$-Rauzy 图的一个注记

摘要

关键词

引用

备注

相关论文