Central limit theorems for gaps of generalized Zeckendorf decompositions

MaRDI QIDQ5230671zbMATH OpenFDO

Authors Ray Li, Steven J. Miller

Publication date 28 August 2019

Full work available at URL https://arxiv.org/abs/1606.08110, https://www.fq.math.ca/Papers/57-3/limiller04132019.pdf

zbMATH Keywords

asymptotic distributionFibonacci numbersgeneralized Lekkerkerker's theoremmethod of momentsrecurrence

Mathematics Subject Classification ID

Density, gaps, topology (11B05) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Central limit and other weak theorems (60F05) Numerical aspects of recurrence relations (65Q30)

Abstract: Zeckendorf proved that every integer can be written uniquely as a sum of non-adjacent Fibonacci numbers $1,2,3,5,dots$. This has been extended to many other recurrence relations $G_n$ (with their own notion of a legal decomposition) and to proving that the distribution of the number of summands of an $Min[G_n,G_{n+1})$ converges to a Gaussian as $noinfty$. We prove that for any non-negative integer $g$ the average number of gaps of size $g$ in many generalized Zeckendorf decompositions is $C_{m}un+d_{m}u+o(1)$ for constants $C_{m}u>0$ and $d_{m}u$ depending on $g$ and the recurrence, the variance of the number of gaps of size $g$ is similarly $C_{s}igman+d_{s}igma+o(1)$ with $C_{s}igma>0$, and the number of gaps of size $g$ of an $Min[G_n,G_{n+1})$ converges to a Gaussian as $noinfty$. The proof is by analysis of an associated two-dimensional recurrence; we prove a general result on when such behavior converges to a Gaussian, and additionally re-derive other results in the literature.

Recommendations

• scientific article; zbMATH DE number 6985720
• The distribution of gaps between summands in generalized Zeckendorf decompositions (with an appendix by Iddo Ben-Ari and Steven J. Miller)
• The average gap distribution for generalized Zeckendorf decompositions
• Gaps of summands of the Zeckendorf lattice
• Gaussian behavior of the number of summands in Zeckendorf decompositions in small intervals

Cited in

(11)

• A probabilistic approach to generalized Zeckendorf decompositions
• From Fibonacci numbers to central limit type theorems
• scientific article; zbMATH DE number 6985720 (Why is no real title available?)
• The distribution of gaps between summands in generalized Zeckendorf decompositions (with an appendix by Iddo Ben-Ari and Steven J. Miller)
• On the Combinatorics of Placing Balls into Ordered Bins
• Gaps of summands of the Zeckendorf lattice
• Benford Behavior of Generalized Zeckendorf Decompositions
• Limiting distributions in generalized Zeckendorf decompositions
• Individual gap measures from generalized Zeckendorf decompositions
• The average gap distribution for generalized Zeckendorf decompositions
• On Zeckendorf Related Partitions Using the Lucas Sequence

This page was built for publication: Central limit theorems for gaps of generalized Zeckendorf decompositions

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