On generalized Zeckendorf decompositions and generalized golden strings

MaRDI QIDQ5077308zbMATH OpenFDO

Authors Hùng Viẹt Chu

Publication date 18 May 2022

Full work available at URL https://arxiv.org/abs/2006.02966, https://www.fq.math.ca/Papers/59-3/chu10032020rev.pdf

zbMATH Keywords

golden stringZeckendorf decomposition

Mathematics Subject Classification ID

Other number representations (11A67) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Abstract: Zeckendorf proved that every positive integer has a unique representation as a sum of non-consecutive Fibonacci numbers. A natural generalization of this theorem is to look at the sequence defined as follows: for $nge2$, let $F_{n,1}=F_{n,2}=cdots=F_{n,n}=1$ and $F_{n,m+1}=F_{n,m}+F_{n,m+1-n}$ for all $mgen$. It is known that every positive integer has a unique representation as a sum of $F_{n,m}$'s where the indexes of summands are at least $n$ apart. We call this the $n$-decomposition. Griffiths showed an interesting relationship between the Zeckendorf decomposition and the golden string. In this paper, we continue the work to show a relationship between the $n$-decomposition and the generalized golden string.

Recommendations

• Generalizing Zeckendorf's theorem to \(f\)-decompositions
• Zeckendorf's theorem using indices in an arithmetic progression
• A generalization of Zeckendorf's theorem via circumscribed m-gons
• scientific article; zbMATH DE number 7633022
• On the number of summands in Zeckendorf decompositions

Cited in

(9)

• The weak converse of Zeckendorf's theorem
• Some combinatorics from Zeckendorf representations
• The golden string, Zeckendorf representations, and the sum of a series
• scientific article; zbMATH DE number 7633022 (Why is no real title available?)
• Zeckendorf's theorem using indices in an arithmetic progression
• A counting based proof of the generalized Zeckendorf's theorem
• On Zeckendorf Related Partitions Using the Lucas Sequence
• Patterns in variations of the Fibonacci sequence
• Fixed-term decompositions using even-indexed Fibonacci numbers

This page was built for publication: On generalized Zeckendorf decompositions and generalized golden strings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5077308)