Have a personal or library account? Click to login
Individual Gap Measures from Generalized Zeckendorf Degompositions Cover

Individual Gap Measures from Generalized Zeckendorf Degompositions

Open Access
|Jul 2017

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.

DOI: https://doi.org/10.1515/udt-2017-0002 | Journal eISSN: 2309-5377 | Journal ISSN: 1336-913X
Language: English
Page range: 27 - 36
Submitted on: Aug 1, 2015
Accepted on: Dec 14, 2015
Published on: Jul 22, 2017
Published by: Slovak Academy of Sciences, Mathematical Institute
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year

© 2017 Robert Dorward, Pari L. Ford, Eva Fourakis, Pamela E. Harris, Steven. J. Miller, Eyvindur A. Palsson, Hannah Paugh, published by Slovak Academy of Sciences, Mathematical Institute
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.