Abstract:Zeckendorf's theorem states every positive integer has a unique decomposition as a sum of non-adjacent Fibonacci numbers. This result has been generalized to many sequences $\{a_n\}$ arising from an integer positive linear recurrence, each of which has a corresponding notion of a legal decomposition. Previous work proved the number of summands in decompositions of $m \in [a_n, a_{n+1})$ becomes normally distributed as $n\to\infty$, and the individual gap measures associated to each $m$ converge to geometric random variables, when the leading coefficient in the recurrence is positive. We explore what happens when this assumption is removed in two special sequences. In one we regain all previous results, including unique decomposition; in the other the number of legal decompositions exponentially grows and the natural choice for the legal decomposition (the greedy algorithm) only works approximately 92.6\% of the time (though a slight modification always works). We find a connection between the two sequences, which explains why the distribution of the number of summands and gaps between summands behave the same in the two examples. In the course of our investigations we found a new perspective on dealing with roots of polynomials associated to the characteristic polynomials. This allows us to remove the need for the detailed technical analysis of their properties which greatly complicated the proofs of many earlier results in the subject, as well as handle new cases beyond the reach of existing techniques.

Gaussian Behavior in Zeckendorf Decompositions From Lattices

Gaussian fluctuations of Young diagrams under the Plancherel measure

Central Limit Theorems for Gaps of Generalized Zeckendorf Decompositions

On the number of summands in Zeckendorf decompositions

Exact Green's functions of generalized Fibonacci lattices

New Behavior in Legal Decompositions Arising from Non-positive Linear Recurrences

Gaussian binomials and the number of sublattices

Dedekind sums: a combinatorial-geometric viewpoint

The Second and Fourth Moments of Discrete Gaussian Distributions over Lattices

Gaussian Zonoids, Gaussian determinants and Gaussian random fields

Lattices in function fields and applications

Solvable Lattice Sums and Quadratic Dirichlet $L$-Values

Well-rounded zeta-function of planar arithmetic lattices

On the computation of lattice sums without translational invariance

Moments of the number of points in a bounded set for number field lattices

Higher-dimensional Dedekind sums and their bounds arising from the discrete diagonal of the n-cube

Generalizing Zeckendorf's Theorem: The Kentucky Sequence

Towards a Combinatorial Understanding of Lattice Path Asymptotics

Generalized Galois Numbers, Inversions, Lattice Paths, Ferrers Diagrams and Limit Theorems

Rank-unimodality of Young's lattice via explicit chain decomposition

Zimmer's conjecture for non-uniform lattices: escape of mass and growth of cocycles