Professional Documents
Culture Documents
Petersen. QMSturmianJune2009
Petersen. QMSturmianJune2009
Karl Petersen
1 0 1 0 1 0 0
0 0 1 0 1 0 1
0 1
1 1
0 1 1
1 2 1
0 1 1 2 1
1 3 2 3 1
0 1 1 2 1 3 2 3 1
1 4 3 5 2 5 3 4 1
0 1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1
1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1
à ! à !
0 1 1 1
Let B = , A= .
1 1 0 1
à ! à !
0 1 1 1
Let B = , A= .
1 1 0 1
à ! à !
0 1 1 1
Let B = , A= .
1 1 0 1
à ! à !
0 1 1 1
Let B = , A= .
1 1 0 1
à ! à !
0 1 1 1
Let B = , A= .
1 1 0 1
1 1 2 3 4 7 10 17 24 31
x = [2, 3, 2, 4, . . . ] ≈ 1, , , , , , , , , , , . . .
2 3 5 7 9 16 23 39 55 71
0 1
0 01 1
0 001 01 011 1
0 00001 0001 0001001 001 00100101 00101 0010101 01 0101011 01011 01011011 011 0110111 0111 01111 1
0 1
0 01 1
0 001 01 011 1
0 00001 0001 0001001 001 00100101 00101 0010101 01 0101011 01011 01011011 011 0110111 0111 01111 1
(2,1) (5,2)
(7,3)
(2,1)
(5,2)
0 1 0 1 0 1 0
0 0 1 0 1 0? 1?
0 0 1 0 1
(7,3)
(2,1)
(5,2)
0 1 0 1 0 1 0
0 0 1 0 1 0? 1?
0 0 1 0 1 0! 1!
Queen Mary, U. of London, June 22, 2009 – p.15/37
Bratteli Diagrams
Level (n)
3
k = 0 ... k = 1
Level (n)
3
k = 0 ... k = 1
Level (n)
3
k = 0 ... k = 1
Level (n) h i
A1 = 1 1
0
" #
1 1 2
A2 =
1 1
2 " #
1 2
3 A3 =
k = 0 ... k = 1 1 1
Level n
3
k=0 k=1 k=2 k=3
Level n
3
k=0 k=1 k=2 k=3
Level n
3
k=0 k=1 k=2 k=3
Level n
3
k=0 k=1 k=2 k=3
Level n
3
k=0 k=1 k=2 k=3
(n, i)
(n + 1, j)
(n, i)
(n + 1, j)
(n, i)
(n + 1, j)
(n, i)
(n + 1, j1 ) (n + 1, j2 ) ... (n + 1, jr ) ... (n + 1, js )
(n, i)
(n + 1, j)
(n, i)
(n + 1, j1 ) (n + 1, j2 ) ... (n + 1, jr ) ... (n + 1, js )
(n, i)
(m, j)
(p, k)
(n, i)
(m, j)
(p, k)
(n, i)
(m, j)
(p, k)
(n, i)
(m, j)
(p, k)
0 1
1 2
0 1 1
1 3 2
0 1 1 2 1
1 4 3 5 2
0 1 1 2 1 3 2 3 1
1 5 4 7 3 8 5 7 2
0 1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1
1 6 5 9 4 11 7 10 3 11 8 13 5 12 7 9 2
0 1
1 1
0 1 1
1 2 1
0 1 1 2 1
1 3 2 3 1
0 1 1 2 1 3 2 3 1
1 4 3 5 2 5 3 4 1
0 1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1
1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1
0 1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1
1 6 5 9 4 11 7 10 3 11 8 13 5 12 7 9 2 9 7 12 5 13 8 11 3 10 7 11 4 9 5 6 1
0 1
1 1
0 1 1
1 2 1
0 1 1 2 1
1 3 2 3 1
0 1 1 2 1 3 2 3 1
1 4 3 5 2 5 3 4 1
0 1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1
1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1
0 1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1
1 6 5 9 4 11 7 10 3 11 8 13 5 12 7 9 2 9 7 12 5 13 8 11 3 10 7 11 4 9 5 6 1
0 1
1 1
0 1 1
1 2 1
0 1 1 2 1
1 3 2 3 1
0 1 1 2 1 3 2 3 1
1 4 3 5 2 5 3 4 1
0 1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1
1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1
0 1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1
1 6 5 9 4 11 7 10 3 11 8 13 5 12 7 9 2 9 7 12 5 13 8 11 3 10 7 11 4 9 5 6 1
0 1
1 1
0 1 1
1 2 1
0 1 1 2 1
1 3 2 3 1
0 1 1 2 1 3 2 3 1
1 4 3 5 2 5 3 4 1
0 1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1
1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1
0 1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1
1 6 5 9 4 11 7 10 3 11 8 13 5 12 7 9 2 9 7 12 5 13 8 11 3 10 7 11 4 9 5 6 1
0 1
1 1
0 1 1
1 2 1
0 1 1 2 1
1 3 2 3 1
0 1 1 2 1 3 2 3 1
1 4 3 5 2 5 3 4 1
0 1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1
1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1
0 1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1
1 6 5 9 4 11 7 10 3 11 8 13 5 12 7 9 2 9 7 12 5 13 8 11 3 10 7 11 4 9 5 6 1
0 1
1 1
0 1 1
1 2 1
0 1 1 2 1
1 3 2 3 1
0 1 1 2 1 3 2 3 1
1 4 3 5 2 5 3 4 1
0 1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1
1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1
0 1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1
1 6 5 9 4 11 7 10 3 11 8 13 5 12 7 9 2 9 7 12 5 13 8 11 3 10 7 11 4 9 5 6 1
0 1
1 1
0 1 1
1 2 1
0 1 1 2 1
1 3 2 3 1
0 1 1 2 1 3 2 3 1
1 4 3 5 2 5 3 4 1
0 1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1
1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1
0 1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1
1 6 5 9 4 11 7 10 3 11 8 13 5 12 7 9 2 9 7 12 5 13 8 11 3 10 7 11 4 9 5 6 1
0 1
1 1
0 1 1
1 2 1
0 1 1 2 1
1 3 2 3 1
0 1 1 2 1 3 2 3 1
1 4 3 5 2 5 3 4 1
0 1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1
1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1
0 1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1
1 6 5 9 4 11 7 10 3 11 8 13 5 12 7 9 2 9 7 12 5 13 8 11 3 10 7 11 4 9 5 6 1
0 1
1 1
0 1 1
1 2 1
0 1 1 2 1
1 3 2 3 1
0 1 1 2 1 3 2 3 1
1 4 3 5 2 5 3 4 1
0 1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1
1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1
0 1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1
1 6 5 9 4 11 7 10 3 11 8 13 5 12 7 9 2 9 7 12 5 13 8 11 3 10 7 11 4 9 5 6 1
0 1
1 1
0 1 1
1 2 1
0 1 1 2 1
1 3 2 3 1
0 1 1 2 1 3 2 3 1
1 4 3 5 2 5 3 4 1
0 1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1
1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1
0 1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1
1 6 5 9 4 11 7 10 3 11 8 13 5 12 7 9 2 9 7 12 5 13 8 11 3 10 7 11 4 9 5 6 1
0 1
1 1
0 1 1
1 2 1
0 1 1 2 1
1 3 2 3 1
0 1 1 2 1 3 2 3 1
1 4 3 5 2 5 3 4 1
0 1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1
1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1
0 1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1
1 6 5 9 4 11 7 10 3 11 8 13 5 12 7 9 2 9 7 12 5 13 8 11 3 10 7 11 4 9 5 6 1
0 1
1 1
0 1 1
1 2 1
0 1 1 2 1
1 3 2 3 1
0 1 1 2 1 3 2 3 1
1 4 3 5 2 5 3 4 1
0 1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1
1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1
0 1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1
1 6 5 9 4 11 7 10 3 11 8 13 5 12 7 9 2 9 7 12 5 13 8 11 3 10 7 11 4 9 5 6 1
0 1
1 1
0 1 1
1 2 1
0 1 1 2 1
1 3 2 3 1
0 1 1 2 1 3 2 3 1
1 4 3 5 2 5 3 4 1
0 1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1
1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1
0 1 1 2 1 3 2 3 1 4 3 5 2 5 3 4 1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1
1 6 5 9 4 11 7 10 3 11 8 13 5 12 7 9 2 9 7 12 5 13 8 11 3 10 7 11 4 9 5 6 1
a1 a2
x= + 2 + ...
β β
a1 a2
x= + 2 + ...
β β
(Σ+
β , σ) is a symbolic coding (lift) of the β-transformation
Tβ : [0, 1] → [0, 1] defined by Tβ x = βx mod 1.
a1 a2
x= + 2 + ...
β β
(Σ+
β , σ) is a symbolic coding (lift) of the β-transformation
Tβ : [0, 1] → [0, 1] defined by Tβ x = βx mod 1.
If the expansion a1 a2 . . . of 1 base β is nonterminating, we put
eβ (1) = a1 a2 . . . .
a1 a2
x= + 2 + ...
β β
(Σ+
β , σ) is a symbolic coding (lift) of the β-transformation
Tβ : [0, 1] → [0, 1] defined by Tβ x = βx mod 1.
If the expansion a1 a2 . . . of 1 base β is nonterminating, we put
eβ (1) = a1 a2 . . . .
Otherwise there is a first i for which Tβi 1 = n ∈ N, and then we put
eβ (1) = [a1 . . . ai−1 (n − 1)]∞ .
A sequence a = a1 a2 · · · ∈ DN is in Σ+ k
β if and only if σ x ≤ eβ (1) for
all k ≥ 0.
A sequence a = a1 a2 · · · ∈ DN is in Σ+ k
β if and only if σ x ≤ eβ (1) for
all k ≥ 0.
A sequence a = a1 a2 · · · ∈ DN is eβ (1) for some β if and only if it
dominates all its shifts: a ≥ σ k a for all k ≥ 0 (Parry, 1960).