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