A Probabilistic Approach to Generalized Zeckendorf Decompositions
DOI10.1137/140996859zbMath1372.11013arXiv1405.2379OpenAlexW2964221473MaRDI QIDQ2813348
Steven J. Miller, Iddo Ben-Ari
Publication date: 23 June 2016
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1405.2379
Markov processesdistribution of gapsfinite alphabetlongest gapZeckendorf decompositionspositive linear recurrence relations
Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Convergence of probability measures (60B10) Density, gaps, topology (11B05) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Numerical aspects of recurrence relations (65Q30)
Cites Work
- A generalization of Zeckendorf's theorem via circumscribed \(m\)-gons
- Generalizing Zeckendorf's theorem to \(f\)-decompositions
- From Fibonacci numbers to central limit type theorems
- Distribution of the sum-of-digits function of random integers: a survey
- The distribution of gaps between summands in generalized Zeckendorf decompositions
- Gaussian asymptotic properties of the sum-of-digits function
- Distribution of additive functions with respect to numeration systems on regular languages
- Contributions to digit expansions with respect to linear recurrences
- Systèmes de numération et fonctions fractales relatifs aux substitutions. (Numeration systems and fractal functions related to substitutions)
- The distribution of the sum-of-digits function
- Generalized Zeckendorf expansions
- Numeration systems, linear recurrences, and regular sets
- Corrigendum to ``Generalized Zeckendorf expansions
- Greedy numeration systems and regularity
- Central limit theorems for additive functionals of Markov chains.
- Probabilistic approach to Perron root, the group inverse, and applications
- A generalization of a theorem of Lekkerkerker to Ostrowski's decomposition of natural numbers
- On the number of summands in Zeckendorf decompositions
- A Generalization of Fibonacci Far-Difference Representations and Gaussian Behavior
- Differences of Multiple Fibonacci Numbers
- Systems of Numeration
- Power and Exponential Sums of Digital Sums Related to Binomial Coefficient Parity
- Legal Decompositions Arising from Non-positive Linear Recurrences
- New Behavior in Legal Decompositions Arising from Non-positive Linear Recurrences
- Generalizing Zeckendorf's Theorem: The Kentucky Sequence
- Gaussian Behavior in Generalized Zeckendorf Decompositions
- The Average Gap Distribution for Generalized Zeckendorf Decompositions
- Representation of Natural Numbers as Sums of Generalised Fibonacci Numbers
- Probability
- Numeration systems on a regular language
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item