Structure and growth of $\mathbb{R}$-bonacci words
Abstract
A binary word is called -decreasing, for , if inside this word each of length-maximal (in the local sense) occurrences of a factor of the form , , satisfies . We bijectively link -decreasing words with certain prefixes of the cutting sequence of the line . We show that for any real positive the number of -decreasing words of length grows as for some constant which depends on but not on . From previous works, it is already known that is the golden ratio, is equal to the tribonacci constant, is -bonacci constant. We prove that the function is strictly increasing, discontinuous at every positive rational point, and exhibits a fractal structure related to the Stern-Brocot tree and Minkowski's question mark function.
Keywords
Cite
@article{arxiv.2310.01213,
title = {Structure and growth of $\mathbb{R}$-bonacci words},
author = {Sergey Dovgal and Sergey Kirgizov},
journal= {arXiv preprint arXiv:2310.01213},
year = {2025}
}
Comments
19 pages, 8 figures, 3 tables