The structure of zeckendorf expansions

Research output: Contribution to journalArticleScientificpeer-review

24 Downloads (Pure)

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.

Original languageEnglish
Article numberA6
Pages (from-to)1-10
Number of pages10
JournalIntegers
Volume21
Publication statusPublished - 2021

Fingerprint

Dive into the research topics of 'The structure of zeckendorf expansions'. Together they form a unique fingerprint.

Cite this