Gaussian Behavior in Zeckendorf Decompositions from Lattices
Eric Chen, Robin Chen, Lucy Guo, Cindy Jiang, Steven J. Miller, Joshua M. Siktar, Peter Yu · The Fibonacci Quarterly · 2019
Zeckendorf's Theorem states that any positive integer can be written uniquely as a sum of nonadjacent Fibonacci numbers. We consider higher-dimensional lattice analogues in a chosen dimension d ≥ 1, where a legal decomposition of a number n is a collection of lattice points such that each point is included at most once. Once a point is chosen, all future points must have strictly smaller coordinates, and the pairwise sum of the values of the points chosen equals n. We prove that the distribution of the number of summands in these lattice decompositions converges to a Gaussian distribution in d dimensions. As an immediate corollary, we obtain a new proof for the asymptotic number of certain lattice paths.