The Thue-Morse Sequence in Base 3/2
F. M. Dekking
CWI Amsterdam and Delft University of Technology
Faculty EEMCS
P.O. Box 5031
2600 GA Delft
The Netherlands
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.
Full version: pdf,
dvi,
ps,
latex
(Concerned with sequences
A000002
A000120
A007953
A010060
A024629
A053735
A244040
A244041
A357448.)
Received February 9 2023; revised version received February 12 2023.
Published in Journal of Integer Sequences,
February 23 2023.
Return to
Journal of Integer Sequences home page