For each \(\alpha > 2\) there is an infinite binary word with critical exponent \(\alpha \) (Q1010692)

From MaRDI portal
scientific article
Language Label Description Also known as
English
For each \(\alpha > 2\) there is an infinite binary word with critical exponent \(\alpha \)
scientific article

    Statements

    For each \(\alpha > 2\) there is an infinite binary word with critical exponent \(\alpha \) (English)
    0 references
    0 references
    0 references
    7 April 2009
    0 references
    Summary: The critical exponent of an infinite word \({\mathbf w}\) is the supremum of all rational numbers \(\alpha\) such that \({\mathbf w}\) contains an \(\alpha\)-power. We resolve an open question of Krieger and Shallit by showing that for each \(\alpha > 2\) there is an infinite binary word with critical exponent \(\alpha\).
    0 references
    combinatorics on words
    0 references
    repetitions
    0 references
    critical exponent
    0 references

    Identifiers