Hyperbolic and Ergodic Properties of DS By Anna Rapoport.

Slides:



Advertisements
Similar presentations
Differential Equations
Advertisements

Cryptography and Network Security Chapter 4 Fourth Edition by William Stallings.
Hamiltonian Chaos and the standard map Poincare section and twist maps. Area preserving mappings. Standard map as time sections of kicked oscillator (link.
DYNAMICS OF RANDOM BOOLEAN NETWORKS James F. Lynch Clarkson University.
The “ Game ” of Billiards By Anna Rapoport (from my proposal)
7.4 Predator–Prey Equations We will denote by x and y the populations of the prey and predator, respectively, at time t. In constructing a model of the.
1 The Monte Carlo method. 2 (0,0) (1,1) (-1,-1) (-1,1) (1,-1) 1 Z= 1 If  X 2 +Y 2  1 0 o/w (X,Y) is a point chosen uniformly at random in a 2  2 square.
10 Further Time Series OLS Issues Chapter 10 covered OLS properties for finite (small) sample time series data -If our Chapter 10 assumptions fail, we.
STAT 497 APPLIED TIME SERIES ANALYSIS
Equilibrium states Letf : M → M continuous transformation M compact space φ : M →  continuous function Topological pressure P( f,φ) of f for the potential.
Corporate Banking and Investment Mathematical issues with volatility modelling Marek Musiela BNP Paribas 25th May 2005.
Arnold’s Cat Map Michael H. Dormody December 1 st, 2006 Classical Mechanics 210 UC Santa Cruz.
An Lp theory for outer measures. Application to singular integrals. Christoph Thiele Santander, September 2014.
“ELECTRICAL NEURONAL OSCILLATIONS AND COGNITION (ENOC)” COST ACTION B27 Presentation for the 1 st Working Group meetings (MK) Theoretical considerations.
Chapter 7 Introduction to Sampling Distributions
1cs542g-term Notes. 2 Solving Nonlinear Systems  Most thoroughly explored in the context of optimization  For systems arising in implicit time.
1 A global theory for dynamics J Palis. 2 Abstract We will address one of the most challenging and central problems in dynamical systems, can we describe.
Introduction to chaotic dynamics
CHΑΟS and (un-) predictability Simos Ichtiaroglou Section of Astrophysics, Astronomy and Mechanics Physics Department University of Thessaloniki.
II. Towards a Theory of Nonlinear Dynamics & Chaos 3. Dynamics in State Space: 1- & 2- D 4. 3-D State Space & Chaos 5. Iterated Maps 6. Quasi-Periodicity.
Introduction In this work I consider the Navier-Stokes-Voght (NSV) model of viscoelastic fluid, which was recently proposed as a new type of inviscid regularization.
The “ Game ” of Billiards By Anna Rapoport. Boltzmann ’ s Hypothesis – a Conjecture for centuries? Boltzmann’s Ergodic Hypothesis (1870): For large systems.
Geometric characterization of nodal domains Y. Elon, C. Joas, S. Gnutzman and U. Smilansky Non-regular surfaces and random wave ensembles General scope.
1 10. Joint Moments and Joint Characteristic Functions Following section 6, in this section we shall introduce various parameters to compactly represent.
Modern Navigation Thomas Herring
Chapter 3 Limits and the Derivative
Preperiodic Points and Unlikely Intersections joint work with Laura DeMarco Matthew Baker Georgia Institute of Technology AMS Southeastern Section Meeting.
T. Mhamdi, O. Hasan and S. Tahar, HVG, Concordia University Montreal, Canada July 2010 On the Formalization of the Lebesgue Integration Theory in HOL On.
UNIVERSAL FUNCTIONS A Construction Using Fourier Approximations.
Limits and the Law of Large Numbers Lecture XIII.
Reconstructed Phase Space (RPS)
HYDRODYNAMIC MODES AND NONEQUILIBRIUM STEADY STATES Pierre GASPARD Brussels, Belgium J. R. Dorfman, College Park S. Tasaki, Tokyo T. Gilbert, Brussels.
1 Reproducing Kernel Exponential Manifold: Estimation and Geometry Kenji Fukumizu Institute of Statistical Mathematics, ROIS Graduate University of Advanced.
1 GEM2505M Frederick H. Willeboordse Taming Chaos.
Chap 6-1 A Course In Business Statistics, 4th © 2006 Prentice-Hall, Inc. A Course In Business Statistics 4 th Edition Chapter 6 Introduction to Sampling.
Business Statistics: A Decision-Making Approach, 6e © 2005 Prentice-Hall, Inc. Chap 6-1 Business Statistics: A Decision-Making Approach 6 th Edition Chapter.
Lorenz Equations 3 state variables  3dimension system 3 parameters seemingly simple equations note only 2 nonlinear terms but incredibly rich nonlinear.
استاد : دکتر گلبابایی In detail this means three conditions:  1. f has to be defined at c.  2. the limit on the left hand side of that equation has.
Random walk on Z: Simple random walk : Let be independent identically distributed random variables (iid) with only two possible values {1,-1},
Chapter 3 L p -space. Preliminaries on measure and integration.
Edge-disjoint induced subgraphs with given minimum degree Raphael Yuster 2012.
Introduction to Quantum Chaos
1 Basic probability theory Professor Jørn Vatn. 2 Event Probability relates to events Let as an example A be the event that there is an operator error.
The DYNAMICS & GEOMETRY of MULTIRESOLUTION METHODS Wayne M. Lawton Department of Mathematics National University of Singapore 2 Science Drive 2 Singapore.
Dynamical Systems Model of the Simple Genetic Algorithm Introduction to Michael Vose’s Theory Rafal Kicinger Summer Lecture Series 2002.
MATH4248 Weeks Topics: review of rigid body motion, Legendre transformations, derivation of Hamilton’s equations of motion, phase space and Liouville’s.
Lecture #11 Stability of switched system: Arbitrary switching João P. Hespanha University of California at Santa Barbara Hybrid Control and Switched Systems.
Quantifying Chaos 1.Introduction 2.Time Series of Dynamical Variables 3.Lyapunov Exponents 4.Universal Scaling of the Lyapunov Exponents 5.Invariant Measures.
Some figures adapted from a 2004 Lecture by Larry Liebovitch, Ph.D. Chaos BIOL/CMSC 361: Emergence 1/29/08.
Stats Probability Theory Summary. The sample Space, S The sample space, S, for a random phenomena is the set of all possible outcomes.
March 24, 2006 Fixed Point Theory in Fréchet Space D. P. Dwiggins Systems Support Office of Admissions Department of Mathematical Sciences Analysis Seminar.
1 Chaos in Differential Equations Driven By Brownian Motions Qiudong Wang, University of Arizona (Joint With Kening Lu, BYU)
The Lorenz attractor is mixing
Exam 2: Rules Section 2.1 Bring a cheat sheet. One page 2 sides. Bring a calculator. Bring your book to use the tables in the back.
Discrete Random Variables. Introduction In previous lectures we established a foundation of the probability theory; we applied the probability theory.
Lecture 5 Introduction to Sampling Distributions.
Joint Moments and Joint Characteristic Functions.
STA347 - week 91 Random Vectors and Matrices A random vector is a vector whose elements are random variables. The collective behavior of a p x 1 random.
1 Review of Probability and Random Processes. 2 Importance of Random Processes Random variables and processes talk about quantities and signals which.
Moment Problem and Density Questions Akio Arimoto Mini-Workshop on Applied Analysis and Applied Probability March 24-25,2010 at National Taiwan University.
ECE-7000: Nonlinear Dynamical Systems 3. Phase Space Methods 3.1 Determinism: Uniqueness in phase space We Assume that the system is linear stochastic.
SIAM Conference on Applications of Dynamical Systems Snowbird, Utah May 2009 Distinguished trajectories in time dependent geophysical flows Ana M.
Statistical Properties of Digital Piecewise Linear Chaotic Maps and Their Roles in Cryptography & Pseudo-Random Coding Li ShujunLi Shujun 1, Li Qi 2, Li.
V.V. Emel’yanov, S.P. Kuznetsov, and N.M. Ryskin* Saratov State University, , Saratov, Russia * GENERATION OF HYPERBOLIC.
Stability and instability in nonlinear dynamical systems
Lebesgue measure: Lebesgue measure m0 is a measure on i.e., 1. 2.
Including Complex Dynamics in Complex Analysis Courses
Qiudong Wang, University of Arizona (Joint With Kening Lu, BYU)
Stability Analysis of Linear Systems
Presentation transcript:

Hyperbolic and Ergodic Properties of DS By Anna Rapoport

Introduction In general terms, DYNAMICS is concerned with describing for the majority of systems how the majority of orbits behave as time goes to infinity. In general terms, DYNAMICS is concerned with describing for the majority of systems how the majority of orbits behave as time goes to infinity. And with understanding when and in which sense this behavior is robust under small modifications of the system. And with understanding when and in which sense this behavior is robust under small modifications of the system.

Algebra and  -algebra For any topological space X, the Borel  -algebra of X is the  -algebra B generated by the open sets of X.

A Measure space & a Probability Space If O is an algebra of subsets of X, the function  :O →[0,  ] is called a measure on O if  (  )=0;  {A i  O  i A i  O} holds  (  i A i )=∑ i  (A i ) A measure space is a triple (X,O,  ). If  (X)=1, (X,O,  ) is called a probability space and  -a probability measure. f -1 (B)  S. Consider (X,O) and (Y,S). Map f: X→Y is said to be measurable, if f -1 (B)  O for any B  S.

Measure Preserving Map & Invariant Measure If If (X,O,  ) and (Y,S, ) are measure spaces, the map f: X → Y is called measure preserving if B  S  f -1 (B)  O and  (f -1 (B) ) = (B). The measure  is invariant under f : X → X if B  O  f -1 (B)  O and  (f -1 (B) ) =  (B).

Ergodicity & Unique Ergodicity Consider a measure-preserving map f of a probability space A set A  Consider a measure-preserving map f of a probability space (X,O,  ). A set A  O is called f- invariant if f -1 (A) =A. Def: f is said to be ergodic if every f-invariant set has measure 0 or 1. Def: f is said to be ergodic if every f-invariant set has measure 0 or 1. Ex: The map x → 2x mod 1 on [0,1] with Lebesgue measure is ergodic. Ex: The map x → 2x mod 1 on [0,1] with Lebesgue measure is ergodic. Given a map f and a  -algebra, there may be many ergodic measures. If there is only one ergodic measure, then f is called uniquely ergodic. Given a map f and a  -algebra, there may be many ergodic measures. If there is only one ergodic measure, then f is called uniquely ergodic. Ex: Map x → x +a mod 1 with a  R\Q, unique ergodic measure is Lebesgue measure. Ex: Map x → x +a mod 1 with a  R\Q, unique ergodic measure is Lebesgue measure.

Birkhoff Ergodic Theorem  Let  be an integrable function on a measure space with probability measure µ, and let f be an ergodic transformation (i.e. f -1 (A)=A implies µ(A)=0 or 1), then x  X. for µ-a.e. x  X.

To illustrate this, take  to be the characteristic function of some subset A  X so that To illustrate this, take  to be the characteristic function of some subset A  X so that The left-hand side just says how often the orbit of x (x, f(x), f 2 (x),…) lies in A, and the right- hand side is just the Lebesgue measure of A. The left-hand side just says how often the orbit of x (x, f(x), f 2 (x),…) lies in A, and the right- hand side is just the Lebesgue measure of A. Thus, for an ergodic map, "space-averages = time-averages almost everywhere.“ Thus, for an ergodic map, "space-averages = time-averages almost everywhere.“

Ergodic Hierarchy A measure-preserving map f of a probability space A measure-preserving map f of a probability space (X,O,  ) is ergodic  for every A,B  O Mixing: Bernoulli  Kolmogorov (K-mixing)  Mixing  Ergodic

SRB-Measures SRB-measure is called after Sinai, Ruelle, Bowen, who first constructed them. SRB-measure is called after Sinai, Ruelle, Bowen, who first constructed them. Def: An ergodic measure  is an SRB-measure if there exists a subset U  X with m(U)>0 and such that for each continuous function  for  x  U. Def: An ergodic measure  is an SRB-measure if there exists a subset U  X with m(U)>0 and such that for each continuous function  for  x  U. Recall, it always holds for  -a.e. x  X by the Birkhoff Ergodic Theorem. Recall, it always holds for  -a.e. x  X by the Birkhoff Ergodic Theorem. The difference for an SRB-measure is that the “time average=space average” for a set of initial points with positive Lebesgue measure. That is why this measure is also referred to as the physical (natural) invariant measure. The difference for an SRB-measure is that the “time average=space average” for a set of initial points with positive Lebesgue measure. That is why this measure is also referred to as the physical (natural) invariant measure.

Definitions For definiteness let us confine ourselves to discrete time dynamical systems. Manifolds are smooth, compact, without boundary. Measures are probabilities on the Borel  -algebra. Def : The linear map T: R n →R n is called hyperbolic if none of its eigenvalues lies on the unit circle. Def : A nonlinear map f is said to have a hyperbolic fixed point at p if f(p)=p and Df(p) is a hyperbolic linear map.

Types of Hyperbolic Fixed Points Attracting – all the eigenvalues of Df(p) are inside the unit circle. Attracting – all the eigenvalues of Df(p) are inside the unit circle. Repelling – all the eigenvalues of Df(p) are outside the unit circle. Repelling – all the eigenvalues of Df(p) are outside the unit circle. Saddle type – some of the eigenvalues of Df(p) are outside the unit circle and some are inside. Saddle type – some of the eigenvalues of Df(p) are outside the unit circle and some are inside. 10

Let f: M→M be a C 1 Diff on a compact Riem. M. Let f: M→M be a C 1 Diff on a compact Riem. M. Def :  M – invariant set (f -1 (  )=  ) is a hyperbolic set if for every x  there is a decomposition T x (M)= E s (x)  E u (x) such that: Def :  M – invariant set (f -1 (  )=  ) is a hyperbolic set if for every x  there is a decomposition T x (M)= E s (x)  E u (x) such that: (invariance) Df(x)E*(x)=E*(f(x)), *=s,u; (invariance) Df(x)E*(x)=E*(f(x)), *=s,u; (contraction) ║Df n (x)E s (x)║  C n for all n>0 (contraction) ║Df n (x)E s (x)║  C n for all n>0 (expansion) ║Df -n (x)E u (x)║  C n for all n>0 (expansion) ║Df -n (x)E u (x)║  C n for all n>0 With C>0 and 0 and <1 independent on x. Def: The diffeomorphism f is uniformly hyperbolic or Axiom A if Def: The diffeomorphism f is uniformly hyperbolic or Axiom A if The non-wandering set  (f) is hyperbolic The non-wandering set  (f) is hyperbolic The periodic points of f are dense in  (f) The periodic points of f are dense in  (f) If M is hyperbolic – Anosov Diffeomorphism If M is hyperbolic – Anosov Diffeomorphism

Dynamical Decomposition Def : An invariant set  is transitive if it contains some dense orbit {f n (x): n  0}. Def : An invariant set  is transitive if it contains some dense orbit {f n (x): n  0}. Def: An invariant set  is isolated if it admits a neighborhood U s.t. {x : f n (x)  U  n}= . Def: An invariant set  is isolated if it admits a neighborhood U s.t. {x : f n (x)  U  n}= . Theorem (Smale): If f: M→M is uniformly hyperbolic  (f) =  1  …   N – finite disjoint union of compact invariant sets  i transitive and isolated. The  -limit and  -limit sets of every orbit is contained in some  i. Theorem (Smale): If f: M→M is uniformly hyperbolic  (f) =  1  …   N – finite disjoint union of compact invariant sets  i transitive and isolated. The  -limit and  -limit sets of every orbit is contained in some  i.

Attractor and a Basin of Attraction Def :  i is a (hyperbolic) attractor if the basin of attraction B(  i ) = {x  M:  (x)   i } has a positive Lebesgue measure. Def :  i is a (hyperbolic) attractor if the basin of attraction B(  i ) = {x  M:  (x)   i } has a positive Lebesgue measure. Assuming Df is Hölder,  i is an attractor  it has a neighborhood U s.t. f(U)  U and Assuming Df is Hölder,  i is an attractor  it has a neighborhood U s.t. f(U)  U and

Dynamics near elementary pieces Let f: M→M be uniformly hyperbolic and  =  i be any of the elementary pieces of the dynamics and assume Df is Hölder continuous. Let f: M→M be uniformly hyperbolic and  =  i be any of the elementary pieces of the dynamics and assume Df is Hölder continuous. Theorem (Sinai, Ruelle, Bowen): Every attractor of f has a unique invariant probability measure  s.t. Lebesgue a.e. x  B(  ) for any continuous function  : Theorem (Sinai, Ruelle, Bowen): Every attractor of f has a unique invariant probability measure  s.t. Lebesgue a.e. x  B(  ) for any continuous function  :

The concept of SRB-measures in the context of Anosov systems has been introduced by Y.G. Sinai in the 1960's The concept of SRB-measures in the context of Anosov systems has been introduced by Y.G. Sinai in the 1960's Later the existence of SRB-measures has been shown for Axiom A systems by R. Bowen and D. Ruelle Later the existence of SRB-measures has been shown for Axiom A systems by R. Bowen and D. Ruelle More recently M. Benedicks and L.-S. Young have shown that the Henon-map has an SRB- measure for a ``large'' set of parameter values. More recently M. Benedicks and L.-S. Young have shown that the Henon-map has an SRB- measure for a ``large'' set of parameter values. However, it is still one of the major problems in Ergodic Theory to establish the existence of SRB- measures for a more general class of dynamical systems. However, it is still one of the major problems in Ergodic Theory to establish the existence of SRB- measures for a more general class of dynamical systems.

Summary Hyperbolic systems admit a decomposition into finitely many invariant and indecomposable (transitive) pieces. Hyperbolic systems admit a decomposition into finitely many invariant and indecomposable (transitive) pieces. The dynamics on each elementary piece and the statistics of orbits in the basins are well- understood. The dynamics on each elementary piece and the statistics of orbits in the basins are well- understood.

Uniform Hyperbolicity is not enough! “Strange” attractors of Lorenz and Henon showed that uniform hyperbolicity is too strong condition for a general description of dynamics. “Strange” attractors of Lorenz and Henon showed that uniform hyperbolicity is too strong condition for a general description of dynamics. A version of hyperbolicity with considerably weaker assumptions emerged following the works of Oseledec and Pesin. A version of hyperbolicity with considerably weaker assumptions emerged following the works of Oseledec and Pesin. “expansions and contractions everywhere” on a compact set is replaced by “asymptotic expansions and contractions almost everywhere” “expansions and contractions everywhere” on a compact set is replaced by “asymptotic expansions and contractions almost everywhere”

Non-uniform hyperbolicity

Pails’ conjectures Every system can be approximated by another having only finitely many attractors (appr in C r topology) supporting SRB measures whose basins cover a full Lebesgue measure subset of the manifold (Axiom A systems are dense) Every system can be approximated by another having only finitely many attractors (appr in C r topology) supporting SRB measures whose basins cover a full Lebesgue measure subset of the manifold (Axiom A systems are dense) Time averages should not be much affected if small random errors in parameter space are introduced at each iteration: stochastic stability. Time averages should not be much affected if small random errors in parameter space are introduced at each iteration: stochastic stability.

Correlation decay Another standard question concerns the correlation between  and  ◦ f n for large n. Another standard question concerns the correlation between  and  ◦ f n for large n. If If Then one could ask if  (n) → 0 as n →  and at what speed. Then one could ask if  (n) → 0 as n →  and at what speed. E.g. if  (n) ~ e -  n for some  >0 independent of , then this is a property of the dynamical system (f, ) and we say that (f, ) has exponential decay of correlations. If  (n) ~ n -  for some  >0, polynomial decay of correlations. E.g. if  (n) ~ e -  n for some  >0 independent of , then this is a property of the dynamical system (f,  ) and we say that (f,  ) has exponential decay of correlations. If  (n) ~ n -  for some  >0, polynomial decay of correlations. For mixing systems  (n) → 0 as n →  For mixing systems  (n) → 0 as n → 

Summary Since for chaotic systems orbits are sensitive to initial conditions, and so essentially unpredictable over long periods of time, one focus on statistical properties of large sets of trajectories. Since for chaotic systems orbits are sensitive to initial conditions, and so essentially unpredictable over long periods of time, one focus on statistical properties of large sets of trajectories. For Anosov diffeomorphisms and Axiom A attractors, SRB measures always exist, correlation decay is exponential. For Anosov diffeomorphisms and Axiom A attractors, SRB measures always exist, correlation decay is exponential. Outside the Axiom A category there are no general results. Outside the Axiom A category there are no general results.

References “Developments in Chaotic Dynamics” Lai-Sang Young, Notices of the AMS, Volume 45, N. 10 “Developments in Chaotic Dynamics” Lai-Sang Young, Notices of the AMS, Volume 45, N. 10 “Dynamics: A Probabilistic and Geometric Perspective” Marcelo Viana, Documenta Mathematica, Extra Volume ICM 1998, I, “Dynamics: A Probabilistic and Geometric Perspective” Marcelo Viana, Documenta Mathematica, Extra Volume ICM 1998, I, “Introduction to the Ergodic Theory of chaotic billiards” N.Chernov, R.Markarian “Introduction to the Ergodic Theory of chaotic billiards” N.Chernov, R.Markarian “Introduction to the Modern Theory of DS ” A.Katok, B. Hasselblatt “Introduction to the Modern Theory of DS ” A.Katok, B. Hasselblatt