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

DOI10.1016/J.TCS.2021.01.011MaRDI QIDQ2227491zbMATH OpenOpenAlexFDO

Authors F. Michel Dekking

Publication date 15 February 2021

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

Copyright license Creative Commons Attribution 4.0 International

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 1391702 (Why is no real title available?)
• scientific article; zbMATH DE number 1391717 (Why is no real title available?)
• A Number System with an Irrational Base
• A remark on morphic sturmian words
• Base phi representations and golden mean beta-expansions
• Descendants of primitive substitutions
• Generalized Beatty sequences and complementary triples
• How to add two natural numbers in base phi
• 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
• The sequence of return words of the Fibonacci sequence
• 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
• scientific article; zbMATH DE number 2213553 (Why is no real title available?)
• Two-block substitutions and morphic words
• Subword complexity of the Fibonacci-Thue-Morse sequence: the proof of Dekking's conjecture
• The structure of base phi expansions
• scientific article; zbMATH DE number 7708264 (Why is no real title available?)
• 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
• scientific article; zbMATH DE number 892627 (Why is no real title available?)
• Möbius orthogonality for the Zeckendorf sum-of-digits function

Describes a project that uses

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)