Eric Chen,Robin Chen,Lucy Guo,Cindy Jiang,Steven J. Miller,Joshua M. Siktar,Peter Yu
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.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is about the properties of Zeckendorf decompositions on high - dimensional lattices, especially the distribution of the number of summands in these decompositions. Specifically, the authors explore whether the number of summands in legal decompositions on d - dimensional lattices converges to a normal distribution (Gaussian distribution). In addition, they also study the mean and variance of this distribution in different dimensions.
### Background and Problem Description
Zeckendorf's theorem states that any positive integer can be uniquely represented as the sum of non - adjacent Fibonacci numbers. This paper generalizes this concept to lattices in higher dimensions and defines a "legal decomposition" in which each lattice point is used at most once and, once a point is chosen, the coordinates of all subsequently chosen points must be strictly less than the coordinates of the current point. The main goal of the article is to prove that in any dimension, the distribution of the number of summands in legal decompositions converges to a normal distribution.
### Main Results
The main conclusions of the paper are:
- **Theorem 1.1 (d - Dimensional Normality)**: For any positive integer \(n\), consider all simple jump paths starting from \((i, i,\ldots, i)\), where \(1\leq i\leq n\), and each path represents a (not necessarily unique) decomposition of a positive integer. As \(n\rightarrow\infty\), the distribution of the number of summands in these paths converges to a normal distribution.
### Methods and Techniques
To prove this conclusion, the authors first determine the mean and variance of the number of summands. For the one - dimensional case, this is a classic problem of the central limit theorem for binomial random variables. For the two - dimensional case, it can be directly proven through combinatorial identities. However, for higher dimensions, combinatorial lemmas are no longer applicable, so analytical techniques need to be used to prove that the form of the distribution is a normal distribution.
### Markdown Representation of Formulas
The following are some key formulas involved in the paper:
1. **Mean**:
\[
\mu_d(n + 1)=\frac{1}{2}n+ 1
\]
2. **Standard Deviation**:
\[
\sigma_1(n + 1)=\sqrt{\frac{n}{2}},\quad\sigma_2(n + 1)=\frac{n}{2\sqrt{2n-1}}\approx\sqrt{\frac{n}{2\sqrt{2}}}
\]
3. **Probability Density Function**:
\[
p_d(k, n + 1)=\frac{(n)_k^d}{s_d(n + 1)}
\]
where \((n)_k=\binom{n}{k}\)
4. **Stirling Formula**:
\[
m! = m^m e^{-m}\sqrt{2\pi m}\left(1+O\left(\frac{1}{m}\right)\right)
\]
Through these formulas and techniques, the authors prove that the distribution of the number of summands does indeed converge to a normal distribution and obtain an asymptotic formula for the number of paths.
### Summary
This paper solves the problem of the distribution of the number of summands in Zeckendorf decompositions on high - dimensional lattices, proves that it converges to a normal distribution, and provides detailed mathematical derivations and proofs. This result not only extends the application range of the classic Zeckendorf theorem but also provides a theoretical basis for further research on other types of decompositions.