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

From MaRDI portal





scientific article; zbMATH DE number 5540896
Language Label Description Also known as
default for all languages
No label defined
    English
    For each \(\alpha > 2\) there is an infinite binary word with critical exponent \(\alpha \)
    scientific article; zbMATH DE number 5540896

      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