论文标题
$ \ ell $ -rauzy图的注释，用于无限的fibonacci Word
A Note On $\ell$-Rauzy Graphs for the Infinite Fibonacci Word
论文作者
论文摘要
对于任何无限单词，$ \ ell $ -rauzy的订单$ k $图是一个有向图，其中弧$（v_1，v_2）$如果$ v_1 $的串联和$ v_2 $ of lengvent $ k- \ ell $的后缀的串联是无限词的一个subnord of Infinite Word的副词。在本文中，我们考虑了重要的基质复发词之一，即无限的斐波那契词进行讨论。我们证明了$ \ ell $ -rauzy fibonacci Word的$ \ ell $ -rauzy图的一些基本属性。我们还证明，无限斐波那契字的$ \ ell $ -rauzy图是密切相关的。
The $\ell$-Rauzy graph of order $k$ for any infinite word is a directed graph in which an arc $(v_1,v_2)$ is formed if the concatenation of the word $v_1$ and the suffix of $v_2$ of length $k-\ell$ is a subword of the infinite word. In this paper, we consider one of the important aperiodic recurrent words, the infinite Fibonacci word for discussion. We prove a few basic properties of the $\ell$-Rauzy graph of the infinite Fibonacci word. We also prove that the $\ell$-Rauzy graphs for the infinite Fibonacci word are strongly connected.
