SOLVABLE VARIATIONAL PROBLEMS IN N STATISTICAL MECHANICS

Size: px
Start display at page:

Download "SOLVABLE VARIATIONAL PROBLEMS IN N STATISTICAL MECHANICS"

Transcription

1 SOLVABLE VARIATIONAL PROBLEMS IN NON EQUILIBRIUM STATISTICAL MECHANICS University of L Aquila October 2013 Tullio Levi Civita Lecture 2013

2 Coauthors Lorenzo Bertini Alberto De Sole Alessandra Faggionato Giovanni Jona Lasinio Claudio Landim

3 The general Framework Non equilibrium models of statistical mechanics Presence of fluxes (matter, energy,...) in the stationary state Non reversible stochastic models Large deviations analysis = Variational problems

4 Large deviations X N sequence of random variables taking values on a metric space M satisfies a Large deviations Principle (LDP) with speed α(n) and rate I : M R + {+ } if lim sup N + 1 α(n) log P (X N C) inf x C I(x), 1 lim inf N + α(n) log P (X N O) inf I(x), x O C closed O open ( ) P X N x e α(n)i(x)

5 Examples X N R d Gaussian 1 Z N e N 2 (x,c 1 x) dx satisfies a LDP with speed N and rate I(x) = 1 2 ( x, C 1 x ) A gas of independent coins ( ) η = η(1),..., η(n) {0, 1} N, i.i.d. Bernoulli

6 Examples EMPIRICAL MEASURE η = π N (η) := 1 N N i=1 η(i)δ i N

7 LD for the empirical measure π N (η) M + ([0, 1]), random positive measure, satisfies LDP P ( π N (η) ρ(x)dx ) e NI(ρ) the rate function is I(ρ) = 1 0 h m( ρ(x) ) d x where h m (ρ) = ρ log ρ m + (1 ρ) log 1 ρ 1 m

8 Contraction P Average number of coins 1 η(i) = dπ N (η) N ( 1 N i [0.1] satisfies LDP ) η(i) y e NJ(y) i BY CONTRACTION J(y) = inf {ρ : 1 0 ρ(x) d x=y} I(ρ)

9 A simple non equilibrium model CONTINUOUS TIME MARKOV CHAINS WITH EXPONENTIALLY SMALL RATES OF TRANSITION V finite set x, y, z V ; TRANSITION RATES r N (y, z) = e NR(y,z) INVARIANT MEASURE N 1 T, T =temperature µ N (x) = G Gx (y,z) G r N (y,z) Z N

10 The graphs in G x

11 A simple non equilibrium model NW (x) µ N (x) e W (x) = min G Gx { (y,z) G R(y, z) } + constant The reversible case (Example) H(z) H(y) R(y, z) = 2 Combinatorial optimization problem is solved (tricky) W = H + constant

12 From dynamic to static LD Stochastic differential equation in R d dx ɛ (t) = b (X ɛ (t)) dt + ɛdw (t) Dynamic sample path LD ( ) P X ɛ (t) x(t), t [T 1, T 2 ] e ɛ 1 T2 2 T ẋ b(x) 2 dt 1 { b = globally attractive vector field x such that b ( x) = 0 unique equilibrium point Invariant measure µ ɛ satisfies LD with rate the QUASIPOTENTIAL V (x) = inf T >0 inf {x(t) : x( T )= x,x(0)=x} I [ T,0] (x(t))

13 The quasipotential

14 The quasipotential b = S reversible = V = 2S In general V not differentiable (phase transitions, WASEP)

15 The general case If b has several stable attractors the quasipotential becomes V (x) = inf i W i + V i (x)

16 A solvable case A. Faggionato, D.G. (2012) Stochastic differential equation on S 1 (unit circle) b is periodic of period one dx ɛ (t) = b (X ɛ (t)) dt + ɛdw (t) S(x) := 2 x 0 b(y)dy S periodic 1 0 b(y)dy = 0 reversible = V = S Add an external field b = b + E

17 Sunshine transformation

18 Boundary driven 1-d simple exclusion

19 Scaling limit Diffusive rescaling L N = N 2 L N Hydrodynamic scaling limit π N (η t ) N + ρ t = ρ ρ(0, t) = ρ r0 ρ(1, t) = ρ r1 ρ(x, t)dx

20 Large deviations and quasipotential BDGJL (2002) DYNAMIC LARGE DEVIATIONS { P ( π N (η t ) ρ(x, t)dx, t [T 1, T 2 ] ) e NI [T 1,T 2 ](ρ) T2 I [T1,T 2 ](ρ) = 1 4 T 1 dt 1 0 dx ρ(1 ρ) ( H)2 t ρ = ρ (ρ(1 ρ) H), H(0, t) = H(1, t) = 0 THE QUASIPOTENTIAL r 0 = r 1 = reversible, gas of independent coins r 0 r 1 = not reversible, long range correlations { 1 [ V (ρ) = 0 hf (ρ) + log f ] ρ d x f f(1 f) + f = ρ, f(0) = ρ ( f) 2 r0, f(1) = ρ r1

21 The minimization path The minimizer for V (ρ 0 ) is the time reversal of the following coupled differential problem ( ) t ρ = ρ ρ(1 ρ) f(1 f) f ρ(u, 0) = ρ 0 (u) f(1 f) f + f = ρ ( f) 2 and b.c. A computation (magic transformation!) shows it is equivalent to t f = f f(1 f) f ( f) 2 + f = ρ ρ(u, 0) = ρ 0 (u) and b.c.

22 2-class TASEP

23 The invariant measure

24 Collapsing particles ( η 1, η T ) : x η 1 (x) x η T (x) = (η 1, η T ) = C [ ( η 1, η T )) ] Flux across bond (x, x + 1) [ ] J(x) = sup η 1 (z) η T (z) y z [y,x] +

25 Collapsing measures D.G. (08) ( ρ 1, ρ T )) : where d ρ 1 d ρ T = (ρ 1, ρ T ) = C [ ( ρ 1, ρ T )) ] S 1 S 1 Definition (a,b] dρ 1 = (a,b] d ρ 1 + J(a) J(b) J(x) := sup y [ d ρ 1 (y,x] (y,x] d ρ 2 ] +

26 Collapsing measures

27 Large deviations LD for the ( η 1, η T ) variables Ṽ ( ρ 1, ρ T ) = [h m1 ( ρ 1 ) + h m2 ( ρ T ))] d x S 1 LD for the SNS (not convex!) V (ρ 1, ρ T ) = inf Ṽ ( ρ 1, ρ T ) {( ρ 1, ρ T ) : C[( ρ 1, ρ T )]=(ρ 1,ρ T )} = [h m1 (ˆρ 1 ) + h m2 (ρ T ))] d x S 1 On any (a, b) where ρ 1 = ρ T x [ x ˆρ 1 (y)dy = CE a a ] ρ 1 (y)dy

STATIONARY NON EQULIBRIUM STATES F STATES FROM A MICROSCOPIC AND A MACROSCOPIC POINT OF VIEW

STATIONARY NON EQULIBRIUM STATES F STATES FROM A MICROSCOPIC AND A MACROSCOPIC POINT OF VIEW STATIONARY NON EQULIBRIUM STATES FROM A MICROSCOPIC AND A MACROSCOPIC POINT OF VIEW University of L Aquila 1 July 2014 GGI Firenze References L. Bertini; A. De Sole; D. G. ; G. Jona-Lasinio; C. Landim

More information

Large deviation approach to non equilibrium processes in stochastic lattice gases

Large deviation approach to non equilibrium processes in stochastic lattice gases Bull Braz Math Soc, New Series 37(4), 6-643 26, Sociedade Brasileira de Matemática Large deviation approach to non equilibrium processes in stochastic lattice gases Lorenzo Bertini, Alberto De Sole, Davide

More information

Exercises with solutions (Set D)

Exercises with solutions (Set D) Exercises with solutions Set D. A fair die is rolled at the same time as a fair coin is tossed. Let A be the number on the upper surface of the die and let B describe the outcome of the coin toss, where

More information

Quasi-potential for Burgers equation

Quasi-potential for Burgers equation Quasi-potential for Burgers equation Open Systems, Zurich, June 1, 29 L. Bertini, A. De Sole, D. Gabrielli, G. Jona-Lasinio, C. Landim Boundary Driven WASEP State Space: Fix N 1. {, 1} {1,...,N 1} η =

More information

Non equilibrium thermodynamic transformations. Giovanni Jona-Lasinio

Non equilibrium thermodynamic transformations. Giovanni Jona-Lasinio Non equilibrium thermodynamic transformations Giovanni Jona-Lasinio Kyoto, July 29, 2013 1. PRELIMINARIES 2. RARE FLUCTUATIONS 3. THERMODYNAMIC TRANSFORMATIONS 1. PRELIMINARIES Over the last ten years,

More information

arxiv: v3 [cond-mat.stat-mech] 16 Feb 2018

arxiv: v3 [cond-mat.stat-mech] 16 Feb 2018 arxiv:1708.01453v3 [cond-mat.stat-mech] 16 Feb 2018 Canonical structure and orthogonality of forces and currents in irreversible Markov chains Marcus Kaiser 1, Robert L. Jack 2,3,4, and Johannes Zimmer

More information

On thermodynamics of stationary states of diffusive systems. Giovanni Jona-Lasinio Coauthors: L. Bertini, A. De Sole, D. Gabrielli, C.

On thermodynamics of stationary states of diffusive systems. Giovanni Jona-Lasinio Coauthors: L. Bertini, A. De Sole, D. Gabrielli, C. On thermodynamics of stationary states of diffusive systems Giovanni Jona-Lasinio Coauthors: L. Bertini, A. De Sole, D. Gabrielli, C. Landim Newton Institute, October 29, 2013 0. PRELIMINARIES 1. RARE

More information

2.152 Course Notes Contraction Analysis MIT, 2005

2.152 Course Notes Contraction Analysis MIT, 2005 2.152 Course Notes Contraction Analysis MIT, 2005 Jean-Jacques Slotine Contraction Theory ẋ = f(x, t) If Θ(x, t) such that, uniformly x, t 0, F = ( Θ + Θ f x )Θ 1 < 0 Θ(x, t) T Θ(x, t) > 0 then all solutions

More information

Weak convergence and large deviation theory

Weak convergence and large deviation theory First Prev Next Go To Go Back Full Screen Close Quit 1 Weak convergence and large deviation theory Large deviation principle Convergence in distribution The Bryc-Varadhan theorem Tightness and Prohorov

More information

Free Energy, Fokker-Planck Equations, and Random walks on a Graph with Finite Vertices

Free Energy, Fokker-Planck Equations, and Random walks on a Graph with Finite Vertices Free Energy, Fokker-Planck Equations, and Random walks on a Graph with Finite Vertices Haomin Zhou Georgia Institute of Technology Jointly with S.-N. Chow (Georgia Tech) Wen Huang (USTC) Yao Li (NYU) Research

More information

Stochastic Processes

Stochastic Processes Stochastic Processes 8.445 MIT, fall 20 Mid Term Exam Solutions October 27, 20 Your Name: Alberto De Sole Exercise Max Grade Grade 5 5 2 5 5 3 5 5 4 5 5 5 5 5 6 5 5 Total 30 30 Problem :. True / False

More information

General Theory of Large Deviations

General Theory of Large Deviations Chapter 30 General Theory of Large Deviations A family of random variables follows the large deviations principle if the probability of the variables falling into bad sets, representing large deviations

More information

The Big Picture. Discuss Examples of unpredictability. Odds, Stanisław Lem, The New Yorker (1974) Chaos, Scientific American (1986)

The Big Picture. Discuss Examples of unpredictability. Odds, Stanisław Lem, The New Yorker (1974) Chaos, Scientific American (1986) The Big Picture Discuss Examples of unpredictability Odds, Stanisław Lem, The New Yorker (1974) Chaos, Scientific American (1986) Lecture 2: Natural Computation & Self-Organization, Physics 256A (Winter

More information

Symmetries in large deviations of additive observables: what one gains from forgetting probabilities and turning to the quantum world

Symmetries in large deviations of additive observables: what one gains from forgetting probabilities and turning to the quantum world Symmetries in large deviations of additive observables: what one gains from forgetting probabilities and turning to the quantum world Marc Cheneau 1, Juan P. Garrahan 2, Frédéric van Wijland 3 Cécile Appert-Rolland

More information

CMS winter meeting 2008, Ottawa. The heat kernel on connected sums

CMS winter meeting 2008, Ottawa. The heat kernel on connected sums CMS winter meeting 2008, Ottawa The heat kernel on connected sums Laurent Saloff-Coste (Cornell University) December 8 2008 p(t, x, y) = The heat kernel ) 1 x y 2 exp ( (4πt) n/2 4t The heat kernel is:

More information

Cumulants of the current and large deviations in the Symmetric Simple Exclusion Process (SSEP) on graphs

Cumulants of the current and large deviations in the Symmetric Simple Exclusion Process (SSEP) on graphs Cumulants of the current and large deviations in the Symmetric Simple Exclusion Process (SSEP) on graphs Eric Akkermans Physics-Technion Benefitted from discussions and collaborations with: Ohad Sphielberg,

More information

A Note On Large Deviation Theory and Beyond

A Note On Large Deviation Theory and Beyond A Note On Large Deviation Theory and Beyond Jin Feng In this set of notes, we will develop and explain a whole mathematical theory which can be highly summarized through one simple observation ( ) lim

More information

Half of Final Exam Name: Practice Problems October 28, 2014

Half of Final Exam Name: Practice Problems October 28, 2014 Math 54. Treibergs Half of Final Exam Name: Practice Problems October 28, 24 Half of the final will be over material since the last midterm exam, such as the practice problems given here. The other half

More information

CENTER MANIFOLD AND NORMAL FORM THEORIES

CENTER MANIFOLD AND NORMAL FORM THEORIES 3 rd Sperlonga Summer School on Mechanics and Engineering Sciences 3-7 September 013 SPERLONGA CENTER MANIFOLD AND NORMAL FORM THEORIES ANGELO LUONGO 1 THE CENTER MANIFOLD METHOD Existence of an invariant

More information

Thermodynamic limit and phase transitions in non-cooperative games: some mean-field examples

Thermodynamic limit and phase transitions in non-cooperative games: some mean-field examples Thermodynamic limit and phase transitions in non-cooperative games: some mean-field examples Conference on the occasion of Giovanni Colombo and Franco Ra... https://events.math.unipd.it/oscgc18/ Optimization,

More information

Chain Rule. MATH 311, Calculus III. J. Robert Buchanan. Spring Department of Mathematics

Chain Rule. MATH 311, Calculus III. J. Robert Buchanan. Spring Department of Mathematics 3.33pt Chain Rule MATH 311, Calculus III J. Robert Buchanan Department of Mathematics Spring 2019 Single Variable Chain Rule Suppose y = g(x) and z = f (y) then dz dx = d (f (g(x))) dx = f (g(x))g (x)

More information

Théorie des grandes déviations: Des mathématiques à la physique

Théorie des grandes déviations: Des mathématiques à la physique Théorie des grandes déviations: Des mathématiques à la physique Hugo Touchette National Institute for Theoretical Physics (NITheP) Stellenbosch, Afrique du Sud CERMICS, École des Ponts Paris, France 30

More information

Lecture 5: Importance sampling and Hamilton-Jacobi equations

Lecture 5: Importance sampling and Hamilton-Jacobi equations Lecture 5: Importance sampling and Hamilton-Jacobi equations Henrik Hult Department of Mathematics KTH Royal Institute of Technology Sweden Summer School on Monte Carlo Methods and Rare Events Brown University,

More information

ELEMENTS OF PROBABILITY THEORY

ELEMENTS OF PROBABILITY THEORY ELEMENTS OF PROBABILITY THEORY Elements of Probability Theory A collection of subsets of a set Ω is called a σ algebra if it contains Ω and is closed under the operations of taking complements and countable

More information

New ideas in the non-equilibrium statistical physics and the micro approach to transportation flows

New ideas in the non-equilibrium statistical physics and the micro approach to transportation flows New ideas in the non-equilibrium statistical physics and the micro approach to transportation flows Plenary talk on the conference Stochastic and Analytic Methods in Mathematical Physics, Yerevan, Armenia,

More information

Exam in TMA4195 Mathematical Modeling Solutions

Exam in TMA4195 Mathematical Modeling Solutions Norwegian University of Science and Technology Department of Mathematical Sciences Page of 9 Exam in TMA495 Mathematical Modeling 6..07 Solutions Problem a Here x, y are two populations varying with time

More information

Limiting shapes of Ising droplets, fingers, and corners

Limiting shapes of Ising droplets, fingers, and corners Limiting shapes of Ising droplets, fingers, and corners Pavel Krapivsky Boston University Plan and Motivation Evolving limiting shapes in the context of Ising model endowed with T=0 spin-flip dynamics.

More information

On a class of stochastic differential equations in a financial network model

On a class of stochastic differential equations in a financial network model 1 On a class of stochastic differential equations in a financial network model Tomoyuki Ichiba Department of Statistics & Applied Probability, Center for Financial Mathematics and Actuarial Research, University

More information

Uncertainty quantification and systemic risk

Uncertainty quantification and systemic risk Uncertainty quantification and systemic risk Josselin Garnier (Université Paris Diderot) with George Papanicolaou and Tzu-Wei Yang (Stanford University) February 3, 2016 Modeling systemic risk We consider

More information

Latent voter model on random regular graphs

Latent voter model on random regular graphs Latent voter model on random regular graphs Shirshendu Chatterjee Cornell University (visiting Duke U.) Work in progress with Rick Durrett April 25, 2011 Outline Definition of voter model and duality with

More information

SDE Coefficients. March 4, 2008

SDE Coefficients. March 4, 2008 SDE Coefficients March 4, 2008 The following is a summary of GARD sections 3.3 and 6., mainly as an overview of the two main approaches to creating a SDE model. Stochastic Differential Equations (SDE)

More information

Fokker-Planck Equation with Detailed Balance

Fokker-Planck Equation with Detailed Balance Appendix E Fokker-Planck Equation with Detailed Balance A stochastic process is simply a function of two variables, one is the time, the other is a stochastic variable X, defined by specifying: a: the

More information

11 Chaos in Continuous Dynamical Systems.

11 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 information

Separable Equations (1A) Young Won Lim 3/24/15

Separable Equations (1A) Young Won Lim 3/24/15 Separable Equations (1A) Copyright (c) 2011-2015 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or

More information

Dynamic Programming. Macro 3: Lecture 2. Mark Huggett 2. 2 Georgetown. September, 2016

Dynamic Programming. Macro 3: Lecture 2. Mark Huggett 2. 2 Georgetown. September, 2016 Macro 3: Lecture 2 Mark Huggett 2 2 Georgetown September, 2016 Three Maps: Review of Lecture 1 X = R 1 + and X grid = {x 1,..., x n } X where x i+1 > x i 1. T (v)(x) = max u(f (x) y) + βv(y) s.t. y Γ 1

More information

Chapter 6 - Random Processes

Chapter 6 - Random Processes EE385 Class Notes //04 John Stensby Chapter 6 - Random Processes Recall that a random variable X is a mapping between the sample space S and the extended real line R +. That is, X : S R +. A random process

More information

Solutions of differential equations using transforms

Solutions of differential equations using transforms Solutions of differential equations using transforms Process: Take transform of equation and boundary/initial conditions in one variable. Derivatives are turned into multiplication operators. Solve (hopefully

More information

Nonlinear Systems Theory

Nonlinear Systems Theory Nonlinear Systems Theory Matthew M. Peet Arizona State University Lecture 2: Nonlinear Systems Theory Overview Our next goal is to extend LMI s and optimization to nonlinear systems analysis. Today we

More information

Lecture 13 - Wednesday April 29th

Lecture 13 - Wednesday April 29th Lecture 13 - Wednesday April 29th jacques@ucsdedu Key words: Systems of equations, Implicit differentiation Know how to do implicit differentiation, how to use implicit and inverse function theorems 131

More information

Domino shuffling and TASEP. Xufan Zhang. Brown Discrete Math Seminar, March 2018

Domino shuffling and TASEP. Xufan Zhang. Brown Discrete Math Seminar, March 2018 Domino shuffling and TASEP Xufan Zhang Brown Discrete Math Seminar, March 2018 Table of Contents 1 Domino tilings in an Aztec diamond 2 Domino shuffling 3 Totally asymmetric simple exclusion process(tasep)

More information

Maxima and Minima. (a, b) of R if

Maxima and Minima. (a, b) of R if Maxima and Minima Definition Let R be any region on the xy-plane, a function f (x, y) attains its absolute or global, maximum value M on R at the point (a, b) of R if (i) f (x, y) M for all points (x,

More information

Nonlinear Dynamical Systems Lecture - 01

Nonlinear Dynamical Systems Lecture - 01 Nonlinear Dynamical Systems Lecture - 01 Alexandre Nolasco de Carvalho August 08, 2017 Presentation Course contents Aims and purpose of the course Bibliography Motivation To explain what is a dynamical

More information

Introduction to Empirical Processes and Semiparametric Inference Lecture 09: Stochastic Convergence, Continued

Introduction to Empirical Processes and Semiparametric Inference Lecture 09: Stochastic Convergence, Continued Introduction to Empirical Processes and Semiparametric Inference Lecture 09: Stochastic Convergence, Continued Michael R. Kosorok, Ph.D. Professor and Chair of Biostatistics Professor of Statistics and

More information

Dynamical systems with Gaussian and Levy noise: analytical and stochastic approaches

Dynamical systems with Gaussian and Levy noise: analytical and stochastic approaches Dynamical systems with Gaussian and Levy noise: analytical and stochastic approaches Noise is often considered as some disturbing component of the system. In particular physical situations, noise becomes

More information

d(x n, x) d(x n, x nk ) + d(x nk, x) where we chose any fixed k > N

d(x n, x) d(x n, x nk ) + d(x nk, x) where we chose any fixed k > N Problem 1. Let f : A R R have the property that for every x A, there exists ɛ > 0 such that f(t) > ɛ if t (x ɛ, x + ɛ) A. If the set A is compact, prove there exists c > 0 such that f(x) > c for all x

More information

Fokker-Planck Equation on Graph with Finite Vertices

Fokker-Planck Equation on Graph with Finite Vertices Fokker-Planck Equation on Graph with Finite Vertices January 13, 2011 Jointly with S-N Chow (Georgia Tech) Wen Huang (USTC) Hao-min Zhou(Georgia Tech) Functional Inequalities and Discrete Spaces Outline

More information

Markov Chain Monte Carlo (MCMC)

Markov Chain Monte Carlo (MCMC) Markov Chain Monte Carlo (MCMC Dependent Sampling Suppose we wish to sample from a density π, and we can evaluate π as a function but have no means to directly generate a sample. Rejection sampling can

More information

Large Deviations Techniques and Applications

Large Deviations Techniques and Applications Amir Dembo Ofer Zeitouni Large Deviations Techniques and Applications Second Edition With 29 Figures Springer Contents Preface to the Second Edition Preface to the First Edition vii ix 1 Introduction 1

More information

Advanced computational methods X Selected Topics: SGD

Advanced computational methods X Selected Topics: SGD Advanced computational methods X071521-Selected Topics: SGD. In this lecture, we look at the stochastic gradient descent (SGD) method 1 An illustrating example The MNIST is a simple dataset of variety

More information

Dr. Allen Back. Oct. 6, 2014

Dr. Allen Back. Oct. 6, 2014 Dr. Allen Back Oct. 6, 2014 Distribution Min=48 Max=100 Q1=74 Median=83 Q3=91.5 mean = 81.48 std. dev. = 12.5 Distribution Distribution: (The letters will not be directly used.) Scores Freq. 100 2 98-99

More information

Lecture 19: Solving linear ODEs + separable techniques for nonlinear ODE s

Lecture 19: Solving linear ODEs + separable techniques for nonlinear ODE s Lecture 19: Solving linear ODEs + separable techniques for nonlinear ODE s Geoffrey Cowles Department of Fisheries Oceanography School for Marine Science and Technology University of Massachusetts-Dartmouth

More information

Selçuk Demir WS 2017 Functional Analysis Homework Sheet

Selçuk Demir WS 2017 Functional Analysis Homework Sheet Selçuk Demir WS 2017 Functional Analysis Homework Sheet 1. Let M be a metric space. If A M is non-empty, we say that A is bounded iff diam(a) = sup{d(x, y) : x.y A} exists. Show that A is bounded iff there

More information

Lecture 18 Stable Manifold Theorem

Lecture 18 Stable Manifold Theorem Lecture 18 Stable Manifold Theorem March 4, 2008 Theorem 0.1 (Stable Manifold Theorem) Let f diff k (M) and Λ be a hyperbolic set for f with hyperbolic constants λ (0, 1) and C 1. Then there exists an

More information

Metastability for the Ginzburg Landau equation with space time white noise

Metastability for the Ginzburg Landau equation with space time white noise Barbara Gentz gentz@math.uni-bielefeld.de http://www.math.uni-bielefeld.de/ gentz Metastability for the Ginzburg Landau equation with space time white noise Barbara Gentz University of Bielefeld, Germany

More information

Markov Chain BSDEs and risk averse networks

Markov Chain BSDEs and risk averse networks Markov Chain BSDEs and risk averse networks Samuel N. Cohen Mathematical Institute, University of Oxford (Based on joint work with Ying Hu, Robert Elliott, Lukas Szpruch) 2nd Young Researchers in BSDEs

More information

The Big Picture. Python environment? Discuss Examples of unpredictability. Chaos, Scientific American (1986)

The Big Picture. Python environment? Discuss Examples of unpredictability. Chaos, Scientific American (1986) The Big Picture Python environment? Discuss Examples of unpredictability Email homework to me: chaos@cse.ucdavis.edu Chaos, Scientific American (1986) Odds, Stanislaw Lem, The New Yorker (1974) 1 Nonlinear

More information

Metric Spaces. Exercises Fall 2017 Lecturer: Viveka Erlandsson. Written by M.van den Berg

Metric Spaces. Exercises Fall 2017 Lecturer: Viveka Erlandsson. Written by M.van den Berg Metric Spaces Exercises Fall 2017 Lecturer: Viveka Erlandsson Written by M.van den Berg School of Mathematics University of Bristol BS8 1TW Bristol, UK 1 Exercises. 1. Let X be a non-empty set, and suppose

More information

Information Theory. Lecture 5 Entropy rate and Markov sources STEFAN HÖST

Information Theory. Lecture 5 Entropy rate and Markov sources STEFAN HÖST Information Theory Lecture 5 Entropy rate and Markov sources STEFAN HÖST Universal Source Coding Huffman coding is optimal, what is the problem? In the previous coding schemes (Huffman and Shannon-Fano)it

More information

2.1 NUMERICAL SOLUTION OF SIMULTANEOUS FIRST ORDER ORDINARY DIFFERENTIAL EQUATIONS. differential equations with the initial values y(x 0. ; l.

2.1 NUMERICAL SOLUTION OF SIMULTANEOUS FIRST ORDER ORDINARY DIFFERENTIAL EQUATIONS. differential equations with the initial values y(x 0. ; l. Numerical Methods II UNIT.1 NUMERICAL SOLUTION OF SIMULTANEOUS FIRST ORDER ORDINARY DIFFERENTIAL EQUATIONS.1.1 Runge-Kutta Method of Fourth Order 1. Let = f x,y,z, = gx,y,z be the simultaneous first order

More information

On some relations between Optimal Transport and Stochastic Geometric Mechanics

On some relations between Optimal Transport and Stochastic Geometric Mechanics Title On some relations between Optimal Transport and Stochastic Geometric Mechanics Banff, December 218 Ana Bela Cruzeiro Dep. Mathematics IST and Grupo de Física-Matemática Univ. Lisboa 1 / 2 Title Based

More information

A.Piunovskiy. University of Liverpool Fluid Approximation to Controlled Markov. Chains with Local Transitions. A.Piunovskiy.

A.Piunovskiy. University of Liverpool Fluid Approximation to Controlled Markov. Chains with Local Transitions. A.Piunovskiy. University of Liverpool piunov@liv.ac.uk The Markov Decision Process under consideration is defined by the following elements X = {0, 1, 2,...} is the state space; A is the action space (Borel); p(z x,

More information

Winter 2019 Math 106 Topics in Applied Mathematics. Lecture 9: Markov Chain Monte Carlo

Winter 2019 Math 106 Topics in Applied Mathematics. Lecture 9: Markov Chain Monte Carlo Winter 2019 Math 106 Topics in Applied Mathematics Data-driven Uncertainty Quantification Yoonsang Lee (yoonsang.lee@dartmouth.edu) Lecture 9: Markov Chain Monte Carlo 9.1 Markov Chain A Markov Chain Monte

More information

Homework 2: Solution

Homework 2: Solution 0-704: Information Processing and Learning Sring 0 Lecturer: Aarti Singh Homework : Solution Acknowledgement: The TA graciously thanks Rafael Stern for roviding most of these solutions.. Problem Hence,

More information

Path Coupling and Aggregate Path Coupling

Path Coupling and Aggregate Path Coupling Path Coupling and Aggregate Path Coupling 0 Path Coupling and Aggregate Path Coupling Yevgeniy Kovchegov Oregon State University (joint work with Peter T. Otto from Willamette University) Path Coupling

More information

Non-equilibrium phase transitions

Non-equilibrium phase transitions Non-equilibrium phase transitions An Introduction Lecture III Haye Hinrichsen University of Würzburg, Germany March 2006 Third Lecture: Outline 1 Directed Percolation Scaling Theory Langevin Equation 2

More information

Example Chaotic Maps (that you can analyze)

Example Chaotic Maps (that you can analyze) Example Chaotic Maps (that you can analyze) Reading for this lecture: NDAC, Sections.5-.7. Lecture 7: Natural Computation & Self-Organization, Physics 256A (Winter 24); Jim Crutchfield Monday, January

More information

Lecture 21: Convergence of transformations and generating a random variable

Lecture 21: Convergence of transformations and generating a random variable Lecture 21: Convergence of transformations and generating a random variable If Z n converges to Z in some sense, we often need to check whether h(z n ) converges to h(z ) in the same sense. Continuous

More information

LMI Methods in Optimal and Robust Control

LMI 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 information

Functional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals

Functional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals Functional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals Noèlia Viles Cuadros BCAM- Basque Center of Applied Mathematics with Prof. Enrico

More information

Definition of differential equations and their classification. Methods of solution of first-order differential equations

Definition of differential equations and their classification. Methods of solution of first-order differential equations Introduction to differential equations: overview Definition of differential equations and their classification Solutions of differential equations Initial value problems Existence and uniqueness Mathematical

More information

EXAMPLE OF LARGE DEVIATIONS FOR STATIONARY PROCESS. O.V.Gulinskii*, and R.S.Liptser**

EXAMPLE OF LARGE DEVIATIONS FOR STATIONARY PROCESS. O.V.Gulinskii*, and R.S.Liptser** EXAMPLE OF LARGE DEVIATIONS FOR STATIONARY PROCESS O.V.Gulinskii*, and R.S.Liptser** *Institute for Problems of Information Transmission Moscow, RUSSIA **Department of Electrical Engineering-Systems Tel

More information

Hypercontractivity, Maximal Correlation and Non-interactive Simulation

Hypercontractivity, Maximal Correlation and Non-interactive Simulation Hypercontractivity, Maximal Correlation and Non-interactive Simulation Dept. Electrical Engineering, Stanford University Dec 4, 2014 Non-interactive Simulation Scenario: non-interactive simulation: Alice

More information

Ergodic Theorems. Samy Tindel. Purdue University. Probability Theory 2 - MA 539. Taken from Probability: Theory and examples by R.

Ergodic Theorems. Samy Tindel. Purdue University. Probability Theory 2 - MA 539. Taken from Probability: Theory and examples by R. Ergodic Theorems Samy Tindel Purdue University Probability Theory 2 - MA 539 Taken from Probability: Theory and examples by R. Durrett Samy T. Ergodic theorems Probability Theory 1 / 92 Outline 1 Definitions

More information

Entrance Exam, Differential Equations April, (Solve exactly 6 out of the 8 problems) y + 2y + y cos(x 2 y) = 0, y(0) = 2, y (0) = 4.

Entrance Exam, Differential Equations April, (Solve exactly 6 out of the 8 problems) y + 2y + y cos(x 2 y) = 0, y(0) = 2, y (0) = 4. Entrance Exam, Differential Equations April, 7 (Solve exactly 6 out of the 8 problems). Consider the following initial value problem: { y + y + y cos(x y) =, y() = y. Find all the values y such that the

More information

Lecture Notes 3 Convergence (Chapter 5)

Lecture Notes 3 Convergence (Chapter 5) Lecture Notes 3 Convergence (Chapter 5) 1 Convergence of Random Variables Let X 1, X 2,... be a sequence of random variables and let X be another random variable. Let F n denote the cdf of X n and let

More information

Optimality of Walrand-Varaiya Type Policies and. Approximation Results for Zero-Delay Coding of. Markov Sources. Richard G. Wood

Optimality of Walrand-Varaiya Type Policies and. Approximation Results for Zero-Delay Coding of. Markov Sources. Richard G. Wood Optimality of Walrand-Varaiya Type Policies and Approximation Results for Zero-Delay Coding of Markov Sources by Richard G. Wood A thesis submitted to the Department of Mathematics & Statistics in conformity

More information

Consistency of the maximum likelihood estimator for general hidden Markov models

Consistency of the maximum likelihood estimator for general hidden Markov models Consistency of the maximum likelihood estimator for general hidden Markov models Jimmy Olsson Centre for Mathematical Sciences Lund University Nordstat 2012 Umeå, Sweden Collaborators Hidden Markov models

More information

LECTURE 3. Last time:

LECTURE 3. Last time: LECTURE 3 Last time: Mutual Information. Convexity and concavity Jensen s inequality Information Inequality Data processing theorem Fano s Inequality Lecture outline Stochastic processes, Entropy rate

More information

UNIVERSITY OF SOUTHAMPTON. A foreign language dictionary (paper version) is permitted provided it contains no notes, additions or annotations.

UNIVERSITY OF SOUTHAMPTON. A foreign language dictionary (paper version) is permitted provided it contains no notes, additions or annotations. UNIVERSITY OF SOUTHAMPTON MATH055W SEMESTER EXAMINATION 03/4 MATHEMATICS FOR ELECTRONIC & ELECTRICAL ENGINEERING Duration: 0 min Solutions Only University approved calculators may be used. A foreign language

More information

Self duality of ASEP with two particle types via symmetry of quantum groups of rank two

Self duality of ASEP with two particle types via symmetry of quantum groups of rank two Self duality of ASEP with two particle types via symmetry of quantum groups of rank two 26 May 2015 Consider the asymmetric simple exclusion process (ASEP): Let q = β/α (or τ = β/α). Denote the occupation

More information

MATH 425, FINAL EXAM SOLUTIONS

MATH 425, FINAL EXAM SOLUTIONS MATH 425, FINAL EXAM SOLUTIONS Each exercise is worth 50 points. Exercise. a The operator L is defined on smooth functions of (x, y by: Is the operator L linear? Prove your answer. L (u := arctan(xy u

More information

Markov Chain Approximation of Pure Jump Processes. Nikola Sandrić (joint work with Ante Mimica and René L. Schilling) University of Zagreb

Markov Chain Approximation of Pure Jump Processes. Nikola Sandrić (joint work with Ante Mimica and René L. Schilling) University of Zagreb Markov Chain Approximation of Pure Jump Processes Nikola Sandrić (joint work with Ante Mimica and René L. Schilling) University of Zagreb 8 th International Conference on Lévy processes Angers, July 25-29,

More information

Empirical Processes: General Weak Convergence Theory

Empirical Processes: General Weak Convergence Theory Empirical Processes: General Weak Convergence Theory Moulinath Banerjee May 18, 2010 1 Extended Weak Convergence The lack of measurability of the empirical process with respect to the sigma-field generated

More information

Examination paper for TMA4195 Mathematical Modeling

Examination paper for TMA4195 Mathematical Modeling Department of Mathematical Sciences Examination paper for TMA4195 Mathematical Modeling Academic contact during examination: Espen R. Jakobsen Phone: 73 59 35 12 Examination date: December 16, 2017 Examination

More information

Homework # , Spring Due 14 May Convergence of the empirical CDF, uniform samples

Homework # , Spring Due 14 May Convergence of the empirical CDF, uniform samples Homework #3 36-754, Spring 27 Due 14 May 27 1 Convergence of the empirical CDF, uniform samples In this problem and the next, X i are IID samples on the real line, with cumulative distribution function

More information

The Central Limit Theorem: More of the Story

The Central Limit Theorem: More of the Story The Central Limit Theorem: More of the Story Steven Janke November 2015 Steven Janke (Seminar) The Central Limit Theorem:More of the Story November 2015 1 / 33 Central Limit Theorem Theorem (Central Limit

More information

BV functions in a Gelfand triple and the stochastic reflection problem on a convex set

BV functions in a Gelfand triple and the stochastic reflection problem on a convex set BV functions in a Gelfand triple and the stochastic reflection problem on a convex set Xiangchan Zhu Joint work with Prof. Michael Röckner and Rongchan Zhu Xiangchan Zhu ( Joint work with Prof. Michael

More information

Lecture No 2 Degenerate Diffusion Free boundary problems

Lecture No 2 Degenerate Diffusion Free boundary problems Lecture No 2 Degenerate Diffusion Free boundary problems Columbia University IAS summer program June, 2009 Outline We will discuss non-linear parabolic equations of slow diffusion. Our model is the porous

More information

Homogenization with stochastic differential equations

Homogenization with stochastic differential equations Homogenization with stochastic differential equations Scott Hottovy shottovy@math.arizona.edu University of Arizona Program in Applied Mathematics October 12, 2011 Modeling with SDE Use SDE to model system

More information

Problem List MATH 5173 Spring, 2014

Problem 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 information

A large deviation principle for a RWRC in a box

A large deviation principle for a RWRC in a box A large deviation principle for a RWRC in a box 7th Cornell Probability Summer School Michele Salvi TU Berlin July 12, 2011 Michele Salvi (TU Berlin) An LDP for a RWRC in a nite box July 12, 2011 1 / 15

More information

Markov processes and queueing networks

Markov processes and queueing networks Inria September 22, 2015 Outline Poisson processes Markov jump processes Some queueing networks The Poisson distribution (Siméon-Denis Poisson, 1781-1840) { } e λ λ n n! As prevalent as Gaussian distribution

More information

arxiv:math/ v1 [math.pr] 24 Feb 2006

arxiv:math/ v1 [math.pr] 24 Feb 2006 arxiv:math/62557v [math.pr] 24 Feb 26 LARGE DEVIATION APPROACH TO NON EQUILIBRIUM PROCESSES IN STOCHASTIC LATTICE GASES L. BERTINI, A. DE SOLE, D. GABRIELLI, G. JONA-LASINIO, C. LANDIM Abstract. We present

More information

Chapter 2: Random Variables

Chapter 2: Random Variables ECE54: Stochastic Signals and Systems Fall 28 Lecture 2 - September 3, 28 Dr. Salim El Rouayheb Scribe: Peiwen Tian, Lu Liu, Ghadir Ayache Chapter 2: Random Variables Example. Tossing a fair coin twice:

More information

Sections minutes. 5 to 10 problems, similar to homework problems. No calculators, no notes, no books, no phones. No green book needed.

Sections minutes. 5 to 10 problems, similar to homework problems. No calculators, no notes, no books, no phones. No green book needed. MTH 34 Review for Exam 4 ections 16.1-16.8. 5 minutes. 5 to 1 problems, similar to homework problems. No calculators, no notes, no books, no phones. No green book needed. Review for Exam 4 (16.1) Line

More information

Average-cost temporal difference learning and adaptive control variates

Average-cost temporal difference learning and adaptive control variates Average-cost temporal difference learning and adaptive control variates Sean Meyn Department of ECE and the Coordinated Science Laboratory Joint work with S. Mannor, McGill V. Tadic, Sheffield S. Henderson,

More information

Lotka Volterra Predator-Prey Model with a Predating Scavenger

Lotka Volterra Predator-Prey Model with a Predating Scavenger Lotka Volterra Predator-Prey Model with a Predating Scavenger Monica Pescitelli Georgia College December 13, 2013 Abstract The classic Lotka Volterra equations are used to model the population dynamics

More information

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi

Real 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 information

Gärtner-Ellis Theorem and applications.

Gärtner-Ellis Theorem and applications. Gärtner-Ellis Theorem and applications. Elena Kosygina July 25, 208 In this lecture we turn to the non-i.i.d. case and discuss Gärtner-Ellis theorem. As an application, we study Curie-Weiss model with

More information