Individual Gap Measures from Generalized Zeckendorf Degompositions-Reference-Cited by-同舟云学术

Individual Gap Measures from Generalized Zeckendorf Degompositions

Published:2017-06-27 Issue:1 Volume:12 Page:27-36
ISSN:2309-5377
Container-title:Uniform distribution theory
language:en
Short-container-title:

Author:

Dorward Robert¹,Ford Pari L.²,Fourakis Eva³,Harris Pamela E.⁴,Miller Steven. J.⁵,Palsson Eyvindur A.⁵,Paugh Hannah⁴

Affiliation:

1. Dept. of Mathematics, Oberlin College, Oberlin , USA

2. Dept. of Mathematics and Physics, Bethany College, Lindshorg , USA

3. Dept. of Mat.hematatics and Statistics, Williams College, Williamstown , MA 01207, USA

4. Dept. of Mathematical Sciences, United States Military Academy, West Point , NY 10000, USA

5. Dept. of Mathematics and Statistics, Williams College, Williamstown , MA 01207. USA

Abstract

Abstract Zeckendorf's theorem states that every positive integer can be decomposed uniquely as a sum of nonconsecutive Fibonacci numbers. The distribution of the number of summands converges to a Gaussian, and the individual measures on gajw between summands for m € [Fn,Fn+1) converge to geometric decay for almost all m as n→ ∞. While similar results are known for many other recurrences, previous work focused on proving Gaussianity for the number of summands or the average gap measure. We derive general conditions, which are easily checked, that yield geometric decay in the individual gap measures of generalized Zerkendorf decompositions attached to many linear recurrence relations.

Publisher

Walter de Gruyter GmbH

Reference17 articles.

1. ALPERT. H.: Differences of multiple Fibonacci numbers. Integers: Electronic: Journal of Combinatorial Number Theory 9 (2009). 745-749.

2. BECKWITH. O.-BOWER. A.-GAUDET. L.-INSOFT. R.-LI. S - MILLER. S. J.-TOSTESON, P.: The average gap distribution for generalized Zeckendorf decompositions. Fibonacc i Quart. 51 (2013). 13 27.

3. BOWER. A.-INSOFT. R. -LI. S.-MILLER. S. .1.-TOSTESON. P.: Distribution of gaps between summands in Generalized Zeckendorf decompositions (with an appendix on Extensions to Initial Segments with Iddo Ben-Ari). .1. Comb in. Theory Ser. A. 135 (2015). 130 160.

4. CATRAL, M.-FORD. P. HARRIS. P. E-MILLER, S. .1.- NELSON. D. - PAN. Z.-XU. H.: New behavior in legal decompositions arising from non- positive linear recurrences. 2016. https://arxiv.org/abs/1606.09309

5. DAYKIN, D. E.: Representation of natural numbers as sums of generalized Fibonacci numbers. .1. Loud. Math. Soc. 35 (I960). 143 160.

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Generalizing Zeckendorf’s Theorem to Homogeneous Linear Recurrences, II;The Fibonacci Quarterly;2022-12

2. Generalizing Zeckendorf’s Theorem to Homogeneous Linear Recurrences, I;The Fibonacci Quarterly;2022-12

3. Bin decompositions;Involve, a Journal of Mathematics;2019-01-01