Structure and growth of R-bonacci words - Laboratoire d'Informatique de Bourgogne Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

Structure and growth of R-bonacci words

Résumé

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
sturmian.pdf (1.01 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

Sergey Dovgal, Sergey Kirgizov. Structure and growth of R-bonacci words. 2023. ⟨hal-04236405v1⟩
26 Consultations
13 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More