Gaussian Behavior and Geometric Gaps in Decompositions from Recurrences with Zero Coefficients

Abstract

Zeckendorf's theorem establishes a unique representation for positive integers as sums of non-consecutive Fibonacci numbers. This result has been generalized to Positive Linear Recurrence Sequences (PLRS), where key statistical properties, such as the Gaussian distribution of summands, depend on strictly positive recurrence coefficients. This paper investigates the consequences of relaxing this condition by studying Zero Linear Recurrence Relations (ZLRRs), where the leading coefficient is zero (c1=0). Focusing on the Lagonacci sequence (Zn+1=Zn-1+Zn-2) as a primary case study, we demonstrate that while the uniqueness of decompositions is lost, fundamental statistical behaviors persist. We prove that the number of summands in the canonical greedy decomposition converges to a Gaussian distribution and that the distribution of gaps between indices decays geometrically. Furthermore, we utilize the principle of equivalence of ensembles to show these properties are robust for a wide class of ZLRRs. Finally, we quantify the non-uniqueness of these systems, proving that the number of legal decompositions grows exponentially at a rate α =2, significantly exceeding the growth of the underlying sequence.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…