Lecture 25 Markov Partitions
|
|
- Alexia Lamb
- 5 years ago
- Views:
Transcription
1 Lecture 25 Markov Partitions March 24, 2008 Let Λ be a locally maximal hyperbolic set and ɛ, δ > 0 constants for the local product structure where δ < ɛ/2 and ɛ is also a constant for expansion on Λ. For A Λ denote int(a) as the interior of A relative to Λ and A as the boundary in Λ. Let W s (x, A) = W s (x) A and W u (x, A) = W u (x) A. For 0 < η ɛ we set W s η (x) = {y W s ɛ (x) d(x, y) η} and int(w s η (x)) = {y W s ɛ (x) d(x, y) < η}. Proposition 0.1 There exists a constant ρ (0, δ/2) such that for all x A the bracket is a homeomorphism of onto an open neighborhood of x in Λ. (int(w u ρ (x)) Λ) (int(w s ρ (x)) Λ) Proof. Let V δ (x) = {y Λ d(x, y) < δ}. Define Π s : V δ (x) W s ɛ (x, Λ) by y [x, y], and Π u : V δ (x) W u ɛ (x, Λ) by y [y, x]. The bracket i uniformly continuous on compact neighborhoods of the diagonal in Λ Λ so there exists a ρ (0, δ/2) such that for all x, y, z Λ, d(x, y) < ρ, and d(x, z) < ρ implies that d(x, [y, z]) < δ. So if (y, z) (int(w u ρ (x)) Λ) (int(w s ρ (x)) Λ), 1
2 then Π s and Π u are defined and (Π u, Π s ) is the inverse for [, ]. So the bracket is a homeomorphism onto the open set Π 1 s (int(wρ s (x)) Λ) Π 1 u (int(wρ u (x)) Λ). Definition 0.2 A subset R of Λ is a rectangle of diam(r) < δ provided that for all x, y R the point [x, y] is defined and contained in R. A rectangle is proper if int(r) = R. From the previous proposition we have the following result Proposition 0.3 If R is a rectangle and diam(r) < ρ with x R, then int(r) R = [int(w u (x, R)), int(w s (x, R)], = [ W u (x, R), W s (x, R)] [W u (x, R), W s (x, R)]. Corollary 0.4 Let R be a rectangle and diam(r) < ρ. Then 1. x int(r) if and only if x int(w u (x, R)) int(w s (x, R)), 2. if x int(r), then int(w s (x, R)) = W s (x, int(r)) and int(w u (x, R)) = W u (x, int(r)), and 3. if R is closed, then R = s R u R, where s R = {x R x / int(w u (x, R))} = {x R W s (x, R) int(r) = } and u R = {x R x / int(w s (x, R))} = {x R W u (x, R) int(r) = }. Proof. Parts (1) and (2) are clear from the previous arguments. For part (3) we see that for all z R we have [z, y] = y whenever y W s (z, R) and [y, z] = y whenever y W u (z, R). Hence, [{z} int(w u (z, R)), int(w s (z, R))] [{z} int(w u (z, R)), int(w s (z, R))] 2 = int(r) int(w s (z, R)) = int(r) W s (z, R), and = int(r) (int(w u (z, R))) = int(r) W u (z, R).
3 Definition 0.5 A Markov Partition of Λ for f is a finite collection of rectangles {R 1,..., R n } with the diameter of each rectangle less than ρ such that the following are satisfied: 1. if x int(r i ), f(x) int(r j ), then f(w s (x, R i )) W s (f(x), R j ), and 2. if x int(r i ), f(x) int(r j ), then f 1 (W u (x, R i )) W u (f 1 (x), R j ). Let A be the matrix of 0 s and 1 s such that a = 1 if f(int(r i )) int(r j ) and 0 else. Let Σ A be the SFT associated with A. Define h : Σ A Λ to be the itinerary map. This will be finite-to-one and hence have the same entropy as f Λ. Theorem 0.6 Every locally maximal hyperbolic set has a Markov Partition. Before proving the above the theorem we list another related result Theorem 0.7 (F.) For every hyperbolic set Λ and a neighborhood V of Λ there exists a hyperbolic set Λ n Z f n (V ) such that Λ Λ and Λ has a Markov partition. Proof. Let β (0, ρ/2 where ρ < δ/2 < ɛ. From the Shadowing Lemma there exists some α (0, β) such that every bi-infinite α-pseudo orbit in Λ is β-shadowed by a unique point in Λ. Since Λ is compact there exists some γ (0, α/2) such that for all x, y Λ, d(x, y) < γ we have d(f(x), f(y)) < α/2. Let p 1,..., p k be a set of γ-dense points (so k i=1 B γ(p i ) Λ). Define A a k k matrix by a = 1 if f(p i ) B α (p j ) and a = 0 else. Let Σ A be the SFT associated with A. For all s Σ A the sequence {p si } i Z is an α-pseudo orbit and β-shadowed by a unique x = θ(s). This defines a map θ : Σ A Λ. Proposition 0.8 The map θ is a semi-conjugacy of σ A and f. Proof. If x β-shadows the pseudo orbit {p si }, then f(x), β-shadows {p (σs)i } so fθ = θσ. Continuity follows from the Shadowing Lemma and expansiveness of Λ. Indeed, suppose that s n l, t n l, and θ(s n ) and θ(t n ) have different limits, denoted s and t. We know for all i Z and all n N that d(f i (θ(s n )), p s n i ) < β. So passing to the limit we have for all i Z that d(f i (s), p li ) β, and d(f i (t), p li ) β. 3
4 Hence, for all i Z we have d(f i (s), f i (t)) 2β < δ/2 < ɛ, but ɛ is an expansive constant for Λ, a contradiction. Hence, θ is continuous. To continue to proof of the theorem we will see that θ(c 0 i ) is a rectangle and the image of the rectangles cross correctly. However, they may overlap. Proposition 0.9 The map θ is a morphism of the local product structure. More precisely, for all t Σ A, θ(w s 1/3 (t)) W s ɛ (θ(t)), θ(w u 1/3 (t)) W u ɛ (θ(t)), if d(t, t ) < 1/2, then d(θ(t), θ(t )) < ρ δ, and θ([t, t ]) = [θ(t), θ(t )]. Proof. Note that d(t, t ) < frm[o] /2 implies that t 0 = t 0. Also we have d(θ(t), θ(t )) d(θ(t), p t0 ) + d(p t0, θ(t )) 2β < ρ. So [θ(t), θ(t )] is defined. Let t Σ A and t W u 1/3 (t). Then t i = t i for all i 0. Hence, for all i 0 we have d(f i (θ(t)), f i (θ(t ))) d(f i (θ(t))p ti ) + d(p ti, f i (θ(t ))) 2β < ɛ. So θ(t ) Wɛ s (θ(t)). Similarly, we can show that θ(w1/3 u (t)) Su ɛ (θ(t)). From the definition of the bracket we then have θ([t, t ]) = θ(w s frm[o] /3 (t) W u 1/3 (t )) W s ɛ (θ(t)) W u ɛ (θ(t )) = [θ(t), θ(t )]. Lemma 0.10 Let 1 i k and t C i = {t Σ A t 0 = i}. Then T i = θ(c i ) is a closed rectangle, diam(t i ) < ρ, θ(w s (t, C i )) = W s (θ(t), T i ), and θ(w u (t, C i )) = W u (θ(t), T i ). 4
5 Proof. We know that C i is a rectangle of diameter less than or equal to 1/2 in Σ A. Then the previous proposition says that T i is a rectangle and diam(t i ) < ρ. The set T i is closed since C i is compact and θ is continuous. Furthermore, W s (t, C i ) = W1/3 s (t) so θ(w s (t, C i )) W s ɛ (θ(t)) T i = W s (θ(t), T i ) and θ(w u (t, C i )) W u ɛ (θ(t)) T i = W u (θ(t), T i ). Let x W s (θ(t), T i ) and s θ 1 (x) C i. Then θ([t, s]) = [θ(t), θ(s)] = [θ(t), x] = x and W s (θ(t), T i ) θ(w s (t, C i )). Likewise, W u (θ(t), T i ) θ(w u (t, C i )). Proposition 0.11 Is s C i, σ(s) C j, and x = θ(s), then f(w s (x, T i )) W s (f(x), T j ), and f 1 (W u (f(x), T j )) W u (x, T i ). Proof. From the previous lemma we have f(w s (x, T i )) = f(w s (θ(s), T i )) = f(θ(w s (s, C i ))) = θσ(w s (s, C i )) = W s (θ(σs), T j ) = W s (f(x0, T j ). Similarly, we get the result for the unstable direction. Corollary 0.12 Let x T i. Then the following are satisfied: 1. There exists 1 j k such that f(x) T j, f(w s (x, T i )) W s (f(x), T j ), and f 1 (W u (f(x), T j )) W u (x, T i ). 2. There exists 1 m k such that f 1 (x) T m, f(w s (f 1 (x), T m )) W s (x, T i ), and f 1 (W u (x, T i )) W u (f 1 (x), T m ). Proof. Let s C i such that θ(s) = x, s 1 = j, and s 1 = m. Then the result follows from the previous proposition. 5
6 We now want to subdivide the T i s so thy do not overlap. If int(t i ) int(t j ) we let τ 1 = {x T i W s (x, T i ) T j, W s (x, T i ) T j }, τ 2 = {x T i W s (x, T i ) T j, W s (x, T i ) T j = }, τ 3 = {x T i W s (x, T i ) T j =, W s (x, T i ) T j }, and τ 4 = {x T i W s (x, T i ) T j =, W s (x, T i ) T j = }. Lemma 0.13 The τ m form a partition of T i, τ 1 = T i T j, and τ, 1 τ 1 τ, 2 and τ 1 τ 3 are closed. Proof. The partition follows from the previous results. Since T i and T j are closed we see that τ 1 is closed. The other two conditions also follow from the closure of T i and T j. Now let T m = τ m. Lemma 0.14 The sets T m satisfy the following: 1. T 1 = T i T j, 2. int(t l ) T m = if l < m or (l, m) = (3, 2), 3. the T m have disjoint interiors, 4. T l τ l ( 4 m=1 T m ), and 5. T m is a rectangle and diam(t m ) < ρ. Proof. Numbers (1)-(3) are clear from the definitions and previous results. (For (2) a picture is sufficient.) Since the interiors are disjoint we know that int(t l ) ( 4 m=1 T m T i m l T m τ l. So (4) follows. For (5) we let the closure of the interior of the rectangles of diameter be less than ρ is a rectangle by continuity of the bracket. So we need to show that τ m is a rectangle. Since τ m is closed under the bracket and the diameter is less than ρ we know that τ m is a rectangle. 6
7 For Z = Λ 4 k m=1 i,j=1 T m the previous lemma shows that Z is open and dense in Λ and Let x Z and Z T m = Z int(t m ) = Z τ m. K(x) = {T i x T i }, K (x) = {T j there exists T i K(x) such that T i T j }, R(x) = {int(t m ) T i K(x), T j K (x), x T m }. By construction R(x) is an open rectangle and diam(r(x)) < ρ for all x Z. Lemma 0.15 If x, y Z, then R(x) = R(y) or R(x) R(y) =. Proof. Let z Z R(x). By the definition of R(x) we see that K(z) K(x). If T j K(z) and x T i, then T j is in K (x) and x int(t m ) for some 1 m 4. Since z int(t l we know from the previous lemma that l = m so l = m = 1. Therefore, x T 1 and T j K(x). Hence, K(z) = K(x) and K (x) = K (z) and R(z) = R(x) for z R(x) Z. For x, y Z and R(x) R(y) we know there exists some z R(x) R(y) Z. So R(x) = R(z) = R(y). Lemma 0.16 Let x, y Z f 1 (Z), R(x) = R(y), and y W s ɛ (x). Then R(f(x)) = R(f(y)). Proof. If f(x) T i, then there exists some s Σ A with s 0 = i such that f(x) = θ(s). Let j = s 1. Since x θσ 1 (s), and θ(w s (σ 1 (s), C j )) = W s (x, T j ) we see that there exists some t Σ A such that y = θ(t) and t W s (σ 1 (s), C j ). So t 1 = s 0 = i and f(y) = θσ(t) T i. Then K(f(x)) K(f(y)). Exchanging x and y we see that K(f(x)) = K(f(y)) and K (f(x)) = K (f(y)). Fix T i in K(f(x)) and T j in K (f(x)). Since W s (f(x), T i ) = W s (f(y), T i ) we have W s (F (x), T i ) T j. This implies that W s (f(y), T i ) T j. Similarly, for the unstable we see that if T m is in K(x) where f 1 (W u (f(x), T i )) W u (x, T m ) and W u (f(x), T i ) T j contains a point z, then there exists T p in K(f 1 (z)) such that f(w s (f 1 (z), T p )) W s (z, T j ). 7
8 Let t = [z, f(y)]. Then t T i since z and f(y) are in T i as well as Wɛ u (f(y)). From the choice of z we see that f 1 (z) is in T p W u (x, T m ). Then x τmp 1 τmp 3 and y τmp 1 τmp 3 so W u (y, T m ) T p. If y W u (y, T m ) T p we have [f 1 (z), u] = [f 1 (z), y] W s (f 1 (z), T p. So t = [z, f(y)] = f([f 1 (z), y]) W s (z, T j ) T j, and if W u (f(x), T i ) T j, then W u (f(y), T i ) T j. Exchanging x and y the converse holds. Then W s (f(x), T i ) T j if and only if W s (f(y), T i ) T j, and W u (f(x), T i ) T j if and only if W u (f(y), T i ) T j. Since f(x), f(y) Z we have R(f(x)) = R(f(y)). Let R = {R 1,..., R s } = {R(x) x Z}. Proposition 0.17 The collection R is a Markov partitions of Λ for f. Proof. We know be construction that s i=1 R i = Λ, the diam(r i ) < ρ for all 1 i s, the rectangles are proper, and the interior of the rectangles are disjoint. The crossing property follows since the T i rectangles crossed properly and the fact that the R(x) were open (i.e. if x int(r i ) and f(x) int(r j ), then f(w s (x, R i ))) W s (f(x), R j ), and if x int(r i ) and f 1 (x) int(r j ), then f 1 (W u (x, R i ))) W s (f 1 (x), R j )). 8
MARKOV PARTITIONS FOR HYPERBOLIC SETS
MARKOV PARTITIONS FOR HYPERBOLIC SETS TODD FISHER, HIMAL RATHNAKUMARA Abstract. We show that if f is a diffeomorphism of a manifold to itself, Λ is a mixing (or transitive) hyperbolic set, and V is a neighborhood
More informationThe Structure of Hyperbolic Sets
The Structure of Hyperbolic Sets p. 1/35 The Structure of Hyperbolic Sets Todd Fisher tfisher@math.umd.edu Department of Mathematics University of Maryland, College Park The Structure of Hyperbolic Sets
More informationProblem Set 5. 2 n k. Then a nk (x) = 1+( 1)k
Problem Set 5 1. (Folland 2.43) For x [, 1), let 1 a n (x)2 n (a n (x) = or 1) be the base-2 expansion of x. (If x is a dyadic rational, choose the expansion such that a n (x) = for large n.) Then the
More informationHYPERBOLIC SETS WITH NONEMPTY INTERIOR
HYPERBOLIC SETS WITH NONEMPTY INTERIOR TODD FISHER, UNIVERSITY OF MARYLAND Abstract. In this paper we study hyperbolic sets with nonempty interior. We prove the folklore theorem that every transitive hyperbolic
More informationOn the Structure of Hyperbolic Sets
NORTHWESTERN UNIVERSITY On the Structure of Hyperbolic Sets A DISSERTATION SUBMITTED TO THE GRADUATE SCHOOL IN PARTIAL FULFILLMENT OF THE REQUIREMENTS for the degree DOCTOR OF PHILOSOPHY Field of Mathematics
More informationEconomics 204 Fall 2011 Problem Set 2 Suggested Solutions
Economics 24 Fall 211 Problem Set 2 Suggested Solutions 1. Determine whether the following sets are open, closed, both or neither under the topology induced by the usual metric. (Hint: think about limit
More informationDynamical Systems and Ergodic Theory PhD Exam Spring Topics: Topological Dynamics Definitions and basic results about the following for maps and
Dynamical Systems and Ergodic Theory PhD Exam Spring 2012 Introduction: This is the first year for the Dynamical Systems and Ergodic Theory PhD exam. As such the material on the exam will conform fairly
More informationHyperbolic Sets That are Not Locally Maximal
Hyperbolic Sets That are Not Locally Maximal Todd Fisher December 6, 2004 Abstract This papers addresses the following topics relating to the structure of hyperbolic sets: First, hyperbolic sets that are
More informationImmerse Metric Space Homework
Immerse Metric Space Homework (Exercises -2). In R n, define d(x, y) = x y +... + x n y n. Show that d is a metric that induces the usual topology. Sketch the basis elements when n = 2. Solution: Steps
More informationORBITAL SHADOWING, INTERNAL CHAIN TRANSITIVITY
ORBITAL SHADOWING, INTERNAL CHAIN TRANSITIVITY AND ω-limit SETS CHRIS GOOD AND JONATHAN MEDDAUGH Abstract. Let f : X X be a continuous map on a compact metric space, let ω f be the collection of ω-limit
More informationThe Structure of C -algebras Associated with Hyperbolic Dynamical Systems
The Structure of C -algebras Associated with Hyperbolic Dynamical Systems Ian F. Putnam* and Jack Spielberg** Dedicated to Marc Rieffel on the occasion of his sixtieth birthday. Abstract. We consider the
More informationMath 320-2: Midterm 2 Practice Solutions Northwestern University, Winter 2015
Math 30-: Midterm Practice Solutions Northwestern University, Winter 015 1. Give an example of each of the following. No justification is needed. (a) A metric on R with respect to which R is bounded. (b)
More informationMath 3T03 - Topology
Math 3T03 - Topology Sang Woo Park April 5, 2018 Contents 1 Introduction to topology 2 1.1 What is topology?.......................... 2 1.2 Set theory............................... 3 2 Functions 4 3
More information1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3
Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,
More information1 The Local-to-Global Lemma
Point-Set Topology Connectedness: Lecture 2 1 The Local-to-Global Lemma In the world of advanced mathematics, we are often interested in comparing the local properties of a space to its global properties.
More informationSolutions to Tutorial 8 (Week 9)
The University of Sydney School of Mathematics and Statistics Solutions to Tutorial 8 (Week 9) MATH3961: Metric Spaces (Advanced) Semester 1, 2018 Web Page: http://www.maths.usyd.edu.au/u/ug/sm/math3961/
More informationCourse 212: Academic Year Section 1: Metric Spaces
Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........
More informationTopology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.
Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124
More informationg 2 (x) (1/3)M 1 = (1/3)(2/3)M.
COMPACTNESS If C R n is closed and bounded, then by B-W it is sequentially compact: any sequence of points in C has a subsequence converging to a point in C Conversely, any sequentially compact C R n is
More informationProof: The coding of T (x) is the left shift of the coding of x. φ(t x) n = L if T n+1 (x) L
Lecture 24: Defn: Topological conjugacy: Given Z + d (resp, Zd ), actions T, S a topological conjugacy from T to S is a homeomorphism φ : M N s.t. φ T = S φ i.e., φ T n = S n φ for all n Z + d (resp, Zd
More informationAnalysis Finite and Infinite Sets The Real Numbers The Cantor Set
Analysis Finite and Infinite Sets Definition. An initial segment is {n N n n 0 }. Definition. A finite set can be put into one-to-one correspondence with an initial segment. The empty set is also considered
More informationADDING MACHINES, ENDPOINTS, AND INVERSE LIMIT SPACES. 1. Introduction
ADDING MACHINES, ENDPOINTS, AND INVERSE LIMIT SPACES LORI ALVIN AND KAREN BRUCKS Abstract. Let f be a unimodal map in the logistic or symmetric tent family whose restriction to the omega limit set of the
More informationReal Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi
Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.
More informationMATH 8253 ALGEBRAIC GEOMETRY WEEK 12
MATH 8253 ALGEBRAIC GEOMETRY WEEK 2 CİHAN BAHRAN 3.2.. Let Y be a Noetherian scheme. Show that any Y -scheme X of finite type is Noetherian. Moreover, if Y is of finite dimension, then so is X. Write f
More informationMath 354 Transition graphs and subshifts November 26, 2014
Math 54 Transition graphs and subshifts November 6, 04. Transition graphs Let I be a closed interval in the real line. Suppose F : I I is function. Let I 0, I,..., I N be N closed subintervals in I with
More informationTRIVIAL CENTRALIZERS FOR AXIOM A DIFFEOMORPHISMS
TRIVIAL CENTRALIZERS FOR AXIOM A DIFFEOMORPHISMS TODD FISHER Abstract. We show there is a residual set of non-anosov C Axiom A diffeomorphisms with the no cycles property whose elements have trivial centralizer.
More informationTOPOLOGICAL ASPECTS OF YAO S ROUGH SET
Chapter 5 TOPOLOGICAL ASPECTS OF YAO S ROUGH SET In this chapter, we introduce the concept of transmissing right neighborhood via transmissing expression of a relation R on domain U, and then we study
More informationMAS3706 Topology. Revision Lectures, May I do not answer enquiries as to what material will be in the exam.
MAS3706 Topology Revision Lectures, May 208 Z.A.Lykova It is essential that you read and try to understand the lecture notes from the beginning to the end. Many questions from the exam paper will be similar
More informationFrom now on, we will represent a metric space with (X, d). Here are some examples: i=1 (x i y i ) p ) 1 p, p 1.
Chapter 1 Metric spaces 1.1 Metric and convergence We will begin with some basic concepts. Definition 1.1. (Metric space) Metric space is a set X, with a metric satisfying: 1. d(x, y) 0, d(x, y) = 0 x
More informationMATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5
MATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5.. The Arzela-Ascoli Theorem.. The Riemann mapping theorem Let X be a metric space, and let F be a family of continuous complex-valued functions on X. We have
More informationMATH 411 NOTES (UNDER CONSTRUCTION)
MATH 411 NOTES (NDE CONSTCTION 1. Notes on compact sets. This is similar to ideas you learned in Math 410, except open sets had not yet been defined. Definition 1.1. K n is compact if for every covering
More informationMAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9
MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended
More informationDynamical Systems 2, MA 761
Dynamical Systems 2, MA 761 Topological Dynamics This material is based upon work supported by the National Science Foundation under Grant No. 9970363 1 Periodic Points 1 The main objects studied in the
More informationSYMBOLIC DYNAMICS FOR HYPERBOLIC SYSTEMS. 1. Introduction (30min) We want to find simple models for uniformly hyperbolic systems, such as for:
SYMBOLIC DYNAMICS FOR HYPERBOLIC SYSTEMS YURI LIMA 1. Introduction (30min) We want to find simple models for uniformly hyperbolic systems, such as for: [ ] 2 1 Hyperbolic toral automorphisms, e.g. f A
More informationProblem Set 2: Solutions Math 201A: Fall 2016
Problem Set 2: s Math 201A: Fall 2016 Problem 1. (a) Prove that a closed subset of a complete metric space is complete. (b) Prove that a closed subset of a compact metric space is compact. (c) Prove that
More informationHyperbolic Dynamics. Todd Fisher. Department of Mathematics University of Maryland, College Park. Hyperbolic Dynamics p.
Hyperbolic Dynamics p. 1/36 Hyperbolic Dynamics Todd Fisher tfisher@math.umd.edu Department of Mathematics University of Maryland, College Park Hyperbolic Dynamics p. 2/36 What is a dynamical system? Phase
More informationProblem set 1, Real Analysis I, Spring, 2015.
Problem set 1, Real Analysis I, Spring, 015. (1) Let f n : D R be a sequence of functions with domain D R n. Recall that f n f uniformly if and only if for all ɛ > 0, there is an N = N(ɛ) so that if n
More informationSolve EACH of the exercises 1-3
Topology Ph.D. Entrance Exam, August 2011 Write a solution of each exercise on a separate page. Solve EACH of the exercises 1-3 Ex. 1. Let X and Y be Hausdorff topological spaces and let f: X Y be continuous.
More informationON GEODESIC FLOWS MODELED BY EXPANSIVE FLOWS UP TO TIME-PRESERVING SEMI-CONJUGACY
ON GEODESIC FLOWS MODELED BY EXPANSIVE FLOWS UP TO TIME-PRESERVING SEMI-CONJUGACY KATRIN GELFERT AND RAFAEL O. RUGGIERO Abstract. Given a smooth compact surface without focal points and of higher genus,
More informationVector fields Lecture 2
Vector fields Lecture 2 Let U be an open subset of R n and v a vector field on U. We ll say that v is complete if, for every p U, there exists an integral curve, γ : R U with γ(0) = p, i.e., for every
More informationContinuity. Matt Rosenzweig
Continuity Matt Rosenzweig Contents 1 Continuity 1 1.1 Rudin Chapter 4 Exercises........................................ 1 1.1.1 Exercise 1............................................. 1 1.1.2 Exercise
More informationMetric Spaces Lecture 17
Metric Spaces Lecture 17 Homeomorphisms At the end of last lecture an example was given of a bijective continuous function f such that f 1 is not continuous. For another example, consider the sets T =
More informationAnalysis III Theorems, Propositions & Lemmas... Oh My!
Analysis III Theorems, Propositions & Lemmas... Oh My! Rob Gibson October 25, 2010 Proposition 1. If x = (x 1, x 2,...), y = (y 1, y 2,...), then is a distance. ( d(x, y) = x k y k p Proposition 2. In
More informationIntroduction to Topology
Introduction to Topology Randall R. Holmes Auburn University Typeset by AMS-TEX Chapter 1. Metric Spaces 1. Definition and Examples. As the course progresses we will need to review some basic notions about
More informationEXPOSITORY NOTES ON DISTRIBUTION THEORY, FALL 2018
EXPOSITORY NOTES ON DISTRIBUTION THEORY, FALL 2018 While these notes are under construction, I expect there will be many typos. The main reference for this is volume 1 of Hörmander, The analysis of liner
More informationarxiv: v2 [math.ds] 4 Dec 2012
SOME CONSEQUENCES OF THE SHADOWING PROPERTY IN LOW DIMENSIONS ANDRES KOROPECKI AND ENRIQUE R. PUJALS arxiv:1109.5074v2 [math.ds] 4 Dec 2012 Abstract. We consider low-dimensional systems with the shadowing
More informationTHE INVERSE FUNCTION THEOREM
THE INVERSE FUNCTION THEOREM W. PATRICK HOOPER The implicit function theorem is the following result: Theorem 1. Let f be a C 1 function from a neighborhood of a point a R n into R n. Suppose A = Df(a)
More informationMetric Spaces and Topology
Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies
More informationSPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS
SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS G. RAMESH Contents Introduction 1 1. Bounded Operators 1 1.3. Examples 3 2. Compact Operators 5 2.1. Properties 6 3. The Spectral Theorem 9 3.3. Self-adjoint
More informationMAT 544 Problem Set 2 Solutions
MAT 544 Problem Set 2 Solutions Problems. Problem 1 A metric space is separable if it contains a dense subset which is finite or countably infinite. Prove that every totally bounded metric space X is separable.
More informationLocally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem
56 Chapter 7 Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem Recall that C(X) is not a normed linear space when X is not compact. On the other hand we could use semi
More informationThe Hilbert-Mumford Criterion
The Hilbert-Mumford Criterion Klaus Pommerening Johannes-Gutenberg-Universität Mainz, Germany January 1987 Last change: April 4, 2017 The notions of stability and related notions apply for actions of algebraic
More informationLecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University
Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University February 7, 2007 2 Contents 1 Metric Spaces 1 1.1 Basic definitions...........................
More informationA Tourist s Guide to The General Topology of Dynamical Systems
A Tourist s Guide to The General Topology of Dynamical Systems Graduate Studies in Mathematics, V. 1, American Mathematical Society Providence, R.I. Ethan Akin Mathematics Department The City College 137
More informationEssential hyperbolicity versus homoclinic bifurcations. Global dynamics beyond uniform hyperbolicity, Beijing 2009 Sylvain Crovisier - Enrique Pujals
Essential hyperbolicity versus homoclinic bifurcations Global dynamics beyond uniform hyperbolicity, Beijing 2009 Sylvain Crovisier - Enrique Pujals Generic dynamics Consider: M: compact boundaryless manifold,
More informationTOPOLOGICAL GROUPS MATH 519
TOPOLOGICAL GROUPS MATH 519 The purpose of these notes is to give a mostly self-contained topological background for the study of the representations of locally compact totally disconnected groups, as
More informationMath General Topology Fall 2012 Homework 11 Solutions
Math 535 - General Topology Fall 2012 Homework 11 Solutions Problem 1. Let X be a topological space. a. Show that the following properties of a subset A X are equivalent. 1. The closure of A in X has empty
More informationSummer Jump-Start Program for Analysis, 2012 Song-Ying Li
Summer Jump-Start Program for Analysis, 01 Song-Ying Li 1 Lecture 6: Uniformly continuity and sequence of functions 1.1 Uniform Continuity Definition 1.1 Let (X, d 1 ) and (Y, d ) are metric spaces and
More informationDifferential equations: Dynamics and Chaos. Pierre Berger
Differential equations: Dynamics and Chaos Pierre Berger 2 Contents 1 Introduction 5 1.1 What is a dynamical system?.............................. 5 1.2 Plan............................................
More informationA G δ IDEAL OF COMPACT SETS STRICTLY ABOVE THE NOWHERE DENSE IDEAL IN THE TUKEY ORDER
A G δ IDEAL OF COMPACT SETS STRICTLY ABOVE THE NOWHERE DENSE IDEAL IN THE TUKEY ORDER JUSTIN TATCH MOORE AND S LAWOMIR SOLECKI Abstract. We prove that there is a G δ σ-ideal of compact sets which is strictly
More informationChanging coordinates to adapt to a map of constant rank
Introduction to Submanifolds Most manifolds of interest appear as submanifolds of others e.g. of R n. For instance S 2 is a submanifold of R 3. It can be obtained in two ways: 1 as the image of a map into
More informationω-limit Sets of Discrete Dynamical Systems
ω-limit Sets of Discrete Dynamical Systems by Andrew David Barwell A thesis submitted to The University of Birmingham for the degree of Doctor of Philosophy School of Mathematics College of Engineering
More informationSENSITIVITY AND REGIONALLY PROXIMAL RELATION IN MINIMAL SYSTEMS
SENSITIVITY AND REGIONALLY PROXIMAL RELATION IN MINIMAL SYSTEMS SONG SHAO, XIANGDONG YE AND RUIFENG ZHANG Abstract. A topological dynamical system is n-sensitive, if there is a positive constant such that
More informationMH 7500 THEOREMS. (iii) A = A; (iv) A B = A B. Theorem 5. If {A α : α Λ} is any collection of subsets of a space X, then
MH 7500 THEOREMS Definition. A topological space is an ordered pair (X, T ), where X is a set and T is a collection of subsets of X such that (i) T and X T ; (ii) U V T whenever U, V T ; (iii) U T whenever
More information1 )(y 0) {1}. Thus, the total count of points in (F 1 (y)) is equal to deg y0
1. Classification of 1-manifolds Theorem 1.1. Let M be a connected 1 manifold. Then M is diffeomorphic either to [0, 1], [0, 1), (0, 1), or S 1. We know that none of these four manifolds are not diffeomorphic
More informationFinal. due May 8, 2012
Final due May 8, 2012 Write your solutions clearly in complete sentences. All notation used must be properly introduced. Your arguments besides being correct should be also complete. Pay close attention
More informationSHADOWING AND ω-limit SETS OF CIRCULAR JULIA SETS
SHADOWING AND ω-limit SETS OF CIRCULAR JULIA SETS ANDREW D. BARWELL, JONATHAN MEDDAUGH, AND BRIAN E. RAINES Abstract. In this paper we consider quadratic polynomials on the complex plane f c(z) = z 2 +
More informationTopology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:
Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework
More informationSpring -07 TOPOLOGY III. Conventions
Spring -07 TOPOLOGY III Conventions In the following, a space means a topological space (unless specified otherwise). We usually denote a space by a symbol like X instead of writing, say, (X, τ), and we
More informationSegment Description of Turbulence
Dynamics of PDE, Vol.4, No.3, 283-291, 2007 Segment Description of Turbulence Y. Charles Li Communicated by Y. Charles Li, received August 25, 2007. Abstract. We propose a segment description for turbulent
More informationFunctional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...
Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................
More information4 Countability axioms
4 COUNTABILITY AXIOMS 4 Countability axioms Definition 4.1. Let X be a topological space X is said to be first countable if for any x X, there is a countable basis for the neighborhoods of x. X is said
More informationMTG 5316/4302 FALL 2018 REVIEW FINAL
MTG 5316/4302 FALL 2018 REVIEW FINAL JAMES KEESLING Problem 1. Define open set in a metric space X. Define what it means for a set A X to be connected in a metric space X. Problem 2. Show that if a set
More informationTopological Properties of Invariant Sets for Anosov Maps with Holes
Brigham Young University BYU ScholarsArchive All Theses and Dissertations 2011-11-10 Topological Properties of Invariant Sets for Anosov Maps with Holes Skyler C. Simmons Brigham Young University - Provo
More informationCOMPLEX VARIETIES AND THE ANALYTIC TOPOLOGY
COMPLEX VARIETIES AND THE ANALYTIC TOPOLOGY BRIAN OSSERMAN Classical algebraic geometers studied algebraic varieties over the complex numbers. In this setting, they didn t have to worry about the Zariski
More informationTopological properties
CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological
More informationHomework #5 Solutions
Homework #5 Solutions p 83, #16. In order to find a chain a 1 a 2 a n of subgroups of Z 240 with n as large as possible, we start at the top with a n = 1 so that a n = Z 240. In general, given a i we will
More informationProblems - Section 17-2, 4, 6c, 9, 10, 13, 14; Section 18-1, 3, 4, 6, 8, 10; Section 19-1, 3, 5, 7, 8, 9;
Math 553 - Topology Todd Riggs Assignment 2 Sept 17, 2014 Problems - Section 17-2, 4, 6c, 9, 10, 13, 14; Section 18-1, 3, 4, 6, 8, 10; Section 19-1, 3, 5, 7, 8, 9; 17.2) Show that if A is closed in Y and
More informationBased on the Appendix to B. Hasselblatt and A. Katok, A First Course in Dynamics, Cambridge University press,
NOTE ON ABSTRACT RIEMANN INTEGRAL Based on the Appendix to B. Hasselblatt and A. Katok, A First Course in Dynamics, Cambridge University press, 2003. a. Definitions. 1. Metric spaces DEFINITION 1.1. If
More informationTopology, Math 581, Fall 2017 last updated: November 24, Topology 1, Math 581, Fall 2017: Notes and homework Krzysztof Chris Ciesielski
Topology, Math 581, Fall 2017 last updated: November 24, 2017 1 Topology 1, Math 581, Fall 2017: Notes and homework Krzysztof Chris Ciesielski Class of August 17: Course and syllabus overview. Topology
More informationFilters in Analysis and Topology
Filters in Analysis and Topology David MacIver July 1, 2004 Abstract The study of filters is a very natural way to talk about convergence in an arbitrary topological space, and carries over nicely into
More informationNotas de Aula Grupos Profinitos. Martino Garonzi. Universidade de Brasília. Primeiro semestre 2018
Notas de Aula Grupos Profinitos Martino Garonzi Universidade de Brasília Primeiro semestre 2018 1 Le risposte uccidono le domande. 2 Contents 1 Topology 4 2 Profinite spaces 6 3 Topological groups 10 4
More informationBOUNDARY PROPERTIES OF FIRST-ORDER PARTIAL DERIVATIVES OF THE POISSON INTEGRAL FOR THE HALF-SPACE R + k+1. (k > 1)
GEORGIAN MATHEMATICAL JOURNAL: Vol. 4, No. 6, 1997, 585-6 BOUNDARY PROPERTIES OF FIRST-ORDER PARTIAL DERIVATIVES OF THE POISSON INTEGRAL FOR THE HALF-SPACE R + k+1 (k > 1) S. TOPURIA Abstract. Boundary
More informationCHAPTER 9. Embedding theorems
CHAPTER 9 Embedding theorems In this chapter we will describe a general method for attacking embedding problems. We will establish several results but, as the main final result, we state here the following:
More informationCHAPTER 7. Connectedness
CHAPTER 7 Connectedness 7.1. Connected topological spaces Definition 7.1. A topological space (X, T X ) is said to be connected if there is no continuous surjection f : X {0, 1} where the two point set
More information8 Singular Integral Operators and L p -Regularity Theory
8 Singular Integral Operators and L p -Regularity Theory 8. Motivation See hand-written notes! 8.2 Mikhlin Multiplier Theorem Recall that the Fourier transformation F and the inverse Fourier transformation
More informationCOUNTABLE PRODUCTS ELENA GUREVICH
COUNTABLE PRODUCTS ELENA GUREVICH Abstract. In this paper, we extend our study to countably infinite products of topological spaces.. The Cantor Set Let us constract a very curios (but usefull) set known
More informationMA651 Topology. Lecture 10. Metric Spaces.
MA65 Topology. Lecture 0. Metric Spaces. This text is based on the following books: Topology by James Dugundgji Fundamental concepts of topology by Peter O Neil Linear Algebra and Analysis by Marc Zamansky
More informationLecture 8. Q = [a 1, b 1 ] [a n, b n ], (3.10) width(q) = sup(b i a i ). (3.12) i. from which we define the lower and upper Riemann sums,
Lecture 8 3.2 iemann Integral of Several Variables Last time we defined the iemann integral for one variable, and today we generalize to many variables. Definition 3.3. A rectangle is a subset of n of
More informationReal Analysis Notes. Thomas Goller
Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................
More informationDefinition 6.1. A metric space (X, d) is complete if every Cauchy sequence tends to a limit in X.
Chapter 6 Completeness Lecture 18 Recall from Definition 2.22 that a Cauchy sequence in (X, d) is a sequence whose terms get closer and closer together, without any limit being specified. In the Euclidean
More informationFUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES. 1. Compact Sets
FUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES CHRISTOPHER HEIL 1. Compact Sets Definition 1.1 (Compact and Totally Bounded Sets). Let X be a metric space, and let E X be
More information1 Introduction Definitons Markov... 2
Compact course notes Dynamic systems Fall 2011 Professor: Y. Kudryashov transcribed by: J. Lazovskis Independent University of Moscow December 23, 2011 Contents 1 Introduction 2 1.1 Definitons...............................................
More informationSupplementary Notes for W. Rudin: Principles of Mathematical Analysis
Supplementary Notes for W. Rudin: Principles of Mathematical Analysis SIGURDUR HELGASON In 8.00B it is customary to cover Chapters 7 in Rudin s book. Experience shows that this requires careful planning
More informationSPACES WHOSE PSEUDOCOMPACT SUBSPACES ARE CLOSED SUBSETS. Alan Dow, Jack R. Porter, R.M. Stephenson, Jr., and R. Grant Woods
SPACES WHOSE PSEUDOCOMPACT SUBSPACES ARE CLOSED SUBSETS Alan Dow, Jack R. Porter, R.M. Stephenson, Jr., and R. Grant Woods Abstract. Every first countable pseudocompact Tychonoff space X has the property
More informationf(x) f(z) c x z > 0 1
INVERSE AND IMPLICIT FUNCTION THEOREMS I use df x for the linear transformation that is the differential of f at x.. INVERSE FUNCTION THEOREM Definition. Suppose S R n is open, a S, and f : S R n is a
More informationbe the set of complex valued 2π-periodic functions f on R such that
. Fourier series. Definition.. Given a real number P, we say a complex valued function f on R is P -periodic if f(x + P ) f(x) for all x R. We let be the set of complex valued -periodic functions f on
More informationLecture 5 - Hausdorff and Gromov-Hausdorff Distance
Lecture 5 - Hausdorff and Gromov-Hausdorff Distance August 1, 2011 1 Definition and Basic Properties Given a metric space X, the set of closed sets of X supports a metric, the Hausdorff metric. If A is
More informationINVERSE FUNCTION THEOREM and SURFACES IN R n
INVERSE FUNCTION THEOREM and SURFACES IN R n Let f C k (U; R n ), with U R n open. Assume df(a) GL(R n ), where a U. The Inverse Function Theorem says there is an open neighborhood V U of a in R n so that
More informationMath 5052 Measure Theory and Functional Analysis II Homework Assignment 7
Math 5052 Measure Theory and Functional Analysis II Homework Assignment 7 Prof. Wickerhauser Due Friday, February 5th, 2016 Please do Exercises 3, 6, 14, 16*, 17, 18, 21*, 23*, 24, 27*. Exercises marked
More information