|
Sequences of Low Complexity: Automatic and Sturmian Sequences |
|
|
1 | (34) |
|
|
1 | (1) |
|
|
2 | (4) |
|
|
2 | (2) |
|
Frequencies and Measure-Theoretic Entropy |
|
|
4 | (1) |
|
|
5 | (1) |
|
Symbolic Dynamical Systems |
|
|
6 | (2) |
|
|
8 | (5) |
|
|
10 | (1) |
|
|
11 | (2) |
|
|
13 | (1) |
|
|
14 | (3) |
|
A Particular Coding of Rotations |
|
|
14 | (2) |
|
Frequencies of Factors of Sturmian Sequences |
|
|
16 | (1) |
|
|
17 | (11) |
|
Automata and Transcendence |
|
|
18 | (1) |
|
|
19 | (2) |
|
The Multidimensional Case |
|
|
21 | (1) |
|
|
22 | (2) |
|
Transcendence of the Bracket Series |
|
|
24 | (2) |
|
Complexity and Frequencies |
|
|
26 | (2) |
|
|
28 | (7) |
|
Automaticity and Sturmian sequences |
|
|
28 | (1) |
|
|
28 | (7) |
|
Substitution Subshifts and Bratteli Diagrams |
|
|
35 | (22) |
|
|
36 | (3) |
|
Notation: Words, Sequences, Morphisms |
|
|
36 | (1) |
|
|
37 | (1) |
|
|
38 | (1) |
|
|
39 | (3) |
|
|
39 | (1) |
|
|
40 | (2) |
|
|
42 | (3) |
|
|
42 | (1) |
|
|
43 | (1) |
|
The Substitution σk on the Words of Length k |
|
|
44 | (1) |
|
Structure of Substitution Subshifts |
|
|
45 | (3) |
|
Structure of Substitution Dynamical Systems |
|
|
45 | (3) |
|
Substitutions and Bratteli Diagrams |
|
|
48 | (9) |
|
Bratteli Diagram Associated to a Substitution |
|
|
48 | (2) |
|
|
50 | (1) |
|
|
51 | (2) |
|
|
53 | (4) |
|
Algebraic Aspects of Symbolic Dynamics |
|
|
57 | (32) |
|
|
57 | (1) |
|
|
58 | (2) |
|
|
58 | (1) |
|
|
58 | (1) |
|
|
59 | (1) |
|
|
59 | (1) |
|
|
60 | (2) |
|
|
60 | (1) |
|
|
60 | (1) |
|
|
60 | (1) |
|
Higher Block Presentations |
|
|
61 | (1) |
|
|
61 | (1) |
|
|
62 | (3) |
|
|
62 | (1) |
|
|
63 | (1) |
|
|
64 | (1) |
|
|
64 | (1) |
|
|
64 | (1) |
|
|
65 | (2) |
|
|
65 | (1) |
|
|
66 | (1) |
|
|
66 | (1) |
|
|
66 | (1) |
|
|
66 | (1) |
|
|
67 | (1) |
|
Matrix Invariants for SFTS |
|
|
67 | (8) |
|
|
68 | (1) |
|
|
69 | (1) |
|
|
69 | (1) |
|
|
70 | (1) |
|
|
70 | (1) |
|
|
71 | (1) |
|
|
72 | (1) |
|
|
73 | (1) |
|
|
74 | (1) |
|
|
75 | (1) |
|
Dimension Groups and Shift Equivalence |
|
|
75 | (7) |
|
|
75 | (2) |
|
|
77 | (2) |
|
|
79 | (2) |
|
|
81 | (1) |
|
Automorphisms and Classification of SFTS |
|
|
82 | (3) |
|
|
82 | (1) |
|
|
83 | (2) |
|
The KRW Factorization Theorem |
|
|
85 | (1) |
|
|
85 | (1) |
|
|
85 | (1) |
|
|
86 | (1) |
|
|
86 | (3) |
|
SE does not imply SSE: the Reducible Case |
|
|
86 | (1) |
|
SE does not imply SSE: the Irreducible Case |
|
|
87 | (2) |
|
Dynamics of Zd Actions on Markov Subgroups |
|
|
89 | (34) |
|
|
89 | (1) |
|
One-Dimensional Markov Subgroups |
|
|
90 | (8) |
|
Decidability in One and Two-Dimensions |
|
|
98 | (6) |
|
Markov Subgroups of (Z/2Z)Z |
|
|
104 | (5) |
|
Markov Subgroups Polynomial Rings |
|
|
109 | (8) |
|
Conjugacy and Isomorphism in (Z/2Z)Z |
|
|
117 | (1) |
|
|
118 | (5) |
|
Asymptotic Laws for Symbolic Dynamical Systems |
|
|
123 | (44) |
|
|
123 | (1) |
|
|
124 | (8) |
|
|
124 | (3) |
|
Occurrence and Waiting Times |
|
|
127 | (5) |
|
General Setup and Motivation |
|
|
132 | (11) |
|
Return Maps and Expected Return Times |
|
|
132 | (2) |
|
Asymptotically Rare Events |
|
|
134 | (1) |
|
Known Results and Motivation |
|
|
135 | (8) |
|
Shifts of Finite Type and Equilibrium States |
|
|
143 | (10) |
|
|
144 | (1) |
|
|
145 | (1) |
|
Ruelle-Perron-Frobenius Operator |
|
|
146 | (1) |
|
The Central Limit Theorem |
|
|
147 | (2) |
|
|
149 | (4) |
|
Point Processes and Convergence in Law |
|
|
153 | (14) |
|
Convergence of Point Processes |
|
|
154 | (1) |
|
Entrance Times and Visiting Times |
|
|
155 | (5) |
|
|
160 | (1) |
|
|
161 | (6) |
|
Ergodic Theory and Diophantine Problems |
|
|
167 | (40) |
|
|
167 | (2) |
|
Some Diophantine Problems Related to Polynomials and their Connections with Combinatorics and Dynamics |
|
|
169 | (8) |
|
Ramsey Theory and Topological Dynamics |
|
|
177 | (6) |
|
Density Ramsey Theory and Ergodic Theory of Multiple Recurrence |
|
|
183 | (14) |
|
Polynomial Ergodic Theorems and Ramsey Theory |
|
|
197 | (3) |
|
|
200 | (7) |
|
Number Representation and Finite Automata |
|
|
207 | (22) |
|
|
207 | (1) |
|
Words and Finite Automata |
|
|
208 | (2) |
|
Standard Representations of Numbers |
|
|
210 | (2) |
|
Representation of Integers |
|
|
210 | (1) |
|
Representation of Real Numbers |
|
|
211 | (1) |
|
b-Recognizable Sets of Integers |
|
|
212 | (1) |
|
|
212 | (7) |
|
|
212 | (2) |
|
|
214 | (2) |
|
|
216 | (2) |
|
|
218 | (1) |
|
|
219 | (10) |
|
|
219 | (1) |
|
|
220 | (2) |
|
Normalization in the Linear Numeration System U |
|
|
222 | (2) |
|
U-Recognizable Sets of Integers |
|
|
224 | (5) |
|
A Note on the Topological Classification of Lorenz Maps on the Interval |
|
|
229 | |
|
|
229 | |
|
Statements of the Results |
|
|
230 | |
|
|
237 | |
|
|
241 | |