Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: $\mathbb{Q}$-bonacci words and numbers
(Submitted on 3 Jan 2022 (v1), last revised 14 Jul 2022 (this version, v6))
Abstract: We present a quite curious generalization of multi-step Fibonacci numbers. For any positive rational $q$, we enumerate binary words of length $n$ whose maximal factors of the form $0^a1^b$ satisfy $a = 0$ or $aq > b$. When $q$ is an integer we rediscover classical multi-step Fibonacci numbers: Fibonacci, Tribonacci, Tetranacci, etc. When $q$ 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.
Submission history
From: Sergey Kirgizov S. [view email][v1] Mon, 3 Jan 2022 18:00:58 GMT (11kb)
[v2] Mon, 14 Feb 2022 14:30:35 GMT (77kb,D)
[v3] Sun, 20 Feb 2022 20:01:02 GMT (268kb,D)
[v4] Mon, 21 Mar 2022 14:23:30 GMT (268kb,D)
[v5] Wed, 30 Mar 2022 16:24:58 GMT (268kb,D)
[v6] Thu, 14 Jul 2022 20:30:47 GMT (268kb,D)
Link back to: arXiv, form interface, contact.