General Recurrence Multidimensional Zeckendorf Representations
math.NT
Submitted: 2025-10-08
Updated: 2026-10-28
Comments: 23 pages, 4 figures
License: http://creativecommons.org/licenses/by/4.0/
The gist: We present a multidimensional generalization of Zeckendorf's Theorem (any positive integer can be written uniquely as a sum of non-adjacent Fibonacci numbers) to a large family of linear recurrences.
Terminology
Abstract
We present a multidimensional generalization of Zeckendorf's Theorem (any positive integer can be written uniquely as a sum of non-adjacent Fibonacci numbers) to a large family of linear recurrences. This extends work of Anderson and Bicknell-Johnson in the multi-dimensional case when the underlying recurrence is the same as the Fibonacci one. Our extension applies to linear recurrence relations defined by vectors c vector = (c 1, c 2,, c k) such that c 1 at least c 2 at least at least c k and where c k = 1. Under these conditions, we prove that every integer vector in Z k-1 admits a unique c vector-satisfying representation (c vector-SR) as a linear combination of vectors, (X vector n) n in Z defined for every n in Z initially by zero and standard unit vectors and then the recursion X vector n:= c 1 X vector n-1 + c 2 X vector n - 2 + + c k X vector n-k. To establish this, we introduce carrying and borrowing operations that use the defining recursion to transform any c vector representation into a c vector-SR while preserving the underlying vector. Then, by establishing bijections with properties of scalar Positive Linear Recurrence Sequences (PLRS), we prove that these multidimensional decompositions inherit various properties, such as the number of summands exhibits Gaussian behavior and summand minimality of c vector-SRs over all c vector-representations.
Sources
- Legal Decompositions Arising from Non-positive Linear Recurrences
- A Generalization of Zeckendorf's Theorem via Circumscribed $m$-gons
Related papers
- K ab has the Bogomolov property for canonical heights
- Quasi-Jacobi forms, Appell-Lerch functions, and false theta functions as q-brackets of functions on partitions
- Wasserstein rates of all orders for the Sato-Tate law of Kloosterman sums
- Riemann functions for almost primes and their counting errors
- Topological flatness of orthogonal spin local models
- Asymptotic counting of integers with prime factors p r a s b