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

DOI10.1016/J.TCS.2021.01.011zbMATH Open1502.11014arXiv2003.14125OpenAlexW3120556517MaRDI QIDQ2227491FDOQ2227491

Authors: F. Michel Dekking 

Publication date: 15 February 2021

Published in: Theoretical Computer Science (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/2003.14125

Recommendations

• The sum of digits function of the base phi expansion of the natural numbers
• scientific article; zbMATH DE number 1185867
• The parity of the Zeckendorf sum-of-digits function
• The structure of Zeckendorf expansions
• Generalized Zeckendorf expansions

zbMATH Keywords

Fibonacci wordZeckendorf expansionWythoff sequencebase phigeneralized Beatty sequence

Mathematics Subject Classification ID

Combinatorics on words (68R15) Other number representations (11A67) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• A remark on morphic sturmian words
• A Number System with an Irrational Base
• Descendants of primitive substitutions
• The sequence of return words of the Fibonacci sequence
• Generalized Beatty sequences and complementary triples
• Morphic words, Beatty sequences and integer images of the Fibonacci language
• On the frequency of occurrence of \(\alpha^i\) in the \(\alpha\)-expansions of the positive integers
• Title not available (Why is that?)
• Title not available (Why is that?)
• How to add two natural numbers in base phi
• Base phi representations and golden mean beta-expansions
• The sum of digits function of the base phi expansion of the natural numbers

Cited In (14)

• The structure of Zeckendorf expansions
• On the sum of digits functions for number systems with negative bases
• On the sum of digits of the Zeckendorf representations of two consecutive numbers
• Note on a Fibonacci parity sequence
• Title not available (Why is that?)
• Two-block substitutions and morphic words
• The structure of base phi expansions
• Subword complexity of the Fibonacci-Thue-Morse sequence: the proof of Dekking's conjecture
• Title not available (Why is that?)
• A digital arithmetical function and some of its application
• The sum of digits function of the base phi expansion of the natural numbers
• On the variation of the sum of digits in the Zeckendorf representation: an algorithm to compute the distribution and mixing properties
• Title not available (Why is that?)
• Möbius orthogonality for the Zeckendorf sum-of-digits function

Uses Software

• OEIS

This page was built for publication: The sum of digits functions of the Zeckendorf and the base phi expansions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2227491)