Pr❡❧✐♠✐♥❛r✐❡s ❙②♠❜♦❧✐❝s ❈♦♥str✉❝t✐♦♥ ❋✉rt❤❡r r❡s❡❛r❝❤
P❧❛♥❛r ❡♠❜❡❞❞✐♥❣s ♦❢ ✉♥✐♠♦❞❛❧ ✐♥✈❡rs❡ ❧✐♠✐t s♣❛❝❡s
❆♥❛ ❆♥✉➨✐➣ ❯♥✐✈❡rs✐t② ♦❢ ❩❛❣r❡❜✱ ❈r♦❛t✐❛
❈♦❛✉t❤♦rs✿ ❍❡♥❦ ❇r✉✐♥✱ ❏❡r♥❡❥ ❷✐♥↔ ✭❱✐❡♥♥❛✮
❚♦♣♦s②♠✱ ❏✉❧② ✷✺✲✷✾ ✷✵✶✻ Pr❛❣✉❡
✶ ✴ ✶✾
Pr s rs - - PowerPoint PPT Presentation
Prrs s strt rtr rsr Pr s rs t ss
Pr❡❧✐♠✐♥❛r✐❡s ❙②♠❜♦❧✐❝s ❈♦♥str✉❝t✐♦♥ ❋✉rt❤❡r r❡s❡❛r❝❤
❈♦❛✉t❤♦rs✿ ❍❡♥❦ ❇r✉✐♥✱ ❏❡r♥❡❥ ❷✐♥↔ ✭❱✐❡♥♥❛✮
✶ ✴ ✶✾
Pr❡❧✐♠✐♥❛r✐❡s ❙②♠❜♦❧✐❝s ❈♦♥str✉❝t✐♦♥ ❋✉rt❤❡r r❡s❡❛r❝❤
✶ ✵
✶ ✷ s ✷ ˜ s ✷
✡ ✡ ✡ ✡ ✡❏ ❏ ❏ ❏ ❏ ✁ ✁ ✁ ✁ ✁ ✁❆ ❆ ❆ ❆ ❆ ❆ ✪ ✪ ✪ ✪❡ ❡ ❡ ❡
✷ ✴ ✶✾
Pr❡❧✐♠✐♥❛r✐❡s ❙②♠❜♦❧✐❝s ❈♦♥str✉❝t✐♦♥ ❋✉rt❤❡r r❡s❡❛r❝❤
i=✶ s✉❝❤ t❤❛t t❤❡
✸ ✴ ✶✾
Pr❡❧✐♠✐♥❛r✐❡s ❙②♠❜♦❧✐❝s ❈♦♥str✉❝t✐♦♥ ❋✉rt❤❡r r❡s❡❛r❝❤
✹ ✴ ✶✾
Pr❡❧✐♠✐♥❛r✐❡s ❙②♠❜♦❧✐❝s ❈♦♥str✉❝t✐♦♥ ❋✉rt❤❡r r❡s❡❛r❝❤
✺ ✴ ✶✾
Pr❡❧✐♠✐♥❛r✐❡s ❙②♠❜♦❧✐❝s ❈♦♥str✉❝t✐♦♥ ❋✉rt❤❡r r❡s❡❛r❝❤
✻ ✴ ✶✾
Pr❡❧✐♠✐♥❛r✐❡s ❙②♠❜♦❧✐❝s ❈♦♥str✉❝t✐♦♥ ❋✉rt❤❡r r❡s❡❛r❝❤ ✼ ✴ ✶✾
Pr❡❧✐♠✐♥❛r✐❡s ❙②♠❜♦❧✐❝s ❈♦♥str✉❝t✐♦♥ ❋✉rt❤❡r r❡s❡❛r❝❤
✽ ✴ ✶✾
Pr❡❧✐♠✐♥❛r✐❡s ❙②♠❜♦❧✐❝s ❈♦♥str✉❝t✐♦♥ ❋✉rt❤❡r r❡s❡❛r❝❤
i∈Z |si−ti| ✷|i| .
✾ ✴ ✶✾
Pr❡❧✐♠✐♥❛r✐❡s ❙②♠❜♦❧✐❝s ❈♦♥str✉❝t✐♦♥ ❋✉rt❤❡r r❡s❡❛r❝❤
▲❡t ← − s = . . . s−✷s−✶. ∈ {✵, ✶}−N ❜❡ ❛♥ ❛❞♠✐ss✐❜❧❡ ❧❡❢t✲✐♥✜♥✐t❡ s❡q✉❡♥❝❡ ✭✐✳❡✳✱ ❡✈❡r② ✜♥✐t❡ s✉❜✇♦r❞ ✐s ❛❞♠✐ss✐❜❧❡✮✳ ❇❛s✐❝ ❛r❝ ✭♠❛② ❜❡ ❞❡❣❡♥❡r❛t❡✮ ✐s A(← − s ) := {x ∈ X : νi(x) = si, ∀i < ✵} ⊂ X τL(← − s ) := s✉♣{n > ✶ : s−(n−✶) . . . s−✶ = c✶c✷ . . . cn−✶, #✶(c✶ . . . cn−✶) ♦❞❞} τR(← − s ) := s✉♣{n ≥ ✶ : s−(n−✶) . . . s−✶ = c✶c✷ . . . cn−✶, #✶(c✶ . . . cn−✶) ❡✈❡♥}, ✇❤❡r❡ #✶(a✶ . . . an) ✐s ❛ ♥✉♠❜❡r ♦❢ ♦♥❡s ✐♥ ❛ ✇♦r❞ a✶ . . . an ⊂ {✵, ✶}n ▲❡♠♠❛ ✭❇r✉✐♥✱ ✶✾✾✾✳✮ ▲❡t ← − s ∈ {✵, ✶}−N ❜❡ ❛❞♠✐ss✐❜❧❡ s✉❝❤ t❤❛t τL(← − s ), τR(← − s ) < ∞✳ ❚❤❡♥ π✵(A(← − s )) = [T τL(←
− s )(c), T τR(← − s )(c)].
■❢ ← − t ∈ {✵, ✶}−N ✐s ❛♥♦t❤❡r ❛❞♠✐ss✐❜❧❡ ❧❡❢t✲✐♥✜♥✐t❡ s❡q✉❡♥❝❡ s✉❝❤ t❤❛t si = ti ❢♦r ❛❧❧ i < ✵ ❡①❝❡♣t ❢♦r i = −τR(← − s ) = −τR(← − t ) ✭♦r i = −τL(← − s ) = −τL(← − t )✮✱ t❤❡♥ A(← − s ) ❛♥❞ A(← − t ) ❤❛✈❡ ❛ ❝♦♠♠♦♥ ❜♦✉♥❞❛r② ♣♦✐♥t✳
✶✵ ✴ ✶✾
Pr❡❧✐♠✐♥❛r✐❡s ❙②♠❜♦❧✐❝s ❈♦♥str✉❝t✐♦♥ ❋✉rt❤❡r r❡s❡❛r❝❤
❄ π✵ ✎ ✍
T ✷(c) T ✸(c) T(c) A((✵✶✶)∞✶✶✵.) A((✵✶✶)∞✵✶✵.)
✶✶ ✴ ✶✾
Pr❡❧✐♠✐♥❛r✐❡s ❙②♠❜♦❧✐❝s ❈♦♥str✉❝t✐♦♥ ❋✉rt❤❡r r❡s❡❛r❝❤
▲❡t L = . . . l−✷l−✶. ❜❡ ❛♥ ❛❞♠✐ss✐❜❧❡ ❧❡❢t✲✐♥✜♥✐t❡ s❡q✉❡♥❝❡✳ ▲❡t ← − s , ← − t ∈ {✵, ✶}−N ❛♥❞ ❧❡t k ∈ N ❜❡ t❤❡ s♠❛❧❧❡st ♥❛t✉r❛❧ ♥✉♠❜❡r s✉❝❤ t❤❛t s−k = t−k✳ ❚❤❡♥ ← − s ≺L ← − t ⇔
s−k = l−k ❛♥❞ #✶(s−(k−✶) . . . s−✶) − #✶(l−(k−✶) . . . l−✶) ♦❞❞✱ ✇❤❡r❡ #✶(a✶ . . . an) ✐s ❛ ♥✉♠❜❡r ♦❢ ♦♥❡s ✐♥ ❛ ✇♦r❞ a✶ . . . an ⊂ {✵, ✶}n✳
∞
✶✷ ✴ ✶✾
Pr❡❧✐♠✐♥❛r✐❡s ❙②♠❜♦❧✐❝s ❈♦♥str✉❝t✐♦♥ ❋✉rt❤❡r r❡s❡❛r❝❤
✵. ✶. ✶✵. ✵✵. ✵✶. ✶✶.
✶✶✵. ✵✶✵. ✵✵✵. ✶✵✵. ✶✵✶. ✵✵✶. ✵✶✶. ✶✶✶.
(a) ✵. ✶. ✵✵. ✶✵. ✶✶. ✵✶.
✶✵✵. ✵✵✵. ✵✶✵. ✶✶✵. ✶✶✶. ✵✶✶. ✵✵✶. ✶✵✶.
(b)
❋✐❣✉r❡✿ (a) L = . . . ✶✶✶. ❛♥❞ (b) L = . . . ✶✵✶.
✶✸ ✴ ✶✾
Pr❡❧✐♠✐♥❛r✐❡s ❙②♠❜♦❧✐❝s ❈♦♥str✉❝t✐♦♥ ❋✉rt❤❡r r❡s❡❛r❝❤
(✶✵✶)∞✶✵✶✶✵✶✶✶✶. (✶✵✶)∞✶✵✶✶✵✵✶✶✶. (✶✵✶)∞✶✵✶✶✵✶✵✶✶. (✶✵✶)∞✶✵✶✶✵✶✵✵✶. (✶✵✶)∞✶✵✶✶✵✵✶✵✶. (✶✵✶)∞✶✵✶✶✵✶✶✵✶. (✶✵✶)∞✶✵✶✶✵✶✶✵✵. (✶✵✶)∞✶✵✶✶✵✵✶✵✵. (✶✵✶)∞✶✵✶✶✵✶✵✶✵. (✶✵✶)∞✶✵✶✶✵✶✶✶✵. (✶✵✶)∞✶✵✵✶✵✵✶✶✵. (✶✵✶)∞✶✵✶✶✵✵✶✶✵.
❋✐❣✉r❡✿ ν = ✶✵✵✶✶✵✵✶✵ . . .✱ L = ✶∞.
✶✹ ✴ ✶✾
Pr❡❧✐♠✐♥❛r✐❡s ❙②♠❜♦❧✐❝s ❈♦♥str✉❝t✐♦♥ ❋✉rt❤❡r r❡s❡❛r❝❤ (✶✵✶)∞✶✵✶✶✵✶✶✵✶. (✶✵✶)∞✶✵✶✶✵✵✶✵✶. (✶✵✶)∞✶✵✶✶✵✶✵✵✶. (✶✵✶)∞✶✵✶✶✵✶✵✶✶. (✶✵✶)∞✶✵✶✶✵✵✶✶✶. (✶✵✶)∞✶✵✶✶✵✶✶✶✶. (✶✵✶)∞✶✵✶✶✵✶✶✶✵. (✶✵✶)∞✶✵✵✶✵✵✶✶✵. (✶✵✶)∞✶✵✶✶✵✵✶✶✵. (✶✵✶)∞✶✵✶✶✵✶✵✶✵. (✶✵✶)∞✶✵✶✶✵✵✶✵✵. (✶✵✶)∞✶✵✶✶✵✶✶✵✵.
❋✐❣✉r❡✿ ❊♠❜❡❞❞✐♥❣ ♦❢ t❤❡ s❛♠❡ ❛r❝ ❛s ✐♥ t❤❡ ♣r❡✈✐♦✉s ♣✐❝t✉r❡✱ ✇✐t❤ L = (✶✵✶)∞.
✶✺ ✴ ✶✾
Pr❡❧✐♠✐♥❛r✐❡s ❙②♠❜♦❧✐❝s ❈♦♥str✉❝t✐♦♥ ❋✉rt❤❡r r❡s❡❛r❝❤
A a
✶✻ ✴ ✶✾
Pr❡❧✐♠✐♥❛r✐❡s ❙②♠❜♦❧✐❝s ❈♦♥str✉❝t✐♦♥ ❋✉rt❤❡r r❡s❡❛r❝❤
✶✼ ✴ ✶✾
Pr❡❧✐♠✐♥❛r✐❡s ❙②♠❜♦❧✐❝s ❈♦♥str✉❝t✐♦♥ ❋✉rt❤❡r r❡s❡❛r❝❤
■♥ s♦♠❡ ✭r❡❝✉rr❡♥t✮ ❯■▲s t❤❡r❡ ❡①✐st ❞❡❣❡♥❡r❛t❡ ❛r❝✲❝♦♠♣♦♥❡♥ts ✭❇❛r❣❡✱ ❇r✉❝❦s✱ ❉✐❛♠♦♥❞✱ ✶✾✾✻✳✮✳ ❲❤❛t ❤❛♣♣❡♥s ✐❢ s✉❝❤ ♣♦✐♥t ✐s ❡♠❜❡❞❞❡❞ t❤❡ ❧❛r❣❡st❄ ✭❲❡ st✐❧❧ ❝❛♥♥♦t ♦❜t❛✐♥ s②♠❜♦❧✐❝ r❡♣r❡s❡♥t❛t✐♦♥ ♦❢ s✉❝❤ ♣♦✐♥ts✮ ✭◆❛❞❧❡r ❛♥❞ ◗✉✐♥♥ ✶✾✼✷✳✮ ■❢ X ✐s ❝❤❛✐♥❛❜❧❡ ❝♦♥t✐♥✉✉♠ ❛♥❞ x ∈ X ✐s ❛ ♣♦✐♥t✱ ❞♦❡s t❤❡r❡ ❡①✐st ❛ ♣❧❛♥❛r ❡♠❜❡❞❞✐♥❣ ♦❢ X s✉❝❤ t❤❛t x ✐s ❛❝❝❡ss✐❜❧❡❄ ✭▼❛②❡r ✶✾✽✷✳✮ ❆r❡ t❤❡r❡ ✉♥❝♦✉♥t❛❜❧② ♠❛♥② ✐♥❡q✉✐✈❛❧❡♥t ❡♠❜❡❞❞✐♥❣s ♦❢ ❡✈❡r② ❝❤❛✐♥❛❜❧❡ ✐♥❞❡❝♦♠♣♦s❛❜❧❡ ❝♦♥t✐♥✉✉♠ ✭✇✐t❤ t❤❡ s❛♠❡ s❡t ♦❢ ❛❝❝❡ss✐❜❧❡ ♣♦✐♥ts ❛♥❞ t❤❡ s❛♠❡ ♣r✐♠❡ ❡♥❞ str✉❝t✉r❡❄✮ ♣r✐♠❡ ❡♥❞s✱ ❲❛❞❛ ❝❤❛♥♥❡❧s ✳✳✳
✶✽ ✴ ✶✾
Pr❡❧✐♠✐♥❛r✐❡s ❙②♠❜♦❧✐❝s ❈♦♥str✉❝t✐♦♥ ❋✉rt❤❡r r❡s❡❛r❝❤
✶✾ ✴ ✶✾