Combinatorial structure of Sturmian words and continued fraction expansion of Sturmian numbers (Q6073547)

From MaRDI portal





scientific article; zbMATH DE number 7748426
Language Label Description Also known as
default for all languages
No label defined
    English
    Combinatorial structure of Sturmian words and continued fraction expansion of Sturmian numbers
    scientific article; zbMATH DE number 7748426

      Statements

      Combinatorial structure of Sturmian words and continued fraction expansion of Sturmian numbers (English)
      0 references
      0 references
      0 references
      11 October 2023
      0 references
      Based on authors' abstract: Let $\theta = [0; a_1, a_2, \ldots ]$ be the regular continued fraction expansion of an irrational real number $\theta \in (0, 1)$. Let also $(M_k)_{k\ge 0}$ be the sequence of finite words over the alphabet $\{p,q\}$ associated to $\theta$ defined by $$ M_0=p, \quad M_1=p^{a_1-1}q, \quad M_k=(M_{k-1})^{a_k}M_{k-2}\text{ for }k\ge 2. $$ As it is well-known that the characteristic Sturmian word of slope $\theta$ is the limit of a sequence of finite words $(M_k)_{k\ge 0}$. The authors extend this result to any Sturmian word $s$. Further for any integer $b\ge 2$ they provide the continued fraction expansion of any real number $\xi$ whose $b$-ary expansion is a Sturmian word $s$ over the alphabet $\{0,b-1\}$. This result extends a classical result of Böhmer who initially studied the case where $s$ is characteristic. As a consequence, the authors obtain a formula for the irrationality exponent of $\xi$ in terms of the slope and the intercept of $s$.
      0 references
      rational approximation
      0 references
      continued fraction
      0 references
      transcendence
      0 references
      Sturmian sequence
      0 references
      combinatorics on words
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers

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