Abstract. We discuss a well-known binary sequence called the ThueMorse sequence, or the Prouhet-Thue-Morse sequence. This sequence was introduced by Thue in 1906 and rediscovered by Morse in 1921. However, it was already implicit in an 1851 paper of Prouhet. The Prouhet-ThueMorse sequence appears to be somewhat ubiquitous, and we describe many of its apparently unrelated occurrences.
|
180
|
Probabilistic counting algorithms for database applications
– Flajolet, Martin
- 1985
|
|
94
|
Representations for real numbers and their ergodic properties
– R'enyi
- 1957
|
|
78
|
Uber die gegenseitige Lage gleicher Teile gewisser Zeichenreihen, Norske Vid
– Thue
- 1912
|
|
77
|
On the fi-expansions of real numbers
– Parry
- 1960
|
|
63
|
Uber unendliche zeichenreihen. Norske
– Thue
- 1906
|
|
41
|
Uniform tag sequences
– Cobham
- 1972
|
|
40
|
Quadratische Körper im Gebiete der höheren Kongruenzen
– Artin
- 1924
|
|
36
|
Recurrent geodesics on a surface of negative curvature
– Morse
- 1921
|
|
28
|
Suites alg'ebriques, automates et substitutions
– Christol, Kamae, et al.
- 1980
|
|
28
|
Iterated maps on the interval as dynamical systems
– Collet, Eckmann
- 1980
|
|
24
|
A Hedlund, Unending chess, symbolic dynamics and a problem in semigroups
– Morse, Gustav
- 1944
|
|
23
|
Mémoire sur quelques relations entre les puissances des nombres
– Prouhet
|
|
19
|
Axel Thue’s Papers on Repetitions in Words: a Translation. Number 20 in Publications du Laboratoire de Combinatoire et d’Informatique Mathématique. Université du Québec à Montréal
– Berstel
- 1995
|
|
19
|
Unique developments in non-integer bases
– Komornik, Loreti
- 1998
|
|
16
|
Ensembles presque p'eriodiques k-reconnaissables, Theoret
– Christol
- 1979
|
|
16
|
Arithmetische Eigenschaften der Losungen einer Klasse von Funktionalgleichungen
– Mahler
- 1929
|
|
16
|
On infinite periodic groups
– Novikov, Adian
|
|
13
|
Dirichlet series and curious infinite products
– Allouche, Cohen
- 1985
|
|
11
|
Classification of noncounting events
– Brzozowski, Culik, et al.
- 1971
|
|
10
|
Non-integer bases, iteration of continuous real maps, and an arithmetic self-similar set
– Allouche, Cosnard
- 1998
|
|
10
|
On continued fractions and Diophantine approximation in power series fields
– Schmidt
- 1998
|
|
9
|
Itérations de fonctions unimodales et suites engendrées par automates
– Allouche, Cosnard
- 1983
|
|
9
|
The inventory problem
– Dvoretzky, Kiefer, et al.
- 1952
|
|
8
|
A characterization of overlap-free morphisms
– Berstel, S'e'ebold
- 1993
|
|
8
|
Sequences generated by infinitely iterated morphisms
– S'e'ebold
- 1985
|
|
7
|
Automates finis en th'eorie des nombres, Exposition
– Allouche
- 1987
|
|
7
|
Finite Automata and Morphisms in Assisted Musical Composition
– Allouche, Johnson
- 1995
|
|
7
|
Spectrum and Extended States in a Harmonic chain with controlled disorder: eects of the Thue-Morse symmetry
– Axel, Peyriere
- 1989
|
|
7
|
Some recent results on squarefree words
– Berstel
- 1984
|
|
7
|
The Prouhet-Tarry-Escott problem revisited, Enseign
– Borwein, Ingalls
- 1994
|
|
7
|
Transcendance du nombre de Thue-Morse
– Dekking
- 1977
|
|
7
|
Generalized Morse sequences
– Keane
- 1968
|
|
7
|
On infinite products associated with sums of digits
– Shallit
- 1985
|
|
6
|
A relative of the Thue-Morse sequence, Discrete Math
– Allouche, Arnold, et al.
- 1995
|
|
6
|
Mengentheoretische Betrachtungen über das Schachspiel
– Euwe
- 1929
|
|
6
|
Subword complexity of a generalized Thue-Morse word
– Tromp, Shallit
- 1995
|
|
5
|
Magic cubes and Prouhet sequences
– Adler, Li
- 1977
|
|
5
|
De nouveaux curieux produits infinis
– Allouche, Cohen, et al.
- 1987
|
|
5
|
Identit'es de Thue-Morse dans les groupes
– Boffa, Point
- 1991
|
|
5
|
Hoggatt jr., Representations for a special sequence, Fibonacci Quart
– Carlitz, Scorville, et al.
- 1972
|
|
5
|
The Tarry-Escott problem
– Lehmer
- 1947
|
|
4
|
Extremal infinite overlap-free binary words
– Allouche, Currie, et al.
- 1998
|
|
4
|
codes and the Thue-Morse-Hedlund sequence
– Fredricksen, Gray
- 1992
|
|
4
|
Remarks on the work of Axel Thue on sequences, Nordisk Mat. Tidskrift 15
– Hedlund
- 1967
|
|
4
|
Periodic orbits and kneading invariants
– Jonker
- 1979
|
|
4
|
Approximations diophantiennes dans un corps local
– Mathan
- 1970
|
|
4
|
Le probl`eme de Prouhet-Tarry-Escott, Pr'etirage du LMD
– Salon
- 1994
|
|
4
|
Partitions of the set of positive integers, nonperiodic sequences, and transcendence, in: "Analytic Number Theory
– Tamura
- 1996
|
|
4
|
Elementary problem proposal
– Woods
- 1978
|
|
3
|
The Burnside problem and identities in groups," Ergebnisse der Mathematik und ihrer Grenzgebiete 95
– Adian
- 1979
|
