English

$\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 qq, we enumerate binary words of length nn whose maximal factors of the form 0a1b0^a1^b satisfy a=0a = 0 or aq>baq > b. When qq is an integer we rediscover classical multi-step Fibonacci numbers: Fibonacci, Tribonacci, Tetranacci, etc. When qq 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.

Keywords

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

R2 v1 2026-06-24T08:38:55.849Z