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
    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
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references