Distribution of Zeckendorf expressions

MaRDI QIDQ6941700zbMATH OpenFDO

Authors Sungkon Chang

Publication date 19 August 2025

Published in Integers (Search for Journal in Brave)

Full work available at URL https://math.colgate.edu/~integers/z25/z25.pdf

zbMATH Keywords

duality formulaFibonacci sequencegeneralized Zeckendorf expansionsZeckendorf theorem

Mathematics Subject Classification ID

Other number representations (11A67) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Review text

The present research deals with the Zeckendorf theorem [\textit{E.~Zeckendorf}, Bull. Soc. R. Sci. Liège 41, 179--182 (1972; Zbl 0252.10011)] and generalizations of Zeckendorf expansions. The mentioned theorem states that ``each positive integer can be expressed uniquely as a sum of distinct non-adjacent terms of the Fibonacci sequence \((1, 2, 3, 5, \dots)\).\N\NExplanations contain descriptions for the generalized Zeckendorf expansions for positive integers (including the attention on the case of periodic positive integers) and the periodic Zeckendorf collections for real numbers in \((0, 1)\), etc. Auxiliary definitions, examples, as well as graphs and proofs are given.\N\NThe main results are following: ``the asymptotic formula of the number of binary expansions that are less than \(x\) and have no adjacent terms, is investigated; ``the result to the setting of general linear recurrences with nonnegative integer coefficients, is generalized.

Cites work

• A summation formula involving Fibonacci digits
• Asymptotic analysis of regular sequences
• Average number of Zeckendorf integers
• Finite beta-expansions
• Generalized Zeckendorf expansions
• scientific article; zbMATH DE number 7046809 (Why is no real title available?)
• scientific article; zbMATH DE number 2124021 (Why is no real title available?)
• scientific article; zbMATH DE number 775612 (Why is no real title available?)
• scientific article; zbMATH DE number 913231 (Why is no real title available?)
• scientific article; zbMATH DE number 3397597 (Why is no real title available?)
• scientific article; zbMATH DE number 7676366 (Why is no real title available?)
• On digit expansions with respect to linear recurrences
• On the distribution of digits in Cantor representations of integers
• On the number of summands in Zeckendorf decompositions
• Output sum of transducers: limiting distribution and periodic fluctuation
• Representation of Natural Numbers as Sums of Generalised Fibonacci Numbers
• Summand minimality and asymptotic convergence of generalized Zeckendorf decompositions
• Sur la fonction sommatoire de la fonction 'somme des chiffres'
• The Generalized Vandermonde Matrix
• The ring of k-regular sequences
• The weak converse of Zeckendorf's theorem

This page was built for publication: Distribution of Zeckendorf expressions

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