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

Research output: Contribution to journalArticleScientificpeer-review

1 Citation (Scopus)
6 Downloads (Pure)

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.

Original languageEnglish
Pages (from-to)70-79
Number of pages10
JournalTheoretical Computer Science
Volume859
DOIs
Publication statusPublished - 2021

Keywords

  • Base phi
  • Fibonacci word
  • Generalized Beatty sequence
  • Wythoff sequence
  • Zeckendorf expansion

Fingerprint

Dive into the research topics of 'The sum of digits functions of the Zeckendorf and the base phi expansions'. Together they form a unique fingerprint.

Cite this