The Thue–Morse Sequence in Base 3/2

F. M. Dekking*

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

1 Citation (Scopus)
26 Downloads (Pure)

Abstract

We discuss the base 3/2 representation of the natural numbers. We prove that the sum-of-digits function of the representation is a fixed point of a 2-block substitution on an infinite alphabet, and that this implies that sum-of-digits function modulo 2 of the representation is a fixed point x3/2 of a 2-block substitution on {0,1}. We prove that x3/2 is invariant for taking the binary complement, and present a list of conjectured properties of x3/2, which we think will be hard to prove. Finally, we make a comparison with a variant of the base 3/2 representation, and give a general result on p-q-block substitutions.

Original languageEnglish
Article number23.2.3
Number of pages6
JournalJournal of Integer Sequences
Volume26
Issue number2
Publication statusPublished - 2023

Keywords

  • Base 3/2
  • sum of digits
  • Thue–Morse sequence
  • two-block substitution

Fingerprint

Dive into the research topics of 'The Thue–Morse Sequence in Base 3/2'. Together they form a unique fingerprint.

Cite this