Abstract:Zeckendorf proved that every positive integer has a unique representation as a sum of non-consecutive Fibonacci numbers. Once this has been shown, it's natural to ask how many summands are needed. Using a continued fraction approach, Lekkerkerker proved that the average number of such summands needed for integers in $[F_n, F_{n+1})$ is $n / (\varphi^2 + 1) + O(1)$, where $\varphi = \frac{1+\sqrt{5}}2$ is the golden mean. Surprisingly, no one appears to have investigated the distribution of the number of summands; our main result is that this converges to a Gaussian as $n\to\infty$. Moreover, such a result holds not just for the Fibonacci numbers but many other problems, such as linear recurrence relation with non-negative integer coefficients (which is a generalization of base $B$ expansions of numbers) and far-difference representations. In general the proofs involve adopting a combinatorial viewpoint and analyzing the resulting generating functions through partial fraction expansions and differentiating identities. The resulting arguments become quite technical; the purpose of this paper is to concentrate on the special and most interesting case of the Fibonacci numbers, where the obstructions vanish and the proofs follow from some combinatorics and Stirling's formula; see [MW] for proofs in the general case.

On a partial sum related to the Euler totient function

Sums related to Euler's totient function

On a sum involving certain arithmetic functions and the integral part function

On averages of completely multiplicative functions over co-prime integer pairs

A variety of Euler’s sum of powers conjecture

Uniform bounds for Kloosterman sums of half-integral weight with applications

Partial sum of Dedekind sums

New bounds and progress towards a conjecture on the summatory function of $(-2)^{Ω(n)}$

LIL and the Approximation of Rectangular Sums of B-valued Random Variables when Extreme Terms Are Excluded

A GENERALISATION OF A THEOREM OF ERDŐS AND NIVEN

On multiplicative functions with small partial sums

On a generalisation sum involving the Euler function

Combining Igusa's conjectures on exponential sums and monodromy with semi-continuity of the minimal exponent

New insight into results of Ostrowski and Lang on sums of remainders using Farey sequences

On an example by Poincaré and sums with Kronecker sequence

On the Distribution for Sums of Partial Quotients in Continued Fraction Expansions

On the number of summands in Zeckendorf decompositions

On a conjecture on a series of convergence rate $\frac{1}{2}$

On Erdős sums of almost primes

On high power sums of a hybrid arithmetic function

On the positivity of some weighted partial sums of a random multiplicative function