$\mathbb{Q}$-bonacci words and numbers
Combinatorics
2022-07-18 v6 Discrete Mathematics
Abstract
We present a quite curious generalization of multi-step Fibonacci numbers. For any positive rational , we enumerate binary words of length whose maximal factors of the form satisfy or . When is an integer we rediscover classical multi-step Fibonacci numbers: Fibonacci, Tribonacci, Tetranacci, etc. When is not an integer, obtained recurrence relations are connected to certain restricted integer compositions. We also discuss Gray codes for these words, and a possibly novel generalization of the golden ratio.
Cite
@article{arxiv.2201.00782,
title = {$\mathbb{Q}$-bonacci words and numbers},
author = {Sergey Kirgizov},
journal= {arXiv preprint arXiv:2201.00782},
year = {2022}
}
Comments
10 pages, 2 tables, 3 figures