dynamical systems
play

Dynamical systems Expanding maps on the circle. Classification Jana - PowerPoint PPT Presentation

coding classification Dynamical systems Expanding maps on the circle. Classification Jana Rodriguez Hertz ICTP 2018 coding classification semiconjugacy Index coding 1 semiconjugacy points of non-injectivity classification 2 theorem


  1. coding classification proof proof h is well-defined, case 2 ∃ x � = y such that h f ( x ) = h f ( y ) = x ⇒ ∃ N such that f N ( x ) = p f , with f ( p f ) = p f

  2. coding classification proof h is well-defined, case 2

  3. coding classification proof h is well-defined, case 2 f N ( x ) = p f

  4. coding classification proof h is well-defined, case 2 f N ( x ) = p f h f ( x ) = x

  5. coding classification proof h is well-defined, case 2 f N ( x ) = p f h f ( x ) = x ⇒ σ N ( x ) = 0000000 . . . or σ N ( x ) = 1111111 . . . ⇐

  6. coding classification proof h is well-defined, case 2 f N ( x ) = p f h f ( x ) = x ⇒ σ N ( x ) = 0000000 . . . or σ N ( x ) = 1111111 . . . ⇐ otherwise f n ( x ) = p ∈ ∆ 01 ∪ ∆ 10 for some n ≥ N

  7. coding classification proof h is well-defined, case 2 f N ( x ) = p f h f ( x ) = x ⇒ σ N ( x ) = 0000000 . . . or σ N ( x ) = 1111111 . . . ⇐ otherwise f n ( x ) = p ∈ ∆ 01 ∪ ∆ 10 for some n ≥ N → contradiction

  8. coding classification proof proof h is well defined, case 2

  9. coding classification proof proof h is well defined, case 2 h f ( x ) = h f ( y ) = x with x � = y

  10. coding classification proof proof h is well defined, case 2 h f ( x ) = h f ( y ) = x with x � = y N ≥ 0 the first such that f N ( x ) = p

  11. coding classification proof proof h is well defined, case 2 h f ( x ) = h f ( y ) = x with x � = y N ≥ 0 the first such that f N ( x ) = p ⇒ x n = 0 and y n = 1 for all n ≥ N

  12. coding classification proof proof h is well defined, case 2 h f ( x ) = h f ( y ) = x with x � = y N ≥ 0 the first such that f N ( x ) = p ⇒ x n = 0 and y n = 1 for all n ≥ N x N − 1 = 1 and y N − 1 = 0

  13. coding classification proof proof h is well defined, case 2 h f ( x ) = h f ( y ) = x with x � = y N ≥ 0 the first such that f N ( x ) = p ⇒ x n = 0 and y n = 1 for all n ≥ N x N − 1 = 1 and y N − 1 = 0 x n = y n for all n ≤ N − 2

  14. coding classification proof proof h is well defined, case 2

  15. coding classification proof proof h is well defined, case 2 let us show h g ( x ) = h g ( y )

  16. coding classification proof proof h is well defined, case 2 let us show h g ( x ) = h g ( y ) h g ( x ) ∈ ∆ g x 0 ... x N − 2 10000 ...

  17. coding classification proof proof h is well defined, case 2 let us show h g ( x ) = h g ( y ) h g ( x ) ∈ ∆ g x 0 ... x N − 2 10000 ... h g ( y ) ∈ ∆ g x 0 ... x N − 2 011111 ...

  18. coding classification proof proof h is well defined, case 2 let us show h g ( x ) = h g ( y ) h g ( x ) ∈ ∆ g x 0 ... x N − 2 10000 ... h g ( y ) ∈ ∆ g x 0 ... x N − 2 011111 ... ⇒ h g ( x ) , h g ( y ) ∈ ∆ x 1 ... x N − 2 = [ a N − 2 , b N − 2 ]

  19. coding classification proof proof h is well defined, case 2 let us show h g ( x ) = h g ( y ) h g ( x ) ∈ ∆ g x 0 ... x N − 2 10000 ... h g ( y ) ∈ ∆ g x 0 ... x N − 2 011111 ... ⇒ h g ( x ) , h g ( y ) ∈ ∆ x 1 ... x N − 2 = [ a N − 2 , b N − 2 ] g N − 1 is injective in ( a N − 2 , b N − 2 )

  20. coding classification proof proof h is well defined, case 2 let us show h g ( x ) = h g ( y ) h g ( x ) ∈ ∆ g x 0 ... x N − 2 10000 ... h g ( y ) ∈ ∆ g x 0 ... x N − 2 011111 ... ⇒ h g ( x ) , h g ( y ) ∈ ∆ x 1 ... x N − 2 = [ a N − 2 , b N − 2 ] g N − 1 is injective in ( a N − 2 , b N − 2 ) ∃ ! r ∈ ( a N − 2 , b N − 2 ) such that g N − 1 ( r ) = q g

  21. coding classification proof proof h is well defined, case 2 let us show h g ( x ) = h g ( y ) h g ( x ) ∈ ∆ g x 0 ... x N − 2 10000 ... h g ( y ) ∈ ∆ g x 0 ... x N − 2 011111 ... ⇒ h g ( x ) , h g ( y ) ∈ ∆ x 1 ... x N − 2 = [ a N − 2 , b N − 2 ] g N − 1 is injective in ( a N − 2 , b N − 2 ) ∃ ! r ∈ ( a N − 2 , b N − 2 ) such that g N − 1 ( r ) = q g h g ( x ) ∈ [ r , b N − 2 ] and h g ( y ) ∈ [ a N − 2 , r ]

  22. coding classification proof proof h is well defined, case 2

  23. coding classification proof proof h is well defined, case 2 n ≥ N g − N (∆ 0 ) h g ( x ) ∈ [ r , b N − 2 ] ∩ �

  24. coding classification proof proof h is well defined, case 2 n ≥ N g − N (∆ 0 ) = r h g ( x ) ∈ [ r , b N − 2 ] ∩ �

  25. coding classification proof proof h is well defined, case 2 n ≥ N g − N (∆ 0 ) = r h g ( x ) ∈ [ r , b N − 2 ] ∩ � n ≥ N g − N (∆ 1 ) h g ( y ) ∈ [ a N / 2 , r ] ∩ �

  26. coding classification proof proof h is well defined, case 2 n ≥ N g − N (∆ 0 ) = r h g ( x ) ∈ [ r , b N − 2 ] ∩ � n ≥ N g − N (∆ 1 ) = r h g ( y ) ∈ [ a N / 2 , r ] ∩ �

  27. coding classification proof proof h is well defined, case 2 n ≥ N g − N (∆ 0 ) = r h g ( x ) ∈ [ r , b N − 2 ] ∩ � n ≥ N g − N (∆ 1 ) = r h g ( y ) ∈ [ a N / 2 , r ] ∩ � ⇒ h is well-defined.

  28. coding classification proof proof h is continuous

  29. coding classification proof proof h is continuous let x be such that f n ( x ) � = p f for all n ≥ 0

  30. coding classification proof proof h is continuous let x be such that f n ( x ) � = p f for all n ≥ 0 1 take N > 0 such that d ( x , y ) < 3 N ⇒ d ( h g ( x ) , h g ( y )) < ε

  31. coding classification proof proof h is continuous let x be such that f n ( x ) � = p f for all n ≥ 0 1 take N > 0 such that d ( x , y ) < 3 N ⇒ d ( h g ( x ) , h g ( y )) < ε x = � ∞ n = 0 f − n (∆ x n ) is in the interior of � N n = 0 f − n (∆ x n )

  32. coding classification proof proof h is continuous let x be such that f n ( x ) � = p f for all n ≥ 0 1 take N > 0 such that d ( x , y ) < 3 N ⇒ d ( h g ( x ) , h g ( y )) < ε x = � ∞ n = 0 f − n (∆ x n ) is in the interior of � N n = 0 f − n (∆ x n ) ⇒ there is δ > 0 such that d ( x , y ) < δ ⇒ d ( h ( x ) , h ( y )) < ε

  33. coding classification proof proof h is continuous

  34. coding classification proof proof h is continuous let x be such that f K ( x ) = p f for some K > 0

  35. coding classification proof proof h is continuous let x be such that f K ( x ) = p f for some K > 0 ⇒ h − 1 ( x ) = { x , y } such that f

  36. coding classification proof proof h is continuous let x be such that f K ( x ) = p f for some K > 0 ⇒ h − 1 ( x ) = { x , y } such that f x = x 0 . . . x K − 2 011111 . . . and y = x 0 . . . x K − 2 100000 . . .

  37. coding classification proof proof h is continuous let x be such that f K ( x ) = p f for some K > 0 ⇒ h − 1 ( x ) = { x , y } such that f x = x 0 . . . x K − 2 011111 . . . and y = x 0 . . . x K − 2 100000 . . . take ε > 0 and N > 0 and take y > x

  38. coding classification proof proof h is continuous let x be such that f K ( x ) = p f for some K > 0 ⇒ h − 1 ( x ) = { x , y } such that f x = x 0 . . . x K − 2 011111 . . . and y = x 0 . . . x K − 2 100000 . . . take ε > 0 and N > 0 and take y > x if y ∈ ∆ x 0 ... x K − 2 1000 (with N subsymbols)

  39. coding classification proof proof h is continuous let x be such that f K ( x ) = p f for some K > 0 ⇒ h − 1 ( x ) = { x , y } such that f x = x 0 . . . x K − 2 011111 . . . and y = x 0 . . . x K − 2 100000 . . . take ε > 0 and N > 0 and take y > x if y ∈ ∆ x 0 ... x K − 2 1000 (with N subsymbols) then d ( h ( x ) , h ( y )) < ε

  40. coding classification proof proof h is continuous

Recommend


More recommend