2020/03/31 by Michel Dekking, Dekking, Michel
Computer Science · Mathematics · #11A63 #11D85 #68R15 #Advanced Mathematical Identities #Combinatorics (math.CO) #FOS: Mathematics #Mathematical Dynamics and Fractals #semigroups and automata theory
paper · pdf · doi:10.48550/arxiv.2003.14125
openalex publication_date 2020/03/31 · openalex created_date 2020/04/10 · openalex updated_date 2026/07/28
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.