Sequences of low complexity: Automatic and Sturmian sequences (Q2711280)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Sequences of low complexity: Automatic and Sturmian sequences |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sequences of low complexity: Automatic and Sturmian sequences |
scientific article |
Statements
6 May 2001
0 references
Sturmian sequences
0 references
special factors
0 references
frequency of letters
0 references
transcendence in positive characteristic
0 references
rotations
0 references
survey
0 references
course
0 references
automatic sequences
0 references
Sequences of low complexity: Automatic and Sturmian sequences (English)
0 references
This survey/course summarizes arithmetic, combinatorial and measure-theoretic properties of two families of sequences over finite alphabets, namely automatic sequences and Sturmian (billiard) sequences. These sequences have a ``small'' block-complexity (more precisely the number of blocks of length \(n\) occurring in such a sequence is \(O(n)\)). We invite the reader to follow the author in her promenade where she quotes 74 papers. We only add page numbers to Reference [63], namely 4-01-4-27 (note that ``Séminaire de Théorie des Nombres'' should read ``Séminaire de Théorie des Nombres de Bordeaux''), and year for Reference [73], namely either 1982 or 2000. NEWLINENEWLINENEWLINEFinally the following references have appeared: [15] J. Anal. Math. 79, 1-31 (1999; Zbl 0996.37006), [26] Theor. Comput. Sci. 230, 97-116 (2000; Zbl 0947.68543), [38] Ergodic Theory Dyn. Syst. 20, 1061-1078 (2000; Zbl 0965.37013), [43] Discrete Math. 206, 145-154 (1999; Zbl 0936.37008), [44] J. Number Theory 80, 1-24 (2000; Zbl 0974.11011).NEWLINENEWLINEFor the entire collection see [Zbl 0942.00028].
0 references
