Prefixes of the Fibonacci word that end with a cube
The Fibonacci word $\mathbf{f} = 010010100100101\cdots $ is one of the most well-studied words in the area of combinatorics on words. It is not periodic, but nevertheless contains many highly periodic factors (contiguous subwords). For example, it contains many cubes (i.e., non-empty words of the fo...
Gespeichert in:
Veröffentlicht in: | Comptes rendus. Mathématique 2023-01, Vol.361 (G1), p.323-330 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The Fibonacci word $\mathbf{f} = 010010100100101\cdots $ is one of the most well-studied words in the area of combinatorics on words. It is not periodic, but nevertheless contains many highly periodic factors (contiguous subwords). For example, it contains many cubes (i.e., non-empty words of the form $xxx$). We study the prefixes of the Fibonacci word that end with a cube. Using the computer prover Walnut, we obtain an exact description of the positions of the Fibonacci word at which a cube ends. This gives a certain measure of how close the Fibonacci word is to being periodic. |
---|---|
ISSN: | 1778-3569 1778-3569 |
DOI: | 10.5802/crmath.408 |