Gaussian Behavior in Zeckendorf Decompositions From Lattices

MaRDI QIDQ5230670zbMATH OpenFDO

Authors

Publication date 28 August 2019

Full work available at URL https://arxiv.org/abs/1809.05829, https://www.fq.math.ca/Papers/57-3/miller03242019.pdf

zbMATH Keywords

Fibonacci numberGaussian distributionZeckendorf decomposition

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Density, gaps, topology (11B05) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Abstract: Zeckendorf's Theorem states that any positive integer can be written uniquely as a sum of non-adjacent Fibonacci numbers. We consider higher-dimensional lattice analogues, 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 any number of dimensions. As an immediate corollary we obtain a new proof for the asymptotic number of certain lattice paths.

Recommendations

• Gaussian behavior in generalized Zeckendorf decompositions
• Gaussian behavior of the number of summands in Zeckendorf decompositions in small intervals
• Gaussian distribution of the number of summands in generalized Zeckendorf decompositions in small intervals
• Fluctuations of linear statistics for Gaussian perturbations of the lattice \(\mathbb{Z}^d\)
• An Inequality for Gaussians on Lattices
• A probabilistic approach to generalized Zeckendorf decompositions
• Gram's law for the zeta zeros and the eigenvalues of Gaussian unitary ensembles
• Gaussian free field on hyperbolic lattices
• Zeons, lattices of partitions, and free probability
• Zeros of generalized Hermite polynomials and ensemble of Gaussian random matrices

Cited in

(5)

• Gaussian distribution of the number of summands in generalized Zeckendorf decompositions in small intervals
• On the Combinatorics of Placing Balls into Ordered Bins
• Central limit theorems for compound paths on the two-dimensional lattice
• Gaps of summands of the Zeckendorf lattice
• Gaussian behavior in generalized Zeckendorf decompositions

This page was built for publication: Gaussian Behavior in Zeckendorf Decompositions From Lattices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5230670)