Structure and growth of R-bonacci words - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2023

Structure and growth of R-bonacci words


A Sturmian word of slope q is the cutting sequence of a half-line y = qx. We establish a bijection between sequences of certain prefixes of the Sturmian word of slope q, and the q-decreasing words, which are binary words whose maximal factors of the form 0 a 1 b satisfy q • a > b whenever a > 0. We also show that the number of q-decreasing words of length n grows as Φ(q) n(1+o(1)) , where Φ(1) is the golden ratio, Φ(2) is equal to the tribonacci constant, and that the function Φ(q) is strictly increasing, discontinuous at every positive rational point, and exhibits a nice fractal structure related to the Stern-Brocot tree and Minkowski's question mark function.
Fichier principal
Vignette du fichier
r-bonacci.pdf (1.03 Mo) Télécharger le fichier
r-bonacci (1).pdf (1.03 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04236405 , version 1 (10-10-2023)
hal-04236405 , version 2 (11-01-2024)



Sergey Dovgal, Sergey Kirgizov. Structure and growth of R-bonacci words. 2024. ⟨hal-04236405v2⟩
28 View
17 Download



Gmail Facebook X LinkedIn More