Back to Search
Start Over
Limiting Distributions in Generalized Zeckendorf Decompositions
- Source :
- The Fibonacci Quarterly 57 (2019) 109-125
- Publication Year :
- 2018
-
Abstract
- An equivalent definition of the Fibonacci numbers is that they are the unique sequence such that every integer can be written uniquely as a sum of non-adjacent terms. We can view this as we have bins of length 1, we can take at most one element from a bin, and if we choose an element from a bin we cannot take one from a neighboring bin. We generalize to allowing bins of varying length and restrictions as to how many elements may be used in a decomposition. We derive conditions on when the resulting sequences have uniqueness of decomposition, and (similar to the Fibonacci case) when the number of summands converges to a Gaussian; the main tool in the proofs here is the Lyaponuv Central Limit Theorem.<br />Comment: Version 1.0, 18 pages
- Subjects :
- Mathematics - Number Theory
11G05 (primary), 11G07, 11G40, 11M41 (secondary)
Subjects
Details
- Database :
- arXiv
- Journal :
- The Fibonacci Quarterly 57 (2019) 109-125
- Publication Type :
- Report
- Accession number :
- edsarx.1810.03053
- Document Type :
- Working Paper