Bin decompositions

DOI10.2140/INVOLVE.2019.12.503MaRDI QIDQ1731045zbMATH OpenOpenAlexFDO

Authors Daniel Gotshall, Pamela E. Harris, Dawn Nelson, Maria D. Vega, Cameron Voigt

Publication date 6 March 2019

Published in Involve (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1807.03918

zbMATH Keywords

bin decompositionsGaussian behaviorinteger decompositionsZeckendorf decompositions

Mathematics Subject Classification ID

Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Convergence of probability measures (60B10) Numerical aspects of recurrence relations (65Q30)

Abstract: It is well known that every positive integer can be expressed as a sum of nonconsecutive Fibonacci numbers provided the Fibonacci numbers satisfy $F_n=F_{n-1}+F_{n-2}$ for $ngeq3$, $F_1=1$ and $F_2=2$. In this paper, for any $n,minmathbbN$ we create a sequence called the $(n,m)$-bin sequence with which we can define a notion of a legal decomposition for every positive integer. These sequences are not always positive linear recurrences, which have been studied in the literature, yet we prove, that like positive linear recurrences, these decompositions exist and are unique. Moreover, our main result proves that the distribution of the number of summands used in the $(n,m)$-bin legal decompositions displays Gaussian behavior.

Recommendations

• Generalizing Zeckendorf's theorem to \(f\)-decompositions
• New Behavior in Legal Decompositions Arising from Non-positive Linear Recurrences
• Limiting distributions in generalized Zeckendorf decompositions
• Gaps of summands of the Zeckendorf lattice
• Legal decompositions arising from non-positive linear recurrences

Cites work

• A counting based proof of the generalized Zeckendorf's theorem
• A generalization of Zeckendorf's theorem via circumscribed m-gons
• Gaussian behavior in generalized Zeckendorf decompositions
• Generalizing Zeckendorf's theorem to \(f\)-decompositions
• scientific article; zbMATH DE number 3397597 (Why is no real title available?)
• scientific article; zbMATH DE number 3076700 (Why is no real title available?)
• Individual gap measures from generalized Zeckendorf decompositions

Cited in

(4)

• Chains-into-Bins Processes
• Legal decompositions arising from non-positive linear recurrences
• The breakdowns of BiCGStab
• Patterns in variations of the Fibonacci sequence

This page was built for publication: Bin decompositions

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