The sum of digits function of the base phi expansion of the natural numbers

Journal Article (2020)
Author(s)

Michel Dekking (TU Delft - Applied Probability)

Research Group
Applied Probability
Copyright
© 2020 F.M. Dekking
More Info
expand_more
Publication Year
2020
Language
English
Copyright
© 2020 F.M. Dekking
Research Group
Applied Probability
Volume number
20
Pages (from-to)
1-6
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

In the base phi expansion any natural number is written uniquely as a sum of powers of the golden mean with digits 0 and 1, where one requires that the product of two consecutive digits is always 0. In this paper we show that the sum of digits function modulo 2 of these expansions is a morphic sequence. In particular we prove that — like for the Thue-Morse sequence — the frequency of 0’s and 1’s in this sequence is equal to 1/2.