Recursively renewable words and coding of irrational rotations (Q2468459)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Recursively renewable words and coding of irrational rotations
scientific article

    Statements

    Recursively renewable words and coding of irrational rotations (English)
    0 references
    0 references
    0 references
    23 January 2008
    0 references
    A one-sided infinite sequence over a finite alphabet is called \(k\)-renewable if there is a set of no more than \(k\) words, not all of them symbols, with the property that \(z\) is an infinite word over that set. A sequence which non-trivially permits such a decomposition infinitely often is called recursively \(k\)-renewable. Thus, for example, a Sturmian word is recursively \(2\)-renewable. Here this notion is related to sequences generated by coding irrational rotations, generalizing the combinatorial properties of Sturmian sequences. The special combinatorial properties of sequences associated to rotations with quadratic parameters are studied.
    0 references
    Sturmian sequence
    0 references
    renewable sequence
    0 references
    irrational rotations
    0 references

    Identifiers

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