Prefixes of the Fibonacci word that end with a cube (Q2681077)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Prefixes of the Fibonacci word that end with a cube |
scientific article |
Statements
Prefixes of the Fibonacci word that end with a cube (English)
0 references
10 February 2023
0 references
The result of the paper is just another example of how the Walnut theorem prover helps to establish properties of a given morphic word. Here the author characterizes prefixes of the Fibonacci word ending with a cube (that is, having a non-empty suffix of the form \(uuu\)). In particular, it happens that almost all prefixes are like that. As the author mentions, it would be interesting to generalize the results to an arbitrary Sturmian word, but at the moment, it will require manual proofs.
0 references
Fibonacci word
0 references
Sturmian words
0 references
Walnut
0 references
repetitions in words
0 references