Computational Homology in Topological Dynamics
|
|
- Dylan Banks
- 5 years ago
- Views:
Transcription
1 1 Computational Homology in Topological Dynamics ACAT School, Bologna, Italy May 26, 2012 Marian Mrozek Jagiellonian University, Kraków
2 Weather forecasts for Galway, Ireland from Weather Underground 2
3 Weather forecasts for Galway, Ireland from Weather Underground 2
4 Outline 3 Part I Dynamical systems Rigorous numerics of dynamical systems Homological invariants of dynamical systems Computing homological invariants Part II Homology algorithms for subsets of R d Homology algorithms for maps of subsets of R d Applications
5 Outline 4 Dynamical systems Rigorous numerics of dynamical systems Homological invariants of dynamical systems Computing homological invariants Homology algorithms for subsets of R d Homology algorithms for maps of subsets of R d Applications
6 Main sources: Differential equations Iterates of maps Time series Dynamical systems 5
7 Dynamical systems 6
8 Dynamical systems 7 X a compact subset of R d (in general: a topological space).
9 Dynamical systems 7 X a compact subset of R d (in general: a topological space). T {R, R +, Z, Z + } time (continuous if T {R, R + }, discrete if T {Z, Z + })
10 Dynamical systems 7 X a compact subset of R d (in general: a topological space). T {R, R +, Z, Z + } time (continuous if T {R, R + }, discrete if T {Z, Z + }) A (semi)dynamical system is a continuous map ϕ : X T X such that for any x X and s, t T ϕ(ϕ(x, t), s) = ϕ(x, s + t) ϕ(x, 0) = x
11 Dynamical systems 7 X a compact subset of R d (in general: a topological space). T {R, R +, Z, Z + } time (continuous if T {R, R + }, discrete if T {Z, Z + }) A (semi)dynamical system is a continuous map ϕ : X T X such that for any x X and s, t T ϕ(ϕ(x, t), s) = ϕ(x, s + t) ϕ(x, 0) = x T = R a flow
12 Dynamical systems 7 X a compact subset of R d (in general: a topological space). T {R, R +, Z, Z + } time (continuous if T {R, R + }, discrete if T {Z, Z + }) A (semi)dynamical system is a continuous map ϕ : X T X such that for any x X and s, t T ϕ(ϕ(x, t), s) = ϕ(x, s + t) ϕ(x, 0) = x T = R a flow T = Z + a discrete semidynamical system (dsds)
13 Dynamical systems 7 X a compact subset of R d (in general: a topological space). T {R, R +, Z, Z + } time (continuous if T {R, R + }, discrete if T {Z, Z + }) A (semi)dynamical system is a continuous map ϕ : X T X such that for any x X and s, t T ϕ(ϕ(x, t), s) = ϕ(x, s + t) ϕ(x, 0) = x T = R a flow T = Z + a discrete semidynamical system (dsds) ϕ t : X x ϕ(x, t) X t-translation map
14 Dynamical systems 7 X a compact subset of R d (in general: a topological space). T {R, R +, Z, Z + } time (continuous if T {R, R + }, discrete if T {Z, Z + }) A (semi)dynamical system is a continuous map ϕ : X T X such that for any x X and s, t T ϕ(ϕ(x, t), s) = ϕ(x, s + t) ϕ(x, 0) = x T = R a flow T = Z + a discrete semidynamical system (dsds) ϕ t : X x ϕ(x, t) X t-translation map f := ϕ 1 the generator (for discrete time only) identified with sds
15 Jules Henri Poincaré 8 Henri Poincaré,
16 Invariant sets 9 the trajectory (orbit) of x X ϕ(x) := { ϕ(x, t) t T }
17 Invariant sets 9 the trajectory (orbit) of x X ϕ(x) := { ϕ(x, t) t T } x X is stationary iff ϕ(x) = x
18 Invariant sets 9 the trajectory (orbit) of x X ϕ(x) := { ϕ(x, t) t T } x X is stationary iff ϕ(x) = x x X is periodic iff there exists a t T + such that ϕ(x, t) = x
19 Invariant sets 9 the trajectory (orbit) of x X ϕ(x) := { ϕ(x, t) t T } x X is stationary iff ϕ(x) = x x X is periodic iff there exists a t T + such that ϕ(x, t) = x the invariant part of N X: Inv(N, ϕ) := { x N ϕ(x) N }
20 Invariant sets 9 the trajectory (orbit) of x X ϕ(x) := { ϕ(x, t) t T } x X is stationary iff ϕ(x) = x x X is periodic iff there exists a t T + such that ϕ(x, t) = x the invariant part of N X: Inv(N, ϕ) := { x N ϕ(x) N } A X is invariant if Inv(A, ϕ) = A
21 Invariant sets 9 the trajectory (orbit) of x X ϕ(x) := { ϕ(x, t) t T } x X is stationary iff ϕ(x) = x x X is periodic iff there exists a t T + such that ϕ(x, t) = x the invariant part of N X: Inv(N, ϕ) := { x N ϕ(x) N } A X is invariant if Inv(A, ϕ) = A alpha and omega limit sets α(x) := { y X t n s.t. y = lim ϕ(x, t n ) } ω(x) := { y X t n + s.t. y = lim ϕ(x, t n ) }
22 Invariant sets 9 the trajectory (orbit) of x X ϕ(x) := { ϕ(x, t) t T } x X is stationary iff ϕ(x) = x x X is periodic iff there exists a t T + such that ϕ(x, t) = x the invariant part of N X: Inv(N, ϕ) := { x N ϕ(x) N } A X is invariant if Inv(A, ϕ) = A alpha and omega limit sets α(x) := { y X t n s.t. y = lim ϕ(x, t n ) } ω(x) := { y X t n + s.t. y = lim ϕ(x, t n ) } Limit sets are invariant.
23 Invariant sets and limit sets 10 Some invariant sets and limit sets.
24 Asymptotic dynamics 11 The main goal of the theory of dynamical systems is the understanding of the asymptotic behaviour of the trajectories, i.e. the number and structure of limit sets as well as their mutual relations
25 Asymptotic dynamics 11 The main goal of the theory of dynamical systems is the understanding of the asymptotic behaviour of the trajectories, i.e. the number and structure of limit sets as well as their mutual relations Up to the half of the 20th century the dominating opinion was that the a limit set may be a stationary point or the trajectory of a periodic point.
26 Asymptotic dynamics 11 The main goal of the theory of dynamical systems is the understanding of the asymptotic behaviour of the trajectories, i.e. the number and structure of limit sets as well as their mutual relations Up to the half of the 20th century the dominating opinion was that the a limit set may be a stationary point or the trajectory of a periodic point. The computers significantly contributed to the realization that the asymptotic behaviour may be much more complicated (chaotic).
27 Edward Lorenz 12 during the 1950s became skeptical of the appropriateness of the mathematical models used in meteorology Edward Lorenz
28 Edward Lorenz 12 during the 1950s became skeptical of the appropriateness of the mathematical models used in meteorology in 1963 published the famous paper: Deterministic Nonperiodic Flow the Lorenz equations: ẋ = σ(y x) ẏ = Rx y xz ż = xy bz Edward Lorenz
29 Main contributors to the discovery of deterministic chaos 13 Henri Poincaré, 1890 Mary Cartwright and John Littlewood, 1940 s Andrey Kolmogorov and Yakov Sinai, 1950 s Edward Lorenz, early 1960 s Oleksandr Sharkovsky, 1964 Stephen Smale, 1967 Tien-Yien Li and James A. Yorke 1975
30 Symbolic dynamics 14 Rotation by 120 degrees
31 Symbolic dynamics 15 Mapping to sequences of symbols
32 Shift dynamics 16 Consider Σ k := {0, 1, 2,... k 1} Z as a metric space with the metric 1 δ α(i),β(i) d(α, β) :=, 2 i i= where δ mn stands for the Kronecker delta.
33 Shift dynamics 16 Consider Σ k := {0, 1, 2,... k 1} Z as a metric space with the metric 1 δ α(i),β(i) d(α, β) :=, 2 i i= where δ mn stands for the Kronecker delta. A full shift on k symbols is the discrete dynamical system generated on Σ k by σ : Σ k α σ(α) := (n α(n 1)) Σ k.
34 Shift dynamics 16 Consider Σ k := {0, 1, 2,... k 1} Z as a metric space with the metric 1 δ α(i),β(i) d(α, β) :=, 2 i i= where δ mn stands for the Kronecker delta. A full shift on k symbols is the discrete dynamical system generated on Σ k by σ : Σ k α σ(α) := (n α(n 1)) Σ k. Features: Plenty of periodic points: Every finite sequence of symbols is in one-toone correspondence with a periodic point of σ Sensitive dependence on initial conditions: trajectories diverge exponentially fast
35 Smale horseshoe (1967) 17
36 Smale horseshoe (1967) 18
37 Smale horseshoe (1967) 19
38 Smale horseshoe (1967) 20
39 Smale horseshoe (1967) 21
40 Smale horseshoe (1967) 22
41 Smale horseshoe (1967) 23
42 Smale horseshoe (1967) 24
43 Smale horseshoe (1967) 25 Theorem. (Smale, 1967) Let N denote the square part of the domain of the horseshoe map h. Then there exists a homeomorphism ρ : Inv(N, h) Σ 2 such that σρ = ρh.
44 Lorenz equations around the origin 26
45 Lorenz equations around the origin 27
46 Lorenz equations around the origin 28
47 Poincaré map in the Lorenz equations 29
48 Problem 30 Is horseshoe dynamics present in the Lorenz system?
49 Problem 30 Is horseshoe dynamics present in the Lorenz system? Or maybe it is only present in the numerical scheme?
50 Problem 30 Is horseshoe dynamics present in the Lorenz system? Or maybe it is only present in the numerical scheme? Or maybe the chaotic behaviour is only the consequence of the rounding errors?
51 References 31 E.N. Lorenz, Deterministic Nonperiodic Flow, Journal of the Atmospheric Science (1963). R.L. Adler, A.G. Konheim, M.H.McAndrew, Topological entropy, Transactions of the American Mathematical Society (1965). S. Smale, Differentiable dynamical systems, Bull. Amer. Math. Soc. (1967). C. Sparrow, The Lorenz Equations: Bifurcations, Chaos and Strange Attractors, Springer-Verlag (1982).
52 Outline 32 Dynamical systems Rigorous numerics of dynamical systems Homological invariants of dynamical systems Computing homological invariants Homology algorithms for subsets of R d Homology algorithms for maps of subsets of R d Applications
53 Ghost solutions 33 Consider the equation z = (αi z )z, z C The only periodic trajectory of this equation is the stationary point at the origin.
54 Ghost solutions 33 Consider the equation z = (αi z )z, z C The only periodic trajectory of this equation is the stationary point at the origin. Consider its Euler discretization Φ h (z) := z(1 + h(αi z )) For every h > 0 this discretization has invariant circles of radius r ± := 1 ± 1 h 2 α 2 h
55 Disappearing Smale s horseshoe 34 The logistic equation y = y(1 y) may be solved explicitly and it clearly does not exhibit chaotic behaviour However, Koçak and Hale (1991) prove that the two step numerical scheme ( ) ( 1 λ y1 Φ h,λ := 1+λ y 2 + 2λ 1+λ y ) 1 + 2hy 1 (1 y 2 ) y 2 contains an invariant subset conjugate to a horseshoe for every h > 0. y 1
56 Fatal consequences of numerical errors 35 On 25th of February 1991 the Patriot missile system failed to intercept an Iraqi Scud and 28 American soldiers were killed.
57 Fatal consequences of numerical errors 35 On 25th of February 1991 the Patriot missile system failed to intercept an Iraqi Scud and 28 American soldiers were killed. Ariane 5 s first test flight on 4 June 1996 failed, with the rocket self-destructing 37 seconds after launch because of a malfunction in the control software, resulting in a loss of more than $370 million.
58 Fatal consequences of numerical errors 35 On 25th of February 1991 the Patriot missile system failed to intercept an Iraqi Scud and 28 American soldiers were killed. Ariane 5 s first test flight on 4 June 1996 failed, with the rocket self-destructing 37 seconds after launch because of a malfunction in the control software, resulting in a loss of more than $370 million. In both cases the failures were attributed to numerical errors.
59 Interval arithmetic 36 ˆR R fixed, finite set of representable numbers
60 Interval arithmetic 36 ˆR R fixed, finite set of representable numbers representable intervals: I := {[a, b] a, b ˆR, a b}
61 Interval arithmetic 36 ˆR R fixed, finite set of representable numbers representable intervals: I := {[a, b] a, b ˆR, a b} For {+,,, /} and I, J I denote by I J the smallest representable interval that contains {a b a I, b J}.
62 Interval arithmetic 36 ˆR R fixed, finite set of representable numbers representable intervals: I := {[a, b] a, b ˆR, a b} For {+,,, /} and I, J I denote by I J the smallest representable interval that contains {a b a I, b J}. Given the endpoints of I and J, one can easily construct the endpoints of I J.
63 Interval arithmetic 36 ˆR R fixed, finite set of representable numbers representable intervals: I := {[a, b] a, b ˆR, a b} For {+,,, /} and I, J I denote by I J the smallest representable interval that contains {a b a I, b J}. Given the endpoints of I and J, one can easily construct the endpoints of I J. first proposed by M. Warmus in 1956 rediscovered by R.E. Moore in 1959
64 The simplest topological tool: Darboux property 37
65 Discretization in time 38
66 Discretization in time 39
67 Numerical Analysis of Dynamical Systems 40
68 Numerical Analysis of Dynamical Systems 41
69 Discretization in space 42
70 Discretization in space 43
71 Discretization in space 44
72 Discretization in space 45
73 Discretization in space 46
74 Discretization in space 47
75 Discretization in space 48 A combinatorial multivalued map F : X X is a combinatorial enclosure of f : X X if for every Q X f(q) int F(Q).
76 Discretization in space 48 A combinatorial multivalued map F : X X is a combinatorial enclosure of f : X X if for every Q X f(q) int F(Q). In this case we say that f is a selector of F.
77 Numerical Analysis of Dynamical Systems 49
78 Numerical Analysis of Dynamical Systems 50
79 Numerical Analysis of Dynamical Systems 51
80 Numerical Analysis of Dynamical Systems 52
81 Numerical Analysis of Dynamical Systems 53
82 Numerical Analysis of Dynamical Systems 54
83 Numerical Analysis of Dynamical Systems 55
84 Chaos in Lorenz equations 56 Theorem. (1995) Consider the Lorenz equations ẋ = σ(y x) ẏ = Rx y xz ż = xy bz and put P := {(x, y, z) R 3 z = 53}. For all parameter values in a sufficiently small neighborhood of (σ, R, b) = (45, 54, 10), there exists a Poincaré section N P such that the Poincaré map g induced by (1) is Lipschitz and well defined. Furthermore, there exists a d N and a continuous surjection ρ : Inv(N, g) Σ 2 such that ρ g d = σ ρ where σ : Σ 2 Σ 2 is the full shift dynamics on two symbols.
85 Rigorous numerics of dynamical systems 57 Goal: use the outcome of numerical simulations to draw rigorous conclusions about the behaviour of the original dynamical system.
86 Rigorous numerics of dynamical systems 57 Goal: use the outcome of numerical simulations to draw rigorous conclusions about the behaviour of the original dynamical system. Needed: (1) exact bounds for the errors resulting from the time discretization and space discretization
87 Rigorous numerics of dynamical systems 57 Goal: use the outcome of numerical simulations to draw rigorous conclusions about the behaviour of the original dynamical system. Needed: (1) exact bounds for the errors resulting from the time discretization and space discretization (2) a method to draw conclusions about the original dynamical system from the outcome of numerical simulations
88 Interval arithmetic 58 ˆR R fixed, finite set of representable numbers
89 Interval arithmetic 58 ˆR R fixed, finite set of representable numbers representable intervals: I := {[a, b] a, b ˆR, a b}
90 Interval arithmetic 58 ˆR R fixed, finite set of representable numbers representable intervals: I := {[a, b] a, b ˆR, a b} For {+,,, /} and I, J I denote by I J the smallest representable interval that contains {a b a I, b J}.
91 Interval arithmetic 58 ˆR R fixed, finite set of representable numbers representable intervals: I := {[a, b] a, b ˆR, a b} For {+,,, /} and I, J I denote by I J the smallest representable interval that contains {a b a I, b J}. Given the endpoints of I and J, one can easily construct the endpoints of I J.
92 Interval arithmetic 58 ˆR R fixed, finite set of representable numbers representable intervals: I := {[a, b] a, b ˆR, a b} For {+,,, /} and I, J I denote by I J the smallest representable interval that contains {a b a I, b J}. Given the endpoints of I and J, one can easily construct the endpoints of I J. first proposed by M. Warmus in 1956 rediscovered by R.E. Moore in 1959
93 The simplest topological tool: Darboux property 59
94 Advanced tool: topology of multivalued maps 60
95 Multivalued maps 61 Let X, Y be topological spaces. A multivalued map F : X Y from X to Y is a function F : X 2 Y from X to subsets of Y.
96 Multivalued maps 61 Let X, Y be topological spaces. A multivalued map F : X Y from X to Y is a function F : X 2 Y from X to subsets of Y. The image of A X is F (A) := F (x). x A
97 Multivalued maps 61 Let X, Y be topological spaces. A multivalued map F : X Y from X to Y is a function F : X 2 Y from X to subsets of Y. The image of A X is F (A) := x A F (x). The weak preimage of B Y under F is F 1 (B) := {x X F (x) B }.
98 Multivalued maps 61 Let X, Y be topological spaces. A multivalued map F : X Y from X to Y is a function F : X 2 Y from X to subsets of Y. The image of A X is F (A) := x A F (x). The weak preimage of B Y under F is F 1 (B) := {x X F (x) B }. F is upper semicontinuous if F 1 (B) is closed for any closed set B Y, and it is lower semicontinuous if the set F 1 (U) is open for any open set U Y.
99 Representations of rational functions 62 f : R m R n a rational function.
100 Representations of rational functions 62 f : R m R n a rational function. [f] : I m I n, the interval extension of f obtained by replacing the arithmetic operations in f with their interval counterparts
101 Representations of rational functions 62 f : R m R n a rational function. [f] : I m I n, the interval extension of f obtained by replacing the arithmetic operations in f with their interval counterparts Proposition. Assume f : R m R n is a rational function. Then for any x 1,... x n dom [f] we have f(x 1,... x n ) [f](x 1,... x n ).
102 Representations of rational functions 62 f : R m R n a rational function. [f] : I m I n, the interval extension of f obtained by replacing the arithmetic operations in f with their interval counterparts Proposition. Assume f : R m R n is a rational function. Then for any x 1,... x n dom [f] we have f(x 1,... x n ) [f](x 1,... x n ).
103 Arbitrary functions 63 f : R m R n g : R m R n a rational approximation of f such that for x D and some w I n f(x) g(x) w, then f(x) [g](x)[+]w.
104 References 64 M. Warmus, Calculus of approximations, Bull. de l Académie Polonaise des Sciences Cl. III) (1956). R.E. Moore, Interval analysis, Prentice-Hall (1966). J.K. Hale and H. Koçak, Dynamics and Bifurcations, Springer- Verlag (1991). K. Mischaikow, MM, Chaos in Lorenz equations: a computer assisted proof, Bull. Amer. Math. Soc. (N.S.) (1995). K. Mischaikow, MM, Chaos in the Lorenz equations: a computer assisted proof. Part II: details, Mathematics of Computation (1998). A.M. Stuart, A.R. Humphries, Dynamical Systems and Numerical Analysis, Cambridge Univ. Press (1998).
105 Outline 65 Dynamical systems Rigorous numerics of dynamical systems Homological invariants of dynamical systems Computing homological invariants Homology algorithms for subsets of R d Homology algorithms for maps of subsets of R d Applications
106 Ważewski Theorem 66 Tadeusz Ważewski,
107 Ważewski Theorem 67
108 Ważewski Theorem 68
109 Isolated invariant sets 69 a compact set N is an isolating neighborhood iff x bd N ϕ(x) N.
110 Isolated invariant sets 69 a compact set N is an isolating neighborhood iff x bd N ϕ(x) N. A compact set N is an isolating block iff N := {x N ɛ > 0 : ϕ(x, t) N for 0 < t < ɛ}
111 Isolated invariant sets 69 a compact set N is an isolating neighborhood iff x bd N ϕ(x) N. A compact set N is an isolating block iff N := {x N ɛ > 0 : ϕ(x, t) N for 0 < t < ɛ} N is an isolating neighborhood iff Inv(N, ϕ) int N.
112 Isolated invariant sets 69 a compact set N is an isolating neighborhood iff x bd N ϕ(x) N. A compact set N is an isolating block iff N := {x N ɛ > 0 : ϕ(x, t) N for 0 < t < ɛ} N is an isolating neighborhood iff Inv(N, ϕ) int N. A compact set S X is called an isolated invariant set if there exists an isolating neighborhood N such that S = Inv(N, ϕ).
113 Conley index 70 Theorem. (Conley and students, 1978) For every isolating neighborhood N of S there exists an isolating block M such that S M N.
114 Conley index 70 Theorem. (Conley and students, 1978) For every isolating neighborhood N of S there exists an isolating block M such that S M N. If M 1 and M 2 are two such blocks, then (M 1 /M1, [M 1 ]) and (M 2 /M2, [M 2 ]) are homotopy equivalent and, in particular, H (M 1, M1 ) = H (M 2, M2 ).
115 Conley index 70 Theorem. (Conley and students, 1978) For every isolating neighborhood N of S there exists an isolating block M such that S M N. If M 1 and M 2 are two such blocks, then (M 1 /M1, [M 1 ]) and (M 2 /M2, [M 2 ]) are homotopy equivalent and, in particular, H (M 1, M1 ) = H (M 2, M2 ). The cohomological Conley index of S and N is Con (N, ϕ) := Con (S, ϕ) := H (M, M ).
116 Charles Conley 71 Charles Conley
117 An example 72
118 An example 73
119 Main properties 74 Theorem. (Conley and students, 1978) Ważewski property: Con (N, ϕ) 0 Inv(N, ϕ). Hopf property: If χ(con (N, ϕ)) 0 then there exists an x N such that ϕ(x) = {x}. Additivity: If S = S 1 S 2 and S 1 S 2 then Con (S, ϕ) = Con (S 1, ϕ) Con (S 2, ϕ). Homotopy invariance: If N is an isolating neighborhood for a family of flows ϕ t continuously depending on t then Con (N, ϕ 0 ) = Con (N, ϕ 1 ).
120 Discrete case 75 Let f : X X be the generator of ϕ, i.e. f(x) := ϕ(x, 1).
121 Discrete case 75 Let f : X X be the generator of ϕ, i.e. f(x) := ϕ(x, 1). A function σ : Z N is a solution to f through x in N X if σ(0) = x and f(σ(n)) = σ(n + 1) for all n Z.
122 Discrete case 75 Let f : X X be the generator of ϕ, i.e. f(x) := ϕ(x, 1). A function σ : Z N is a solution to f through x in N X if σ(0) = x and f(σ(n)) = σ(n + 1) for all n Z. invariant part of N X: Inv(N, f) := { x N σ : Z Na solution to f through x }
123 Discrete case 75 Let f : X X be the generator of ϕ, i.e. f(x) := ϕ(x, 1). A function σ : Z N is a solution to f through x in N X if σ(0) = x and f(σ(n)) = σ(n + 1) for all n Z. invariant part of N X: Inv(N, f) := { x N σ : Z Na solution to f through x } A compact set S X is called an isolated invariant set for f if there exists a compact neighborhood N of S such that S = Inv(N, ϕ) int N.
124 Discrete case 75 Let f : X X be the generator of ϕ, i.e. f(x) := ϕ(x, 1). A function σ : Z N is a solution to f through x in N X if σ(0) = x and f(σ(n)) = σ(n + 1) for all n Z. invariant part of N X: Inv(N, f) := { x N σ : Z Na solution to f through x } A compact set S X is called an isolated invariant set for f if there exists a compact neighborhood N of S such that S = Inv(N, ϕ) int N. Then, N is called an isolating neighborhood (for S).
125 Index pairs 76 A pair of compact sets P = (P 1, P 2 ) is called an index pair for f and an isolated invariant set S iff (i) (positive relative invariance) f(p 2 ) P 1 P 2 (ii) (exit set) P 1 cl(f(p 1 ) \ P 1 ) P 2 (iii) (isolation) S = Inv(cl(P 1 \ P 2 ), f) int(p 1 \ P 2 )
126 Index pairs 76 A pair of compact sets P = (P 1, P 2 ) is called an index pair for f and an isolated invariant set S iff (i) (positive relative invariance) f(p 2 ) P 1 P 2 (ii) (exit set) P 1 cl(f(p 1 ) \ P 1 ) P 2 (iii) (isolation) S = Inv(cl(P 1 \ P 2 ), f) int(p 1 \ P 2 )
127 Index pairs 77 Proposition. If pair P = (P 1, P 2 ) of compact subsets of an isolating neighborhood N satisfies f(p 2 ) P 1 P 2 P 1 \ f 1 (N) P 2 Inv N int(p 1 \P 2 ). then P is an index pair for f and Inv(N, f). H (P 1, P 2 ) is not an invariant.
128 E - a category Leray Functor 78
129 Leray Functor 78 E - a category the category of endomorphisms of E: Objects: pairs (E, e), where A E and e E(E, E) Morphisms: ψ (E 1,, e 1 ) (E 2, e 2 ) iff ψ E(E 1, E 2 ) and ψe 1 = e 2 ψ
130 Leray Functor 78 E - a category the category of endomorphisms of E: Objects: pairs (E, e), where A E and e E(E, E) Morphisms: ψ (E 1,, e 1 ) (E 2, e 2 ) iff ψ E(E 1, E 2 ) and ψe 1 = e 2 ψ the category of automorphisms of E - full subcategory of Endo(E) consisting of pairs (A, a) Endo(E) such that a E(A, A) is an automorphism
131 Leray Functor 78 E - a category the category of endomorphisms of E: Objects: pairs (E, e), where A E and e E(E, E) Morphisms: ψ (E 1,, e 1 ) (E 2, e 2 ) iff ψ E(E 1, E 2 ) and ψe 1 = e 2 ψ the category of automorphisms of E - full subcategory of Endo(E) consisting of pairs (A, a) Endo(E) such that a E(A, A) is an automorphism V 0 - the category of finitely dimensional vector spaces over R
132 Leray Functor 78 E - a category the category of endomorphisms of E: Objects: pairs (E, e), where A E and e E(E, E) Morphisms: ψ (E 1,, e 1 ) (E 2, e 2 ) iff ψ E(E 1, E 2 ) and ψe 1 = e 2 ψ the category of automorphisms of E - full subcategory of Endo(E) consisting of pairs (A, a) Endo(E) such that a E(A, A) is an automorphism V 0 - the category of finitely dimensional vector spaces over R the generalized kernel of α V 0 (V, V ) is gker α := ker α n n N
133 Leray Functor 78 E - a category the category of endomorphisms of E: Objects: pairs (E, e), where A E and e E(E, E) Morphisms: ψ (E 1,, e 1 ) (E 2, e 2 ) iff ψ E(E 1, E 2 ) and ψe 1 = e 2 ψ the category of automorphisms of E - full subcategory of Endo(E) consisting of pairs (A, a) Endo(E) such that a E(A, A) is an automorphism V 0 - the category of finitely dimensional vector spaces over R the generalized kernel of α V 0 (V, V ) is gker α := ker α n n N the Leray functor L : Endo(V 0 ) Auto(V 0 ): L(V, v) := (V/ gker v, v )
134 Leray Functor 78 E - a category the category of endomorphisms of E: Objects: pairs (E, e), where A E and e E(E, E) Morphisms: ψ (E 1,, e 1 ) (E 2, e 2 ) iff ψ E(E 1, E 2 ) and ψe 1 = e 2 ψ the category of automorphisms of E - full subcategory of Endo(E) consisting of pairs (A, a) Endo(E) such that a E(A, A) is an automorphism V 0 - the category of finitely dimensional vector spaces over R the generalized kernel of α V 0 (V, V ) is gker α := ker α n n N the Leray functor L : Endo(V 0 ) Auto(V 0 ): L(V, v) := (V/ gker v, v )
135 Index quadruples and index maps 79 A quadruple P = (P 1, P 2, P 1, P 2 ) is an index quadruple for f and S if (P 1, P 2 ) is an index pair for f and S and ( P 1, P 2 ) is a topological pair such that the map f P : (P 1, P 2 ) x f(x) ( P 1, P 2 ) ι P : (P 1, P 2 ) x x ( P 1, P 2 ) are well defined and ι P is an excision (induces an isomorphism in cohomology)
136 Index quadruples and index maps 79 A quadruple P = (P 1, P 2, P 1, P 2 ) is an index quadruple for f and S if (P 1, P 2 ) is an index pair for f and S and ( P 1, P 2 ) is a topological pair such that the map f P : (P 1, P 2 ) x f(x) ( P 1, P 2 ) ι P : (P 1, P 2 ) x x ( P 1, P 2 ) are well defined and ι P is an excision (induces an isomorphism in cohomology) Given an index quadruple, we define the index map as the composition I P := H (f P P) H (ι P ) 1
137 The Conley index for discrete dynamical systems 80 Theorem. (MM,1990,2005) For every isolating neighborhood N of f there exists an index quadruple P such that Inv(N, f) P 1 P 1 N. Moreover, if P and Q are two such quadruples, then L(H (P 1, P 2 ), I P ) = L(H (Q 1, Q 2 ), I Q ).
138 The Conley index for discrete dynamical systems 80 Theorem. (MM,1990,2005) For every isolating neighborhood N of f there exists an index quadruple P such that Inv(N, f) P 1 P 1 N. Moreover, if P and Q are two such quadruples, then L(H (P 1, P 2 ), I P ) = L(H (Q 1, Q 2 ), I Q ). The Conley index of f in N is (CH (N, f), χ(n, f)) := L(H (P 1, P 2 ), I P ).
139 81 J.W. Robbin, D. Salamon, shape theory, inverse limit functor MM, cohomology, Leray functor A. Szymczak, homotopy, Szymczak functor (most general) J. Franks, D. Richeson, a reformulation of Szymczak construction in terms of shift equivalence
140 An example 82
141 An example 83
142 Main properties 84 Theorem. Ważewski property (J.W. Robbin, D. Salamon, 1988): Con (N, f) 0 Inv(N, f). Lefschetz property (MM, 1989): If Λ(χ(N, f)) 0 then there exists an x N such that f(x) = x. Additivity:(J.W. Robbin, D. Salamon, 1988): If S = S 1 S 2 and S 1 S 2 then Con (S, f) = Con (S 1, f) Con (S 2, f). Homotopy invariance:(j.w. Robbin, D. Salamon, 1988): If N is an isolating neighborhood for a family of flows f t continuously depending on t then Con (N, f 0 ) = Con (N, f 1 ).
143 Discrete vs. continuous case. 85 Theorem. (MM, 1990) Let ϕ : X R X be a flow and for t R let ϕ t : X X be the map defined by ϕ t (x) := ϕ(x, t). If S X is a compact set, then the following conditions are equivalent. (i) S is an isolated invariant set with respect to ϕ, (ii) S is an isolated invariant set with respect to ϕ t for all t 0, (iii) S is an isolated invariant set with respect to ϕ t for some t 0. Moreover, if one of the above conditions is satisfied, then for any t 0 χ(s, ϕ t ) = id, Con (S, ϕ t ) = Con (S, ϕ).
144 Conley index and horseshoe dynamics 86 Given a compact set N and α {0, 1} n put n 1 N α := f i (N αi ) i=0 and for ᾱ = (α 1, α 2,... α m ) with α j {0, 1} n put m Nᾱ := N α j. j=1
145 Conley index and horseshoe dynamics 86 Given a compact set N and α {0, 1} n put n 1 N α := f i (N αi ) i=0 and for ᾱ = (α 1, α 2,... α m ) with α j {0, 1} n put m Nᾱ := N α j. j=1 Proposition. so is N α and Nᾱ If N is an isolating neighborhood for f then
146 Conley index and horseshoe dynamics 87 Theorem. (K. Mischaikow, MM, 1993) Assume N = N 0 N 1 is an isolating neighbourhood for f such that N 0 and N 1 are disjoint compact polyhedra. If for k = 0, 1 { Con n (Q, Id) if n = 1 (N k ) = 0 otherwise and χ (N 00,01,11, f), χ (N 00,10,11, f) are different from identity then there exists a d N and a continuous surjection ρ : Inv(N, f) Σ 2 such that ρ f d = σ ρ where σ : Σ 2 Σ 2 is the full shift dynamics on two symbols. Moreover, for each periodic sequence α Σ 2 there exists a periodic point x N such that ρ(x) = α.
147 An example 88
148 An example 89
149 An example 90
150 References 91 T. Ważewski, Une méthode topologique de l examen du phénomène asymptotique relativement aux équations différentielles ordinaires, Rend. Accad. Nazionale dei Lincei, Cl. Sci. fisiche, mat. e naturali (1947). C. Conley, Isolated invariant sets and the Morse index, CBMS Regional Conference Series in Math (1978). J. Robbin and D. Salamon, Dynamical systems, shape theory, and the Conley index, Ergodic Theory and Dynamical Systems (1988). MM, Leray functor and the cohomological Conley index for discrete time dynamical systems, Trans. Amer. Math. Soc. (1990). A. Szymczak, The Conley index for discrete semidynamical systems, Topology and Its Applications (1995). J. Franks and D. Richeson, Shift equivalence and the Conley index, Trans. Amer. Math. Soc. (2000).
151 Outline 92 Dynamical systems Rigorous numerics of dynamical systems Homological invariants of dynamical systems Computing homological invariants Homology algorithms for subsets of R d Homology algorithms for maps of subsets of R d Applications
152 Cubical sets 93 The set A R d is cubical if there exists a finite family A K such that A = A.
153 Cubical sets 93 The set A R d is cubical if there exists a finite family A K such that A = A. The family A is referred to as the representation of A.
154 Cubical sets 93 The set A R d is cubical if there exists a finite family A K such that A = A. The family A is referred to as the representation of A. The unique minimal representation, the minimal representation of A, is denoted by K min (A).
155 Cubical sets 93 The set A R d is cubical if there exists a finite family A K such that A = A. The family A is referred to as the representation of A. The unique minimal representation, the minimal representation of A, is denoted by K min (A). A cubical set is a full cubical set if its minimal representation consists only of full elementary cubes.
156 Cubical sets 93 The set A R d is cubical if there exists a finite family A K such that A = A. The family A is referred to as the representation of A. The unique minimal representation, the minimal representation of A, is denoted by K min (A). A cubical set is a full cubical set if its minimal representation consists only of full elementary cubes. Theorem. (Blass, Holsztyński, 1972) Every polyhedron is homeomorphic to a cubical set.
157 A cubical set in R 2 94
158 A full cubical set in R 3 95
159 Combinatorial boundary and interior 96 For A R d define o d (A) := { Q K d Q A },
160 Combinatorial boundary and interior 96 For A R d define o d (A) := { Q K d Q A }, For N K d define int N := { Q N o d (Q) N }, bd N := N \ int(n ).
161 Combinatorial boundary and interior 97
162 Combinatorial boundary and interior 98
163 Combinatorial boundary and interior 99
164 Multivalued combinatorial maps 100 X K d a finite subfamily F : X X a multivalued combinatorial map
165 Multivalued combinatorial maps 100 X K d a finite subfamily F : X X a multivalued combinatorial map The associated digraph has X as the set of vertices and an edge from P to Q iff Q F(P ).
166 Combinatorial boundary and interior 101
167 Combinatorial enclosures 102 A combinatorial multivalued map F : X X is a combinatorial enclosure of f : X X if for every Q X o d (f(q)) F(Q).
168 Combinatorial enclosures 102 A combinatorial multivalued map F : X X is a combinatorial enclosure of f : X X if for every Q X o d (f(q)) F(Q). In this case we say that f is a selector of F.
169 Combinatorial enclosures 102 A combinatorial multivalued map F : X X is a combinatorial enclosure of f : X X if for every Q X o d (f(q)) F(Q). In this case we say that f is a selector of F. If F : X X is a combinatorial enclosure of f : X X, then for every Q X f(q) int F(Q).
170 Combinatorial enclosures 103
171 Combinatorial enclosures 104
172 Combinatorial enclosures 105
173 Combinatorial enclosures 106
174 Graph of a continuous map f 107
175 Estimates of values on the grid of cubes 108
176 Multivalued representation F 109
177 Combinatorial solutions 110 Let I be an interval in Z containing 0. A solution through Q K under F is a function Γ : I K satisfying the following two properties: (1) Γ(0) = Q, (2) Γ(n + 1) F(Γ(n)) for all n such that n, n + 1 I.
178 Combinatorial solutions 110 Let I be an interval in Z containing 0. A solution through Q K under F is a function Γ : I K satisfying the following two properties: (1) Γ(0) = Q, (2) Γ(n + 1) F(Γ(n)) for all n such that n, n + 1 I. In the language of the associated digraph a solution is just a path in the digraph
179 Combinatorial invariant parts 111 Assume N K is finite. The invariant part of N under F is Inv(N, F) := { Q N there exists a full solution Γ : Z N }.
180 Combinatorial invariant parts 111 Assume N K is finite. The invariant part of N under F is Inv(N, F) := { Q N there exists a full solution Γ : Z N }. The positively invariant part and the negatively invariant part of N under F are defined respectively by Inv + (N, F) := { Q N there exists a solution Γ : Z + N } Inv (N, F) := { Q N there exists a solution Γ : Z N }
181 Combinatorial invariant parts 111 Assume N K is finite. The invariant part of N under F is Inv(N, F) := { Q N there exists a full solution Γ : Z N }. The positively invariant part and the negatively invariant part of N under F are defined respectively by Inv + (N, F) := { Q N there exists a solution Γ : Z + N } Inv (N, F) := { Q N there exists a solution Γ : Z N } We have the following obvious formula Inv(N, F) = Inv (N, F) Inv + (N, F).
182 Algorithmizable formulae for invariant parts 112 Let F N : N N denote the map given by F N (Q) := F(Q) N.
183 Algorithmizable formulae for invariant parts 112 Let F N : N N denote the map given by F N (Q) := F(Q) N. There exists an integer n such that n Inv + (N, F) = F i N (N ) Inv (N, F) = i=0 n i=0 F i N (N )
184 Combinatorial Index Pairs. 113 A finite subset N of K d is an isolating neighborhood for F if Inv(N, F) int N.
185 Combinatorial Index Pairs. 113 A finite subset N of K d is an isolating neighborhood for F if Inv(N, F) int N. We say that (P 1, P 2 ) is a combinatorial index pair for F in N if P 2 P 1 N and the following three conditions are satisfied.
186 Combinatorial Index Pairs. 113 A finite subset N of K d is an isolating neighborhood for F if Inv(N, F) int N. We say that (P 1, P 2 ) is a combinatorial index pair for F in N if P 2 P 1 N and the following three conditions are satisfied. (positive relative invariance) F(P i ) N P i
187 Combinatorial Index Pairs. 113 A finite subset N of K d is an isolating neighborhood for F if Inv(N, F) int N. We say that (P 1, P 2 ) is a combinatorial index pair for F in N if P 2 P 1 N and the following three conditions are satisfied. (positive relative invariance) F(P i ) N P i (exit set) F(P 1 ) bd N P 2
188 Combinatorial Index Pairs. 113 A finite subset N of K d is an isolating neighborhood for F if Inv(N, F) int N. We say that (P 1, P 2 ) is a combinatorial index pair for F in N if P 2 P 1 N and the following three conditions are satisfied. (positive relative invariance) F(P i ) N P i (exit set) F(P 1 ) bd N P 2 (isolation) Inv(N, F) P 1 \ P 2
189 Index Pairs from Combinatorial Index Pairs. 114 Theorem. (A. Szymczak 1997, MM 1996,2006) Assume N is an isolating neighborhood for F and (P 1, P 2 ) is a combinatorial index pair for F in N. Then for any selector f of F the set N is an isolating neighborhood for f and ( P 1, P 2 ) is a index pair for f.
190 Construction of index quadruples 115 Theorem. (MM,2005) Assume N is an isolating neighborhood for F. Let P 1 := Inv (N, F), P 2 := Inv (N, F) \ Inv + (N, F). Then (P 1, P 2 ) is a combinatorial index pair for F in N and P 1 \ P 2 int N. Moreover, if P 1 := P 1 F(P 1 ), P 2 := P 2 (F(P 1 ) \ P 1 ), then for any selector f of F the quadruple ( P 1, P 1, P 1, P 2 ) is an index quadruple.
191 Positive invariant part algorithm 116 function positiveinvariantpart(set N, combinatorialmap F) F := restrictedmap(f, N); S := C := N; repeat S = S; C := evaluate(f, C); S := S C; until (S = S ); return S;
192 Positive invariant part algorithm 116 function positiveinvariantpart(set N, combinatorialmap F) F := restrictedmap(f, N); S := C := N; repeat S = S; C := evaluate(f, C); S := S C; until (S = S ); return S; Proposition. Assume the algorithm is called with a collection of cubes N and a combinatorial multivalued map F on input. Then it always stops and returns the positive invariant part of F in N.
193 Combinatorial Index Pair Algorithm 117 function combinatorialindexpair(set N, combinatorialmap F) S + := positiveinvariantpart(n, F); Finv := evaluateinverse(f); S := positiveinvariantpart(n, Finv); if S S + int(n) then P 1 := S ; P 2 := S \ S + ; P 1 := P 1 F(P 1 ); P 2 := P 2 F(P 1 ) \ P 1 ; return (P 1, P 2, P 1, P 2 ); else return F ailure ; endif;
194 Combinatorial Index Pair Algorithm 117 function combinatorialindexpair(set N, combinatorialmap F) S + := positiveinvariantpart(n, F); Finv := evaluateinverse(f); S := positiveinvariantpart(n, Finv); if S S + int(n) then P 1 := S ; P 2 := S \ S + ; P 1 := P 1 F(P 1 ); P 2 := P 2 F(P 1 ) \ P 1 ; return (P 1, P 2, P 1, P 2 ); else return F ailure ; endif; Theorem. Assume the algorithm is called with a collection of cubes N and a combinatorial enclosure of f on input. If it does not fail, then it returns representations of an index quadruple of f.
195 References 118 MM, Topological invariants, multivalued maps and computer assisted proofs in Dynamics, Computers Math. Applic. (1996). A. Szymczak, A combinatorial procedure for finding isolating neighborhoods and index pairs, Proc. Royal Soc. Edinburgh, Ser. A (1997). MM, Index Pairs Algorithms, Foundations of Computational Mathematics (2006).
The Conley Index and Rigorous Numerics of Attracting Periodic Orbits
The Conley Index and Rigorous Numerics of Attracting Periodic Orbits Marian Mrozek Pawe l Pilarczyk Conference on Variational and Topological Methods in the Study of Nonlinear Phenomena (Pisa, 2000) 1
More informationTopological Dynamics: Rigorous Numerics via Cubical Homology
1 Topological Dynamics: Rigorous Numerics via Cubical Homology AMS Short Course on Computational Topology New Orleans, January 4, 2010 Marian Mrozek Jagiellonian University, Kraków, Poland Outline 2 I.
More informationThe method of topological sections in the rigorous numerics of dynamical systems
1 Marian Mrozek Jagiellonian University, Kraków The method of topological sections in the rigorous numerics of dynamical systems Fourth International Workshop on Taylor Methods Boca Raton, December 17th,
More informationThe Conley index over a phase space for flows
The Conley index over a phase space for flows Jacek Szybowski Faculty of Applied Mathematics, AGH University of Science and Technology Al. Mickiewicza 30, 30-059 Kraków, Poland Abstract We construct the
More informationTOWARDS AUTOMATED CHAOS VERIFICATION
TOWARDS AUTOMATED CHAOS VERIFICATION SARAH DAY CDSNS, Georgia Institute of Technology, Atlanta, GA 30332 OLIVER JUNGE Institute for Mathematics, University of Paderborn, 33100 Paderborn, Germany KONSTANTIN
More informationThe Existence of Chaos in the Lorenz System
The Existence of Chaos in the Lorenz System Sheldon E. Newhouse Mathematics Department Michigan State University E. Lansing, MI 48864 joint with M. Berz, K. Makino, A. Wittig Physics, MSU Y. Zou, Math,
More informationComputational homology in dynamical systems
1 Computational homology in dynamical systems Marian Mrozek Jagiellonian University, Kraków National University of Ireland, Galway 29 June - 10 July 2009 Outline 2 Dynamical systems Rigorous numerics of
More informationDYNAMICS AND CHAOS FOR MAPS AND THE CONLEY INDEX. Sarah Day 1
DYNAMICS AND CHAOS FOR MAPS AND THE CONLEY INDEX Sarah Day 1 Discrete-time dynamical systems modeled by iteration of continuous maps exhibit a wide variety of interesting behaviors. One illustrative example
More informationEquivalence of Graded Module Braids and Interlocking Sequences
J Math Kyoto Univ (JMKYAZ) (), Equivalence of Graded Module Braids and Interlocking Sequences By Zin ARAI Abstract The category of totally ordered graded module braids and that of the exact interlocking
More informationMorse-Forman-Conley theory for combinatorial multivector fields
1 Discrete, Computational and lgebraic Topology Copenhagen, 12th November 2014 Morse-Forman-Conley theory for combinatorial multivector fields (research in progress) P Q L M N O G H I J K C D E F Marian
More informationCONNECTION MATRIX PAIRS
CONLEY INDEX THEORY BANACH CENTER PUBLICATIONS, VOLUME 47 INSTITUTE OF MATHEMATICS POLISH ACADEMY OF SCIENCES WARSZAWA 1999 CONNECTION MATRIX PAIRS DAVID RICHESON Department of Mathematics, Northwestern
More informationALGORITHMS FOR RIGOROUS ENTROPY BOUNDS AND SYMBOLIC DYNAMICS
ALGORITHMS FOR RIGOROUS ENTROPY BOUNDS AND SYMBOLIC DYNAMICS SARAH DAY, RAFAEL FRONGILLO, AND RODRIGO TREVIÑO Abstract. The aim of this paper is to introduce a method for computing rigorous lower bounds
More informationCONLEY INDEX FOR DISCRETE MULTIVALUED DYNAMICAL SYSTEMS. October 10, 1997 ABSTRACT
CONLEY INDEX FOR DISCRETE MULTIVALUED DYNAMICAL SYSTEMS TOMASZ KACZYNSKI 1 AND MARIAN MROZEK 2 October 10, 1997 ABSTRACT The denitions of isolating block, index pair, and the Conley index, together with
More informationA LEFSCHETZ FIXED POINT THEOREM FOR ADMISSIBLE MAPS IN FRÉCHET SPACES
Dynamic Systems and Applications 16 (2007) 1-12 A LEFSCHETZ FIXED POINT THEOREM FOR ADMISSIBLE MAPS IN FRÉCHET SPACES RAVI P. AGARWAL AND DONAL O REGAN Department of Mathematical Sciences, Florida Institute
More informationComputational Homology in Topological Dynamics
1 Computational Homology in Topological Dynamics ACAT School, Bologna, Italy MAY 26, 2012 Marian Mrozek Jagiellonian University, Kraków Outline 2 Dynamical systems Rigorous numerics of dynamical systems
More informationDynamical Systems and Chaos Part I: Theoretical Techniques. Lecture 4: Discrete systems + Chaos. Ilya Potapov Mathematics Department, TUT Room TD325
Dynamical Systems and Chaos Part I: Theoretical Techniques Lecture 4: Discrete systems + Chaos Ilya Potapov Mathematics Department, TUT Room TD325 Discrete maps x n+1 = f(x n ) Discrete time steps. x 0
More informationComputing All Isolated Invariant Sets at a Finite Resolution
College of William and Mary W&M ScholarWorks Undergraduate Honors Theses Theses, Dissertations, & Master Projects 5-2016 Computing All Isolated Invariant Sets at a Finite Resolution Martin Salgado-Flores
More informationWHAT IS A CHAOTIC ATTRACTOR?
WHAT IS A CHAOTIC ATTRACTOR? CLARK ROBINSON Abstract. Devaney gave a mathematical definition of the term chaos, which had earlier been introduced by Yorke. We discuss issues involved in choosing the properties
More informationSHIFT EQUIVALENCE AND A COMBINATORIAL-TOPOLOGICAL APPROACH TO DISCRETE-TIME DYNAMICAL SYSTEMS
SHIFT EQUIVALENCE AND A COMBINATORIAL-TOPOLOGICAL APPROACH TO DISCRETE-TIME DYNAMICAL SYSTEMS BY JUSTIN BUSH A dissertation submitted to the Graduate School New Brunswick Rutgers, The State University
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 informationA Note on the Generalized Shift Map
Gen. Math. Notes, Vol. 1, No. 2, December 2010, pp. 159-165 ISSN 2219-7184; Copyright c ICSRS Publication, 2010 www.i-csrs.org Available free online at http://www.geman.in A Note on the Generalized Shift
More informationThe UV -property of compact invariant sets
The UV -property of compact invariant sets Krystyna Kuperberg, Auburn University 6th European Congress of Mathematics Kraków Jagiellonian University July 2, 2012 Krystyna Kuperberg, Auburn University (
More informationAn Algorithmic Approach to Chain Recurrence
An Algorithmic Approach to Chain Recurrence W.D. Kalies, K. Mischaikow, and R.C.A.M. VanderVorst October 10, 2005 ABSTRACT. In this paper we give a new definition of the chain recurrent set of a continuous
More information11 Chaos in Continuous Dynamical Systems.
11 CHAOS IN CONTINUOUS DYNAMICAL SYSTEMS. 47 11 Chaos in Continuous Dynamical Systems. Let s consider a system of differential equations given by where x(t) : R R and f : R R. ẋ = f(x), The linearization
More informationLecture 1 Monday, January 14
LECTURE NOTES FOR MATH 7394 ERGODIC THEORY AND THERMODYNAMIC FORMALISM INSTRUCTOR: VAUGHN CLIMENHAGA Lecture 1 Monday, January 14 Scribe: Vaughn Climenhaga 1.1. From deterministic physics to stochastic
More informationEilenberg-Steenrod properties. (Hatcher, 2.1, 2.3, 3.1; Conlon, 2.6, 8.1, )
II.3 : Eilenberg-Steenrod properties (Hatcher, 2.1, 2.3, 3.1; Conlon, 2.6, 8.1, 8.3 8.5 Definition. Let U be an open subset of R n for some n. The de Rham cohomology groups (U are the cohomology groups
More informationThe homotopies of admissible multivalued mappings
Cent. Eur. J. Math. 10(6) 2012 2187-2199 DOI: 10.2478/s11533-012-0115-6 Central European Journal of Mathematics The homotopies of admissible multivalued mappings Research Article Mirosław Ślosarski 1 1
More informationMultivalued Maps As a Tool in Modeling and Rigorous Numerics
Multivalued Maps As a Tool in Modeling and Rigorous Numerics Tomasz Kaczynski Dedicated to Felix Browder on his 80th birthday Abstract. Applications of the fixed point theory of multivalued maps can be
More informationTHE CONLEY ATTRACTORS OF AN ITERATED FUNCTION SYSTEM
Bull. Aust. Math. Soc. 88 (2013), 267 279 doi:10.1017/s0004972713000348 THE CONLEY ATTRACTORS OF AN ITERATED FUNCTION SYSTEM MICHAEL F. BARNSLEY and ANDREW VINCE (Received 15 August 2012; accepted 21 February
More information(Non-)Existence of periodic orbits in dynamical systems
(Non-)Existence of periodic orbits in dynamical systems Konstantin Athanassopoulos Department of Mathematics and Applied Mathematics University of Crete June 3, 2014 onstantin Athanassopoulos (Univ. of
More informationLMI Methods in Optimal and Robust Control
LMI Methods in Optimal and Robust Control Matthew M. Peet Arizona State University Lecture 15: Nonlinear Systems and Lyapunov Functions Overview Our next goal is to extend LMI s and optimization to nonlinear
More informationTiling Dynamical Systems as an Introduction to Smale Spaces
Tiling Dynamical Systems as an Introduction to Smale Spaces Michael Whittaker (University of Wollongong) University of Otago Dunedin, New Zealand February 15, 2011 A Penrose Tiling Sir Roger Penrose Penrose
More informationREVERSALS ON SFT S. 1. Introduction and preliminaries
Trends in Mathematics Information Center for Mathematical Sciences Volume 7, Number 2, December, 2004, Pages 119 125 REVERSALS ON SFT S JUNGSEOB LEE Abstract. Reversals of topological dynamical systems
More informationA homology theory for Smale spaces. Ian F. Putnam, University of Victoria
A homology theory for Smale spaces Ian F. Putnam, University of Victoria 1 Let (X, d) be a compact metric space, ϕ be a homeomorphism of X such that (X, d, ϕ) is an irreducible Smale space or the basic
More informationLOCALLY BOUNDED FUNCTIONS
Real Analysis Exchange Vol. 23(1), 1998-99, pp. 251 258 Roy A. Mimna, 57 West Liberty Street, Hubbard, Ohio 44425, e-mail:mimna@aol.com Eric J. Wingler, Department of Mathematics and Statistics, Youngstown
More informationTHE SET OF RECURRENT POINTS OF A CONTINUOUS SELF-MAP ON AN INTERVAL AND STRONG CHAOS
J. Appl. Math. & Computing Vol. 4(2004), No. - 2, pp. 277-288 THE SET OF RECURRENT POINTS OF A CONTINUOUS SELF-MAP ON AN INTERVAL AND STRONG CHAOS LIDONG WANG, GONGFU LIAO, ZHENYAN CHU AND XIAODONG DUAN
More informationA short introduction with a view toward examples. Short presentation for the students of: Dynamical Systems and Complexity Summer School Volos, 2017
A short introduction with a view toward examples Center of Research and Applications of Nonlinear (CRANS) Department of Mathematics University of Patras Greece sanastassiou@gmail.com Short presentation
More informationELEMENTARY PROOF OF THE CONTINUITY OF THE TOPOLOGICAL ENTROPY AT θ = 1001 IN THE MILNOR THURSTON WORLD
REVISTA DE LA UNIÓN MATEMÁTICA ARGENTINA Vol. 58, No., 207, Pages 63 88 Published online: June 3, 207 ELEMENTARY PROOF OF THE CONTINUITY OF THE TOPOLOGICAL ENTROPY AT θ = 00 IN THE MILNOR THURSTON WORLD
More informationAre numerical studies of long term dynamics conclusive: the case of the Hénon map
Journal of Physics: Conference Series PAPER OPEN ACCESS Are numerical studies of long term dynamics conclusive: the case of the Hénon map To cite this article: Zbigniew Galias 2016 J. Phys.: Conf. Ser.
More informationON RIGIDITY OF ALGEBRAIC DYNAMICAL SYSTEMS
ON RIGIDITY OF ALGEBRAIC DYNAMICAL SYSTEMS ALEX CLARK AND ROBBERT FOKKINK Abstract. We study topological rigidity of algebraic dynamical systems. In the first part of this paper we give an algebraic condition
More informationB5.6 Nonlinear Systems
B5.6 Nonlinear Systems 5. Global Bifurcations, Homoclinic chaos, Melnikov s method Alain Goriely 2018 Mathematical Institute, University of Oxford Table of contents 1. Motivation 1.1 The problem 1.2 A
More informationFixed points of mappings in Klee admissible spaces
Control and Cybernetics vol. 36 (2007) No. 3 Fixed points of mappings in Klee admissible spaces by Lech Górniewicz 1 and Mirosław Ślosarski 2 1 Schauder Center for Nonlinear Studies, Nicolaus Copernicus
More informationCW-complexes. Stephen A. Mitchell. November 1997
CW-complexes Stephen A. Mitchell November 1997 A CW-complex is first of all a Hausdorff space X equipped with a collection of characteristic maps φ n α : D n X. Here n ranges over the nonnegative integers,
More informationSelf-intersections of Closed Parametrized Minimal Surfaces in Generic Riemannian Manifolds
Self-intersections of Closed Parametrized Minimal Surfaces in Generic Riemannian Manifolds John Douglas Moore Department of Mathematics University of California Santa Barbara, CA, USA 93106 e-mail: moore@math.ucsb.edu
More informationOn Periodic points of area preserving torus homeomorphisms
On Periodic points of area preserving torus homeomorphisms Fábio Armando Tal and Salvador Addas-Zanata Instituto de Matemática e Estatística Universidade de São Paulo Rua do Matão 11, Cidade Universitária,
More informationDIFFERENTIAL TOPOLOGY AND THE POINCARÉ-HOPF THEOREM
DIFFERENTIAL TOPOLOGY AND THE POINCARÉ-HOPF THEOREM ARIEL HAFFTKA 1. Introduction In this paper we approach the topology of smooth manifolds using differential tools, as opposed to algebraic ones such
More informationApplications of Sheaf Cohomology and Exact Sequences on Network Codings
Applications of Sheaf Cohomology and Exact Sequences on Network Codings Robert Ghrist Departments of Mathematics and Electrical & Systems Engineering University of Pennsylvania Philadelphia, PA, USA Email:
More informationSelf-intersections of Closed Parametrized Minimal Surfaces in Generic Riemannian Manifolds
Self-intersections of Closed Parametrized Minimal Surfaces in Generic Riemannian Manifolds John Douglas Moore Department of Mathematics University of California Santa Barbara, CA, USA 93106 e-mail: moore@math.ucsb.edu
More informationApril 13, We now extend the structure of the horseshoe to more general kinds of invariant. x (v) λ n v.
April 3, 005 - Hyperbolic Sets We now extend the structure of the horseshoe to more general kinds of invariant sets. Let r, and let f D r (M) where M is a Riemannian manifold. A compact f invariant set
More informationJanuary 16, b(x, y) G[a](x)dx (1.1)
RIGOROUS COMPUTATION OF THE GLOBAL DYNAMICS OF INTEGRODIFFERENCE EQUATIONS WITH SMOOTH NONLINEARITIES SARAH DAY AND WILLIAM D. KALIES January 16, 2013 Abstract. Topological tools, such as Conley index
More informationMath General Topology Fall 2012 Homework 13 Solutions
Math 535 - General Topology Fall 2012 Homework 13 Solutions Note: In this problem set, function spaces are endowed with the compact-open topology unless otherwise noted. Problem 1. Let X be a compact topological
More informationEE222 - Spring 16 - Lecture 2 Notes 1
EE222 - Spring 16 - Lecture 2 Notes 1 Murat Arcak January 21 2016 1 Licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License. Essentially Nonlinear Phenomena Continued
More informationLINEAR CHAOS? Nathan S. Feldman
LINEAR CHAOS? Nathan S. Feldman In this article we hope to convience the reader that the dynamics of linear operators can be fantastically complex and that linear dynamics exhibits the same beauty and
More informationCHAOS ON THE INTERVAL a survey of relationship between the various kinds of chaos for continuous interval maps. Sylvie Ruette
CHAOS ON THE INTERVAL a survey of relationship between the various kinds of chaos for continuous interval maps Sylvie Ruette...... f f... f Author Sylvie Ruette Laboratoire de Mathématiques d Orsay Université
More informationLattice Structures for Attractors I
Lattice Structures for Attractors I WILLIAM D. KALIES Florida Atlantic University 777 Glades Road Boca Raton, FL 33431, USA KONSTANTIN MISCHAIKOW Rutgers University 110 Frelinghusen Road Piscataway, NJ
More informationProblem List MATH 5173 Spring, 2014
Problem List MATH 5173 Spring, 2014 The notation p/n means the problem with number n on page p of Perko. 1. 5/3 [Due Wednesday, January 15] 2. 6/5 and describe the relationship of the phase portraits [Due
More informationGLOBALIZING LOCALLY COMPACT LOCAL GROUPS
GLOBALIZING LOCALLY COMPACT LOCAL GROUPS LOU VAN DEN DRIES AND ISAAC GOLDBRING Abstract. Every locally compact local group is locally isomorphic to a topological group. 1. Introduction In this paper a
More informationEuler Characteristic of Two-Dimensional Manifolds
Euler Characteristic of Two-Dimensional Manifolds M. Hafiz Khusyairi August 2008 In this work we will discuss an important notion from topology, namely Euler Characteristic and we will discuss several
More informationChaos in the Dynamics of the Family of Mappings f c (x) = x 2 x + c
IOSR Journal of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-765X. Volume 10, Issue 4 Ver. IV (Jul-Aug. 014), PP 108-116 Chaos in the Dynamics of the Family of Mappings f c (x) = x x + c Mr. Kulkarni
More informationRigorous Numerics for Global Dynamics: a study of the Swift-Hohenberg equation
Rigorous Numerics for Global Dynamics: a study of the Swift-Hohenberg equation Sarah Day Yasuaki Hiraoka Konstantin Mischaikow Toshiyuki Ogawa February 24, 2004 Abstract This paper presents a rigorous
More informationLocal strong convexity and local Lipschitz continuity of the gradient of convex functions
Local strong convexity and local Lipschitz continuity of the gradient of convex functions R. Goebel and R.T. Rockafellar May 23, 2007 Abstract. Given a pair of convex conjugate functions f and f, we investigate
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 informationA Verified ODE solver and Smale s 14th Problem
A Verified ODE solver and Smale s 14th Problem Fabian Immler Big Proof @ Isaac Newton Institute Jul 6, 2017 = Isabelle λ β α Smale s 14th Problem A computer-assisted proof involving ODEs. Motivation for
More informationCHAOTIC UNIMODAL AND BIMODAL MAPS
CHAOTIC UNIMODAL AND BIMODAL MAPS FRED SHULTZ Abstract. We describe up to conjugacy all unimodal and bimodal maps that are chaotic, by giving necessary and sufficient conditions for unimodal and bimodal
More informationPHY411 Lecture notes Part 5
PHY411 Lecture notes Part 5 Alice Quillen January 27, 2016 Contents 0.1 Introduction.................................... 1 1 Symbolic Dynamics 2 1.1 The Shift map.................................. 3 1.2
More informationMath 752 Week s 1 1
Math 752 Week 13 1 Homotopy Groups Definition 1. For n 0 and X a topological space with x 0 X, define π n (X) = {f : (I n, I n ) (X, x 0 )}/ where is the usual homotopy of maps. Then we have the following
More informationEntropy production for a class of inverse SRB measures
Entropy production for a class of inverse SRB measures Eugen Mihailescu and Mariusz Urbański Keywords: Inverse SRB measures, folded repellers, Anosov endomorphisms, entropy production. Abstract We study
More informationTHE GOLDEN MEAN SHIFT IS THE SET OF 3x + 1 ITINERARIES
THE GOLDEN MEAN SHIFT IS THE SET OF 3x + 1 ITINERARIES DAN-ADRIAN GERMAN Department of Computer Science, Indiana University, 150 S Woodlawn Ave, Bloomington, IN 47405-7104, USA E-mail: dgerman@csindianaedu
More information58 CHAPTER 2. COMPUTATIONAL METHODS
58 CHAPTER 2. COMPUTATIONAL METHODS 23 Hom and Lim We will now develop more properties of the tensor product: its relationship to homomorphisms and to direct limits. The tensor product arose in our study
More informationMath 6510 Homework 11
2.2 Problems 40 Problem. From the long exact sequence of homology groups associted to the short exact sequence of chain complexes n 0 C i (X) C i (X) C i (X; Z n ) 0, deduce immediately that there are
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 informationPERIODIC POINTS OF THE FAMILY OF TENT MAPS
PERIODIC POINTS OF THE FAMILY OF TENT MAPS ROBERTO HASFURA-B. AND PHILLIP LYNCH 1. INTRODUCTION. Of interest in this article is the dynamical behavior of the one-parameter family of maps T (x) = (1/2 x
More informationExact Devaney Chaos and Entropy
QUALITATIVE THEORY DYNAMICAL SYSTEMS 6, 169 179 (2005) ARTICLE NO. 95 Exact Devaney Chaos and Entropy Dominik Kwietniak Institute of Mathematics, Jagiellonian University, Reymonta 4, 30-059 Kraków, Poland
More informationTHE CLASSIFICATION OF TILING SPACE FLOWS
UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA, FASCICULUS XLI 2003 THE CLASSIFICATION OF TILING SPACE FLOWS by Alex Clark Abstract. We consider the conjugacy of the natural flows on one-dimensional tiling
More informationThe mod-2 cohomology. of the finite Coxeter groups. James A. Swenson University of Wisconsin Platteville
p. 1/1 The mod-2 cohomology of the finite Coxeter groups James A. Swenson swensonj@uwplatt.edu http://www.uwplatt.edu/ swensonj/ University of Wisconsin Platteville p. 2/1 Thank you! Thanks for spending
More informationTHE POINCARÉ RECURRENCE PROBLEM OF INVISCID INCOMPRESSIBLE FLUIDS
ASIAN J. MATH. c 2009 International Press Vol. 13, No. 1, pp. 007 014, March 2009 002 THE POINCARÉ RECURRENCE PROBLEM OF INVISCID INCOMPRESSIBLE FLUIDS Y. CHARLES LI Abstract. Nadirashvili presented a
More informationIntroduction Knot Theory Nonlinear Dynamics Topology in Chaos Open Questions Summary. Topology in Chaos
Introduction Knot Theory Nonlinear Dynamics Open Questions Summary A tangled tale about knot, link, template, and strange attractor Centre for Chaos & Complex Networks City University of Hong Kong Email:
More informationThe Big, Big Picture (Bifurcations II)
The Big, Big Picture (Bifurcations II) Reading for this lecture: NDAC, Chapter 8 and Sec. 10.0-10.4. 1 Beyond fixed points: Bifurcation: Qualitative change in behavior as a control parameter is (slowly)
More informationTOPOLOGICAL ENTROPY FOR DIFFERENTIABLE MAPS OF INTERVALS
Chung, Y-.M. Osaka J. Math. 38 (200), 2 TOPOLOGICAL ENTROPY FOR DIFFERENTIABLE MAPS OF INTERVALS YONG MOO CHUNG (Received February 9, 998) Let Á be a compact interval of the real line. For a continuous
More informationDYNAMICAL SYSTEMS PROBLEMS. asgor/ (1) Which of the following maps are topologically transitive (minimal,
DYNAMICAL SYSTEMS PROBLEMS http://www.math.uci.edu/ asgor/ (1) Which of the following maps are topologically transitive (minimal, topologically mixing)? identity map on a circle; irrational rotation of
More informationHomotopy and homology groups of the n-dimensional Hawaiian earring
F U N D A M E N T A MATHEMATICAE 165 (2000) Homotopy and homology groups of the n-dimensional Hawaiian earring by Katsuya E d a (Tokyo) and Kazuhiro K a w a m u r a (Tsukuba) Abstract. For the n-dimensional
More informationCONTROLLING IN BETWEEN THE LORENZ AND THE CHEN SYSTEMS
International Journal of Bifurcation and Chaos, Vol. 12, No. 6 (22) 1417 1422 c World Scientific Publishing Company CONTROLLING IN BETWEEN THE LORENZ AND THE CHEN SYSTEMS JINHU LÜ Institute of Systems
More informationExtremal Solutions of Differential Inclusions via Baire Category: a Dual Approach
Extremal Solutions of Differential Inclusions via Baire Category: a Dual Approach Alberto Bressan Department of Mathematics, Penn State University University Park, Pa 1682, USA e-mail: bressan@mathpsuedu
More informationIntroduction to Classical Chaos
Introduction to Classical Chaos WeiHan Hsiao a a Department of Physics, The University of Chicago E-mail: weihanhsiao@uchicago.edu ABSTRACT: This note is a contribution to Kadanoff Center for Theoretical
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: 046-424
More informationLYAPUNOV STABILITY OF CLOSED SETS IN IMPULSIVE SEMIDYNAMICAL SYSTEMS
Electronic Journal of Differential Equations, Vol. 2010(2010, No. 78, pp. 1 18. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu LYAPUNOV STABILITY
More informationCONSTRUCTING PIECEWISE LINEAR 2-KNOT COMPLEMENTS
CONSTRUCTING PIECEWISE LINEAR 2-KNOT COMPLEMENTS JONATHAN DENT, JOHN ENGBERS, AND GERARD VENEMA Introduction The groups of high dimensional knots have been characteried by Kervaire [7], but there is still
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 informationDiscontinuous order preserving circle maps versus circle homeomorphisms
Discontinuous order preserving circle maps versus circle homeomorphisms V. S. Kozyakin Institute for Information Transmission Problems Russian Academy of Sciences Bolshoj Karetny lane, 19, 101447 Moscow,
More informationPart II. Dynamical Systems. Year
Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 34 Paper 1, Section II 30A Consider the dynamical system where β > 1 is a constant. ẋ = x + x 3 + βxy 2, ẏ = y + βx 2
More informationDynamic Systems and Applications 11 (2002) TOWARDS A RIGOROUS NUMERICAL STUDY OF THE KOT SCHAFFER MODEL
Dynamic Systems and Applications (2002) 87-97 TOWARDS A RIGOROUS NUMERICAL STUDY OF THE KOT SCHAFFER MODEL SARAH DAY Georgia Institute of Technology, Department of Mathematics, Atlanta, GA 30332 090, USA.
More informationIntroduction to fractal analysis of orbits of dynamical systems. ZAGREB DYNAMICAL SYSTEMS WORKSHOP 2018 Zagreb, October 22-26, 2018
Vesna Županović Introduction to fractal analysis of orbits of dynamical systems University of Zagreb, Croatia Faculty of Electrical Engineering and Computing Centre for Nonlinear Dynamics, Zagreb ZAGREB
More informationCONTINUATION PRINCIPLES FOR FRACTALS
Fixed Point Theory, Volume 5, No. 2, 2004, 165-180 http://www.math.ubbcluj.ro/ nodeacj/sfptcj.htm CONTINUATION PRINCIPLES FOR FRACTALS JAN ANDRES Dept. of Math. Analysis, Fac. of Science, Palacký University,
More informationDEGREE OF EQUIVARIANT MAPS BETWEEN GENERALIZED G-MANIFOLDS
DEGREE OF EQUIVARIANT MAPS BETWEEN GENERALIZED G-MANIFOLDS NORBIL CORDOVA, DENISE DE MATTOS, AND EDIVALDO L. DOS SANTOS Abstract. Yasuhiro Hara in [10] and Jan Jaworowski in [11] studied, under certain
More informationMath Homotopy Theory Hurewicz theorem
Math 527 - Homotopy Theory Hurewicz theorem Martin Frankland March 25, 2013 1 Background material Proposition 1.1. For all n 1, we have π n (S n ) = Z, generated by the class of the identity map id: S
More informationAN INTRODUCTION TO AFFINE SCHEMES
AN INTRODUCTION TO AFFINE SCHEMES BROOKE ULLERY Abstract. This paper gives a basic introduction to modern algebraic geometry. The goal of this paper is to present the basic concepts of algebraic geometry,
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 informationESTIMATES OF TOPOLOGICAL ENTROPY OF CONTINUOUS MAPS WITH APPLICATIONS
ESTIMATES OF TOPOLOGICAL ENTROPY OF CONTINUOUS MAPS WITH APPLICATIONS XIAO-SONG YANG AND XIAOMING BAI Received 27 September 2005; Accepted 19 December 2005 We present a simple theory on topological entropy
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 informationSYMPLECTIC GEOMETRY: LECTURE 5
SYMPLECTIC GEOMETRY: LECTURE 5 LIAT KESSLER Let (M, ω) be a connected compact symplectic manifold, T a torus, T M M a Hamiltonian action of T on M, and Φ: M t the assoaciated moment map. Theorem 0.1 (The
More information