Welcome to Francis Academic Press

Academic Journal of Mathematical Sciences, 2026, 7(1); doi: 10.25236/AJMS.2026.070110.

Distribution of Index Parity in Zeckendorf Decompositions

Author(s)

Mingyi Zhang 

Corresponding Author:
Mingyi Zhang
Affiliation(s)

Crimson Global Academy, Florida, Orlando, FL 32819 US, USA

Abstract

Every positive integer has a unique Zeckendorf decomposition as a sum of nonconsecutive Fibonacci numbers. Instead of counting all summands equally, we study the number of odd-indexed summands minus the number of even-indexed summands. For integers chosen uniformly from a half-open interval between consecutive Fibonacci numbers, we derive an exact recurrence and closed form for the generating polynomial of the resulting parity difference. The two-step recurrence combines the alternating index weights. It gives exact formulas for the mean, shows that the variance equals the interval index divided by the square root of five up to a bounded error, and yields a central limit theorem after centering and scaling. 

Keywords

Zeckendorf decomposition; Fibonacci numbers; generating functions; recurrence relations; central limit theorem; parity difference

Cite This Paper

Mingyi Zhang. Distribution of Index Parity in Zeckendorf Decompositions. Academic Journal of Mathematical Sciences (2026), Vol. 7, Issue 1: 73-78. https://doi.org/10.25236/AJMS.2026.070110.

References

[1] M. Koloğlu, G. S. Kopp, S. J. Miller, and Y. Wang, On the number of summands in Zeckendorf decompositions, The Fibonacci Quarterly, vol. 49, no. 2, pp. 116–130, 2011.

[2] E. Zeckendorf, Représentation des nombres naturels par une somme de nombres de Fibonacci ou de nombres de Lucas, Bulletin de la Société Royale des Sciences de Liège, vol. 41, pp. 179–182, 1972.

[3] J. L. Brown, Jr., Zeckendorf’s theorem and some applications, The Fibonacci Quarterly, vol. 2, no. 3, pp. 163–168, 1964.

[4] P. Flajolet and R. Sedgewick, Analytic Combinatorics, Cambridge University Press, Cambridge, 2009.

[5] H.-K. Hwang, On convergence rates in the central limit theorems for combinatorial structures, European Journal of Combinatorics, vol. 19, no. 3, pp. 329–343, 1998.