The structure of Zeckendorf expansions

MaRDI QIDQ5148804zbMATH OpenFDO

Authors F. Michel Dekking

Publication date 5 February 2021

Full work available at URL https://arxiv.org/abs/2006.06970, http://math.colgate.edu/~integers/v6/v6.pdf

zbMATH Keywords

Beatty sequencesZeckendorf expansionsWythoff sequences

Mathematics Subject Classification ID

Special sequences and polynomials (11B83) Combinatorics on words (68R15) Recurrences (11B37)

Abstract: In this paper we classify the Zeckendorf expansions according to their digit blocks. It turns out that if we consider these digit blocks as labels on the Fibonacci tree, then the numbers ending with a given digit block in their Zeckendorf expansion appear as compound Wythoff sequences in a natural way on this tree. Here the digit blocks consisting of only $0$'s are an exception. We also give a second description of these occurrence sequences as generalized Beatty sequences. Finally, we characterize the numbers with a fixed digit block occurring at an arbitrary fixed position in their Zeckendorf expansions, and determine their densities.

Recommendations

• Generalized Zeckendorf expansions
• Publication:3488223
• The sum of digits functions of the Zeckendorf and the base phi expansions
• The Zeckendorf expansion of polynomial sequences
• Digit proportions in Zeckendorf representations

Cites work

• scientific article; zbMATH DE number 4093555 (Why is no real title available?)
• scientific article; zbMATH DE number 3792262 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 3394141 (Why is no real title available?)
• scientific article; zbMATH DE number 3397597 (Why is no real title available?)
• scientific article; zbMATH DE number 3402695 (Why is no real title available?)
• scientific article; zbMATH DE number 3076700 (Why is no real title available?)
• Complementary equations and Wythoff sequences
• Digit proportions in Zeckendorf representations
• Generalized Beatty sequences and complementary triples
• Iterated Floor Function, Algebraic Numbers, Discrete Chaos, Beatty Subsequences, Semigroups
• Morphic words, Beatty sequences and integer images of the Fibonacci language
• The structure of subword graphs and suffix trees of Fibonacci words

Cited in

(11)

• The Zeckendorf expansion of polynomial sequences
• Extended Fibonacci Zeckendorf theory
• A note on Zeilberger's abstract lace expansion
• The sum of digits functions of the Zeckendorf and the base phi expansions
• scientific article; zbMATH DE number 4093555 (Why is no real title available?)
• Zeckendorf representations and mixing properties of sequences
• The structure of base phi expansions
• A generalization of a theorem of Lekkerkerker to Ostrowski's decomposition of natural numbers
• scientific article; zbMATH DE number 1391702 (Why is no real title available?)
• Extensions to the Zeckendorf triangle
• Digit proportions in Zeckendorf representations

This page was built for publication: The structure of Zeckendorf expansions

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