A Note On $\ell$-Rauzy Graphs for the Infinite Fibonacci Word
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2022
- DOI:
- 10.48550/arXiv.2210.08629
- arXiv:
- arXiv:2210.08629
- Bibcode:
- 2022arXiv221008629P
- Keywords:
-
- Mathematics - Combinatorics;
- Computer Science - Discrete Mathematics
- E-Print:
- 10 pages, 4 figures