Notes for Junior Seminar
Princeton Math Members Spring 2014
Abstract These are a compilation of lecture notes from MAT983 - Ergodic and Dynamic Properties of Shift Spaces. They are based on Chapters 1, 5 and 6 from Substitutions in Dynamics, Arithemtics and Combinatorics by N. Pytheas Fogg [1]. The seminar’s goals are to introduce shift spaces and related dynamical systems and to explore topological and ergodic properties in the context of shift spaces. The individuals responsible for each lecture are listed by initial at the beginning of each title1.
1JC = Jay Jojo Cheng, KD = Kubrat Danailov, RJ = Russell Jack Jenkins, ZQ = Zhaonan Henry Qu, PR = Paul Rapoport, AY = Alexander Yu, AZ = Albert Zhou.
1 Contents
1 Chapter 1 3 1.1 JF: Definitions up to Shift Spaces ...... 3 1.2 JF: Measure Theory ...... 6 1.3 JF: Ergodicity and Generic Points ...... 10 1.4 RJ: Substitutions ...... 13 1.5 RJ: Primitivity ...... 15
2 Chapter 5 16 2.1 PR: The Morse Sequence and its properties ...... 16 2.2 KD: Measure-theoretic Look at the Morse Sequence and Topo- logical Congujacy ...... 20 2.2.1 KD: A theorem in measure theory regarding the Morse Sequence ...... 20 2.2.2 KD: Topological conjugacy ...... 25 2.3 ZQ: Preliminaries for Rokhlin Stacks ...... 28 2.4 AY: Spectral Theory ...... 31 2.4.1 AY: Hilbert Spaces and L2(X, µ) ...... 31 2.4.2 AY: Unitary Operators and Spectrum ...... 32 2.5 AZ: The Morse Sequence and Rokhlin Stacks ...... 37 2.6 JC: The dyadic rotation ...... 40 2.7 JF: Morse Shift as a Two-Point Extension ...... 43 2.8 JC: Automata and the Rudin-Shapiro sequence ...... 46 2.9 AY: The Unique Ergodicity of Primitive Substitutions ...... 50 2.10 ZQ: Rauzy Induction and irrational rotation ...... 54 2.11 ZQ: Geometric Representation of the Fibonacci Substitution . . 56 2.12 KD: Chacon Sequence - Mixing Properties ...... 60
3 Chapter 6 67 3.1 RJ: Sturmian Sequences: Frequency and minimality ...... 67 3.2 AZ: Basic Properties of Sturmian Sequences ...... 71
References 74
2 1 Chapter 1 1.1 JF: Definitions up to Shift Spaces Lecture date: 2014/02/17. A is an alphabet, a finite set of symbols, with #A > 1. A word W = ∗ w1w2 . . . wn is any string of letters in A, and ε is the empty word. Let A be the collection of all words with letters in A, including ε. We endow A∗ with concatenation as multiplication, i.e.
UV = u1 . . . unv1 . . . vm (1) where U = u1 . . . un and V = v1 . . . vm. We let |U| denote the length (or size) of U and |U|a denote the number of occurrences of a in U.
Definition 1.1. For N = {0, 1, 2, 3 ... } ⊆ Z, the set
F A = {u : u = (un)n∈F and ∀n ∈ F, un ∈ A} (2) where F ∈ {N, Z}, is the set of one-sided sequences when F = N and two- sided sequences if F = Z.
For a sequence u, W = w0 . . . wn is a factor of u if there exists m so that
umum+1 . . . um+n = w0w1 . . . wn. (3)
In this case, we say that W occurs in position m in u. W is a factor of word U if there exist (possibly empty) words V and X so that
U = VWX. (4)
The language of u is
L(u) = {W ∈ A∗ : W is a factor of u} (5) and is the set of all factors of u. The set of all factors of length n of u is Ln(u). Definition 1.2. u is recurrent if for each W ∈ L(u), the set of occurrences of W in u is not bounded (from either above or below if u ∈ AZ).
Example 1.3. If A = {0, 1}, define u, v ∈ AN by
0, n is even, 0, n ≤ 10, u = and v = (6) n 1, n is odd, n 1, n > 10.
We see that Ln(u) = 2 for all n and u is recurrent. However,
Ln(v) = min{n + 1, 12} (7) and v is not recurrent.
3 Definition 1.4. A sequence u is ultimately periodic if there exists t and n0 so that ∀|n| ≥ n0, un+t = un, (8) and u is periodic if n0 = 0. We call u shift-periodic in either case usually use ultimately periodic to mean n0 > 0. Example 1.5. From Example 1.3, u is periodic with t = 2 and v is ultimately periodic with t = 1 and n0 = 11.
Definition 1.6. For sequence u, the complexity function pu : N → N is given by pu(n) = #Ln(u) (9) or pu(n) is the number of factors of length n in u. There are some fundamental facts about the complexity function:
n • If d = #A, then for each n ∈ N, 1 ≤ pu(n) ≤ d . Because u is an infinite sequence, there mus exist a factor of length n, n namely u1 . . . un. The total number of words of length n is d .
• For each n, pu(n) ≤ pu(n + 1). If U is a factor of length n at position m, then the factor of length n + 1 at position m is of the form Ux for x ∈ A. So for every factor of U length n, there exists at least one factor of length n + 1 that begins with U.
We will now define AN (or AZ) as a topological space.
Definition 1.7. For AN we use the product topology T given by the discrete topology on A.
T may be defined by many equivalent means. Define a metric on AN(or AZ) by d(u, v) = 2−n (10) where n = min{|n| : un 6= vn}. T is the topology generated by this metric. Alternately, a cylinder for word W = w0w1 . . . wn,[W ] is the cylinder generated by W in AN,
[W ] = {u ∈ AN : u0 = w0, u1 = w1, . . . un = wn}. (11) T is the topology generated by basis {[W ]: W ∈ A∗}. We may do the same for AZ by defining a cylinder [V.W ] by u ∈ [V.W ] if and only if u−m . . . un = VW where m = |V | and n + 1 = |W |. The topological space (AN, T ) is a complete, metric, compact and to- tally disconnected space. To have a topological dynamical system, we need a continuous map on this space.
Definition 1.8. For AF, F ∈ {N, Z}, the (left) shift S : AF → AF is given by