The sum of digits functions of the Zeckendorf and the base phi expansions

Journal Article (2021)
Author(s)

F.M. Dekking (TU Delft - Applied Probability)

Research Group
Applied Probability
Copyright
© 2021 F.M. Dekking
DOI related publication
https://doi.org/10.1016/j.tcs.2021.01.011
More Info
expand_more
Publication Year
2021
Language
English
Copyright
© 2021 F.M. Dekking
Research Group
Applied Probability
Volume number
859
Pages (from-to)
70-79
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

We consider the sum of digits functions for both base phi, and for the Zeckendorf expansion of the natural numbers. For both sum of digits functions we present morphisms on infinite alphabets such that these functions viewed as infinite words are letter-to-letter projections of fixed points of these morphisms. We characterize the first differences of both functions a) with generalized Beatty sequences, or unions of generalized Beatty sequences, and b) with morphic sequences.