##
**
On a Class of Thue-Morse Type Sequences
**

###
Ricardo Astudillo

Department of Mathematics

University of Illinois

Urbana, IL 61801

USA

**Abstract:**
We consider a class of binary sequences that
generalize the Thue-Morse sequence. In particular, we investigate the
occurrences of palindromes in such sequences. We also introduce the
notion of the first difference of a binary sequence and characterize
first differences of our class of Thue-Morse type sequences. Finally,
we define the concept of a "change sequence" of a given binary
sequence, a sequence which encodes the positions at which a binary
sequence changes values. We characterize the change sequences
corresponding to our class of Thue-Morse type sequences.

**
Full version: pdf,
dvi,
ps,
latex.
**

(Concerned with sequence
A010060.)

Received September 6 2002;
revised version received April 28 2003; December 2 2003.
Published in *Journal of Integer Sequences*
December 12 2003.

Return to
**Journal of Integer Sequences home page**