The structure of Zeckendorf expansions

zbMATH Open1454.11030arXiv2006.06970MaRDI QIDQ5148804FDOQ5148804

Authors: F. Michel Dekking 

Publication date: 5 February 2021

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.

Full work available at URL: https://arxiv.org/abs/2006.06970

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

zbMATH Keywords

Beatty sequencesZeckendorf expansionsWythoff sequences

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The structure of subword graphs and suffix trees of Fibonacci words
• Title not available (Why is that?)
• Iterated Floor Function, Algebraic Numbers, Discrete Chaos, Beatty Subsequences, Semigroups
• Generalized Beatty sequences and complementary triples
• Complementary equations and Wythoff sequences
• Morphic words, Beatty sequences and integer images of the Fibonacci language
• Title not available (Why is that?)
• Title not available (Why is that?)
• Digit proportions in Zeckendorf representations
• Title not available (Why is that?)

Cited In (11)

• 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
• Title not available (Why is that?)
• The structure of base phi expansions
• Zeckendorf representations and mixing properties of sequences
• A generalization of a theorem of Lekkerkerker to Ostrowski's decomposition of natural numbers
• Title not available (Why is that?)
• Extensions to the Zeckendorf triangle
• Digit proportions in Zeckendorf representations
• The Zeckendorf expansion of polynomial sequences

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)