The fractal structure of rarefied sums of the Thue-Morse sequence

Sheldon Goldstein, Kevin A. Kelly, Eugene R. Speer

Research output: Contribution to journalArticlepeer-review

16 Scopus citations


The p-rarefied subsequences of the well-known Thue-Morse sequence are those indexed by arithmetic progressions with difference p. We study the partial sums of such subsequences, for p an odd prime, by introducing fractal-like functions which exhibit strict self-similarity under scaling transformations and which approximate the partial sums within a controllable error, which we calculate explicitly for primes p satisfying a certain eigenvalue condition. The scaling properties of the approximating functions then determine the asymptotic growth of the partial sums; we obtain the growth rate explicitly for primes p such that the multiplicative order of 2 (mod p) is p - 1 or (p - 1) 2. We extend our results to a generalization of the Thue-Morse sequence which we define, for any b > 2, in terms of the base b representation of integers.

Original languageEnglish (US)
Pages (from-to)1-19
Number of pages19
JournalJournal of Number Theory
Issue number1
StatePublished - Sep 1992

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory


Dive into the research topics of 'The fractal structure of rarefied sums of the Thue-Morse sequence'. Together they form a unique fingerprint.

Cite this