l approche des grandes déviations
|
|
- Harold Shepherd
- 5 years ago
- Views:
Transcription
1 Épuisement de ressources partagées en environnement Markovien : l approche des grandes déviations Joint work with François Delarue (Paris Diderot) et René Schott (Nancy 1) Journées de Probabilité à Lille 1-5 Septembre 2008
2 François Delarue et René Schott
3 Algorithm 1 Resource sharing problem between d customers Resource money, memory Maximum need for a customer m Total amount of available resource L m < d m, L > 0 2 Modelization by a process R n = (R 1 n,...,rd n ) 3 R i n = resource allocated to the customer i {1,..., d} at time n 4 Questions of interest Dynamics for (R n ) n 0? Behavior for m large? Deadlock = breakdown of the system
4 Modelization 1 Markovian dynamics for (R n ) n 0
5 Modelization 1 Markovian dynamics for (R n ) n 0 Constant transition probabilities (Ellis 77, Flajolet 86, Louchard-Schott 91) Influence of the spatial position (Maier 91) Probabilities governed by a dynamical system (Guillotin-Schott 02) q(t n x, ±e 1 ),..., q(t n x, ±e d ) 2 CDS: Transitions governed by a Markovian environment q(ξ n, ±e 1 ),..., q(ξ n, ±e d ) 3 Properties of the deadlock time? Behavior for m large: scaling properties? Expectation? Law? (After scaling) 4 Influence of the environment?
6 Typical Behavior (Constant Transition Probabilities) 1 If the drift is directed to the absorption area 2 Absorption time m due to typical paths
7 Typical Behavior (Constant Transition Probabilities) 1 If the drift is null ( diffusive case ) 2 Absorption time m 2 due to normal fluctuations
8 Typical Behavior (Constant Transition Probabilities) 1 If the drift is directed to the origin ( stable case ) 2 Absorption time exp(cm) due to large deviations
9 Part I- Framework and assumptions Environment: Markov chain (ξ n ) n 0 Finite state space: transition matrix P Irreducible chain: invariant probab. measure µ (H1) Transition probabilities of the non-reflected walk (S n ) n 0 p(s n /m,ξ n, ±e j ), j {1,...,d} p(y,i, ±e j ) Lipschitz in y Ellipticity: p(y,i, ±e j ) > 0 (H2) Transition probabilities of the reflected walk (R n ) n 1 Reflection q(r n /m,ξ n, ±e j ), j {1,...,d} { q(y,i, ej ) = 0 for y j = 0 q(y,i,e j ) = 0 for y j = 1
10 Part I- Framework and assumptions Environment: Markov chain (ξ n ) n 0 Finite state space: transition matrix P Irreducible chain: invariant probab. measure µ (H1) Transition probabilities of the non-reflected walk (S n ) n 0 p(s n /m,ξ n, ±e j ), j {1,...,d} p(y,i, ±e j ) Lipschitz in y Ellipticity: p(y,i, ±e j ) > 0 (H2) Transition probabilities of the reflected walk (R n ) n 1 q(y,i, ±e j ) = p(y,i, ±e j ) for 0 < y j < 1 q(y,i,e j ) = p(y,i,e j ) + p(y,i, e j ) for y j = 0 q(y,i, e j ) = p(y,i,e j ) + p(y,i, e j ) for y j = 1
11 Averaging 1 Local drift f (y,i) = [p(y,i,u)u], u=±e j y = location of the walk, i = state of the environment 2 Averaged drift f (y) = µ(i)f (y,i) i E 3 Decomposition of the non-reflected walk n 1 S n = S 0 + f (m 1 S k,ξ k ) + Mart. k=0
12 Averaging 1 Local drift 2 Averaged drift f (y,i) = [p(y,i,u)u], u=±e j f (y) = µ(i)f (y,i) i E 3 Decomposition of the non-reflected walk S (m) t mt 1 = m 1 (m) S mt = S 0 +m 1 f (m 1 S k,ξ k )+m 1 Mart. k=0
13 Averaging 1 Local drift 2 Averaged drift f (y,i) = [p(y,i,u)u], u=±e j f (y) = µ(i)f (y,i) i E 3 Decomposition of the non-reflected walk S (m) t = m 1 S mt t (m) S f ( S s (m) )ds + m 1 Mart.
14 Averaging 1 Local drift 2 Averaged drift f (y,i) = [p(y,i,u)u], u=±e j f (y) = µ(i)f (y,i) i E 3 Decomposition of the non-reflected walk Hyperbolic Scaling ( S (m) t = m 1 S mt ) t 0 proba (s t ) t 0 ODE ds t dt = f (s t )
15 Hyperbolic Scaling 1 Non-reflected ( S (m) t = m 1 S mt ) t 0 proba (s t ) t 0 ODE ds t dt = f (s t ) 2 Reflected ( R (m) t Reflected DE 3 (k t ) t 0 pushing process dk i t dt = = m 1 R mt ) t 0 proba (r t ) t 0 0 if 0 < r i t < 1 0 if r i t = 0 0 if r i t = 1 dr t dt = f (r t ) dk t dt
16 Reflection: formal definition 1 Skorohod problem: w : t [0,+ ) w t R d (w 0 [0,1] d ) continuous,!(x,k ) : t [0,+ ) (x t,k t ) [0,1] d R d with k locally bounded variation, such that k t = t 0 w t = x t + k t, n s d k s, k t = t 0 1 {xs [0,1] d }d k s, with n s unit outward normals to [0,1] d at x s. Let Ψ Sk the Skorohod map w x.
17 Reflection: formal definition 1 Skorohod problem: w : t [0,+ ) w t R d (w 0 [0,1] d ) continuous,!(x,k ) : t [0,+ ) (x t,k t ) [0,1] d R d with k locally bounded variation, such that k t = t 0 w t = x t + k t, n s d k s, k t = t 0 1 {xs [0,1] d }d k s, with n s unit outward normals to [0,1] d at x s. Let Ψ Sk the Skorohod map w x. 2 Reflected DE dr t dt = f (r t ) dk t dt = unique solution of r = Ψ Sk (r ) f (r t )dt
18 Part II- Diffusive case ( f = 0) CDS 07 1 Law of Large Numbers for Reflected walk ( R (m) t = m 1 R mt ) t 0 proba (r t ) t 0 dr t Ref.DE dt = f (r t ) dk t dt 2 Assume f = 0. Then, the limit is trivial! Ref. DE dr t dt = 0. Theorem [CDS, Rand.Struct.Algo. 07] Diffusive scaling: (ˆR (m) t = m 1 R m 2 t ) t 0 law (r t ) t 0 Stoch. Ref. DE dr t = b(r t )dt + σ(r t )db t dk t (k t ) t 0 of bounded variation
19 Deadlock Time under Diffusive case ( f = 0) 1 Prove convergence to dr t = b(r t )dt + σ(r t )db t dk t by the corrector method: 2 v solution of the Poisson equation (P I) v(y, ) = f (y, ) }{{} Generator 3 Itô s like formula kill f m 1 S m 2 t + m 1 v(ξ m 2 t,s m 2 t /m) m2 t 1 = Init.Cond. + m 2 k=0 Corollary (Diffusive case) ( f = 0) b(ξ k,s k /m) + m 1 Mart. m 2 t 1 T (m) L = inf{n 0, R n 1 Lm}, T L = inf{t 0, r t 1 L} m 2 T (m) L law T L
20 Part III- Deadlock Time in Stable Case 1 Hyperbolic scaling: ( R (m) t = m 1 R mt ) t 0 proba (r t ) t 0 Ref. DE 2 Stable case 3 Dimension 2 dr t dt = f (r t ) dk t dt. f i (x) < 0, x i (0,1] (H3) 4 Behaviour of RDE r t 0 as t +
21 Part III- Deadlock Time in Stable Case 1 Hyperbolic scaling: ( R (m) t = m 1 R mt ) t 0 proba (r t ) t 0 Ref. DE 2 Stable case dr t dt = f (r t ) dk t dt. f i (x) < 0, x i (0,1] (H3) 3 Conclusion T L = inf { t 0, {T (m) L d (r t ) i L } = + i=1 < C} is a rare event for m large
22 Freidlin and Wentzell Theory 1 Non-reflected walk (S n ) n 0 p(s n /m,ξ n, ±e j ), j {1,...,d} 2 Large Deviation Principle for ( S (m) t = m 1 S mt ) 0 t T lim inf m m 1 ln P { ( S (m) t ) 0 t T A } inf φ A,φ 0 =x 0 I(φ) lim supm 1 ln P { ( S (m) t ) 0 t T A } inf I(φ) m φ Ā,φ 0=x 0 with action functional I(φ) = T 0 L(φ s, φ s )ds LDP for averaging: Freidlin-Wenzell 84, Gulinsky-Veretennikov 93, Feng-Kurtz 05 LDP for reflected processes: Dupuis 88 if φ abs. cont.
23 Freidlin and Wentzell Theory 1 Non-reflected walk (S n ) n 0 p(s n /m,ξ n, ±e j ), j {1,...,d} 2 Large Deviation Principle for ( S (m) t = m 1 S mt ) 0 t T I(φ) = T 0 L(φ s, φ s )ds if φ abs. cont. 3 Hamiltonian [ n H(x,α) = lim n 1 [ ln E exp( α,v )p(x,ξ k,v) ] ] n 0 k=1 v=±e j }{{} Laplace trans. of jumps for freezed position [ ] 4 Lagrangian L(x,v) = sup α,v H(x,α) α
24 Freidlin and Wentzell Theory 1 Non-reflected walk (S n ) n 0 p(s n /m,ξ n, ±e j ), j {1,...,d} 2 Large Deviation Principle for ( S (m) t = m 1 S mt ) 0 t T I(φ) = T 0 L(φ s, φ s )ds if φ abs. cont. 3 Hamiltonian ] H(x, α) = Perron Froebenius [P i,j exp( α,v )p(x,i,v) v=±e k [ ] 4 Lagrangian L(x,v) = sup α,v H(x,α) α
25 Lagrangian in the Reflected Setting 1 Lagrangian is a local cost 2 Boundary x (0,1) d L ref (x,v) = L(x,v) a L ref (x, v) = L(x, v) b L ref (x, v) = + c L ref (x, v) = inf β>0 L(x, v + βn) Continuity, convexity lost!
26 LDP in the Reflected Setting Theorem [CDS preprint 07] R (m) obeys Large Deviation Principle with this Lagrangian. Sketch: represent the walk as random recurrent sequence, F(x,i,U) p(x,i, ) U k i.i.d. uniform, and projection Π : R d [0,1] d, R (m) k+1 = (2Π Id) ( R(m) k + 1 (m) F( R k,ξ k,u k ) ) m m m m (reflected walk). Introduce Y, Z (unprojected, projected) Y (m) k+1 = Y (m) k + 1 (m) mf( R k,ξ k,u k ) m m m (m) F( R,ξ k,u k ) ) Then, Z (m) k+1 m = Π ( Z (m) k m Z (m) = Ψ Sk (Y (m) ), + 1 m Z (m) t k m R (m) t 1 m
27 LDP in the Reflected Setting Theorem [CDS preprint 07] R (m) obeys Large Deviation Principle with this Lagrangian. Sketch: represent the walk as random recurrent sequence, F(x,i,U) p(x,i, ) U k i.i.d. uniform, and projection Π : R d [0,1] d, R (m) k+1 = (2Π Id) ( R(m) k + 1 (m) F( R k,ξ k,u k ) ) m m m m (reflected walk). Introduce Y, Z (unprojected, projected) Y (m) k+1 = Y (m) k + 1 (m) mf( R k,ξ k,u k ) m m m (m) F( R,ξ k,u k ) ) Then, Z (m) k+1 m = Π ( Z (m) k m Z (m) = Ψ Sk (Y (m) ), + 1 m Z (m) t k m R (m) t 1 m
28 LDP Reflected: Sketch of Proof and Y (m) k+1 m = Y (m) k m Z (m) = Ψ Sk (Y (m) ), + 1 m (m) F( R k,ξ k,u k ) m Z (m) t R (m) t 1 m 1 Y (m) has LDP with J Y (θ) = T 0 L(Ψ Sk(θ t ), θ t )dt 2 Z (m) has LDP with J Z (φ) = inf{ T 0 L(φ t, θ t )dt;ψ Sk (θ) = φ}. [Hence, R (m) too] 3 identify J Z = I with our Lagrangian.
29 Deadlock Phenomenon 1 Quasi-potential : global cost V (x) = inf [ T L ref (φ s, φ s )ds; φ 0 = 0, φ T = x, T > 0 ] 0 2 Deadlock phenomenon first success in a Bernoulli scheme 3 Probability of success exp [ m V ], V = inf(v (x); x 1 = L) 4 Length of an excursion = O(m)
30 Deadlock Phenomenon 1 Quasi-potential : global cost V (x) = inf [ T L ref (φ s, φ s )ds; φ 0 = 0, φ T = x, T > 0 ] 0 2 Deadlock phenomenon first success in a Bernoulli scheme 3 Probability of success exp [ m V ], V = inf(v (x); x 1 = L) Theorem [CDS preprint 07] E(T (m) L ) = exp [ m( V + o(1) )] P { exp [ m( V δ) ] T (m) L exp [ m ( V + δ )]} 1 R T (m) L converges in probability towards the set of minimizers of V T (m) L /σ m Exp.(1) for some σ m = e m( V+o(1)) (+ assumpt.) law
31 Deadlock Phenomenon 1 Quasi-potential : global cost V (x) = inf [ T L ref (φ s, φ s )ds; φ 0 = 0, φ T = x, T > 0 ] 0 2 Deadlock phenomenon first success in a Bernoulli scheme 3 Probability of success exp [ m V ], V = inf(v (x); x 1 = L) Theorem [CDS preprint 07] E(T (m) L ) = exp [ m( V + o(1) )] P { exp [ m( V δ) ] T (m) L exp [ m ( V + δ )]} 1 R T (m) L converges in probability towards the set of minimizers of V T (m) L /σ m Exp.(1) for some σ m = e m( V+o(1)) (+ assumpt.) law
32 Deadlock Phenomenon 1 Quasi-potential : global cost V (x) = inf [ T L ref (φ s, φ s )ds; φ 0 = 0, φ T = x, T > 0 ] 0 2 Deadlock phenomenon first success in a Bernoulli scheme 3 Probability of success exp [ m V ], V = inf(v (x); x 1 = L) Theorem [CDS preprint 07] E(T (m) L ) = exp [ m( V + o(1) )] P { exp [ m( V δ) ] T (m) L exp [ m ( V + δ )]} 1 R T (m) L converges in probability towards the set of minimizers of V T (m) L /σ m Exp.(1) for some σ m = e m( V+o(1)) (+ assumpt.) law
33 Deadlock Phenomenon 1 Quasi-potential : global cost V (x) = inf [ T L ref (φ s, φ s )ds; φ 0 = 0, φ T = x, T > 0 ] 0 2 Deadlock phenomenon first success in a Bernoulli scheme 3 Probability of success exp [ m V ], V = inf(v (x); x 1 = L) Theorem [CDS preprint 07] E(T (m) L ) = exp [ m( V + o(1) )] P { exp [ m( V δ) ] T (m) L exp [ m ( V + δ )]} 1 R T (m) L converges in probability towards the set of minimizers of V T (m) L /σ m Exp.(1) for some σ m = e m( V+o(1)) (+ assumpt.) law
34 Quasi-potential 1 If V C 1 inside the domain H(x, V(x)) = 0 Hamilton Jacobi 2 Boundary condition Reflection (Weak) Neumann boundary condition 3 Quasi-potential increases along optimal paths a) V/ x 1 (0, x 2 ) < 0 b) V/ x 1 (0, x 2 ) > 0
35 Quasi-potential 1 If V C 1 inside the domain H(x, V(x)) = 0 Hamilton Jacobi 2 Boundary condition 3 Quasi-potential increases along optimal paths a) V/ x 1 (0, x 2 ) < 0, H ( (0, x 2 ), V(0,x 2 ) ) = 0 b) V/ x 1 (0, x 2 ) > 0, H ( (0, x 2 ), (0, [ V/ x 2 ](0,x 2 )) ) = 0
36 Quasi-potential 1 If V C 1 inside the domain H(x, V(x)) = 0 Hamilton Jacobi 2 Boundary condition H(x, + V(x)) = 0 min( V (x),0) if x i = 0 x i ( + V (x)) i = max( V (x),0) if x i = 1 x i V (x) if x i (0,1) x i
37 Identification of the Quasi-potential Proposition Let W be C 1 on [0,1] d \ {0} with W (0) = 0 and 1 H(x, W (x)) = 0 2 Boundary condition H(x, + W(x)) = 0 α H(x, + W(x)), n 0 for n outward normal at x Then, W is the quasi-potential, and optimal path is the backward RDE φ = α H(φ t, + W (φ t )) k t with φ = 0,φ 0 = x ( typical deadlock path )
38 Identification of the Quasi-potential Proposition Let W be C 1 on [0,1] d \ {0} with W (0) = 0 and 1 H(x, W (x)) = 0 2 Boundary condition H(x, + W(x)) = 0 α H(x, + W(x)), n 0 for n outward normal at x Then, W is the quasi-potential, and optimal path is the backward RDE φ = α H(φ t, + W (φ t )) k t with φ = 0,φ 0 = x ( typical deadlock path )
39 Two-Stacks Model Example. Generalization of Maier 91 1 Environment with two states = {1, 2}, d = 2 p(x,i,v) = 1 2 l i[1 g 1 (x 1 )] v = e l i[1 + g 1 (x 1 )] v = e (1 l i)[1 g 2 (x 2 )] v = e (1 l i)[1 + g 2 (x 2 )] v = e 2 l i (0,1) 2 g 1,g 2 : [0,1] [0,1) Lipschitz, g j (z) > 0 for z > 0 3 Mean trend ( f (x) = lg 1 (x 1 ) (1 l)g 2 (x 2 ) ) l = i {1,2} l i µ(i) x1 x2 4 W (x) = 2 tanh 1 (g 1 (y))dy + 2 tanh 1 (g 2 (y))dy 0 0
40 Merci!
2012 NCTS Workshop on Dynamical Systems
Barbara Gentz gentz@math.uni-bielefeld.de http://www.math.uni-bielefeld.de/ gentz 2012 NCTS Workshop on Dynamical Systems National Center for Theoretical Sciences, National Tsing-Hua University Hsinchu,
More informationBridging the Gap between Center and Tail for Multiscale Processes
Bridging the Gap between Center and Tail for Multiscale Processes Matthew R. Morse Department of Mathematics and Statistics Boston University BU-Keio 2016, August 16 Matthew R. Morse (BU) Moderate Deviations
More informationLecture 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 informationWeak 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 informationMulti-dimensional Stochastic Singular Control Via Dynkin Game and Dirichlet Form
Multi-dimensional Stochastic Singular Control Via Dynkin Game and Dirichlet Form Yipeng Yang * Under the supervision of Dr. Michael Taksar Department of Mathematics University of Missouri-Columbia Oct
More informationMean field simulation for Monte Carlo integration. Part II : Feynman-Kac models. P. Del Moral
Mean field simulation for Monte Carlo integration Part II : Feynman-Kac models P. Del Moral INRIA Bordeaux & Inst. Maths. Bordeaux & CMAP Polytechnique Lectures, INLN CNRS & Nice Sophia Antipolis Univ.
More informationMarkov 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 informationDynamical 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 informationLarge deviations and averaging for systems of slow fast stochastic reaction diffusion equations.
Large deviations and averaging for systems of slow fast stochastic reaction diffusion equations. Wenqing Hu. 1 (Joint work with Michael Salins 2, Konstantinos Spiliopoulos 3.) 1. Department of Mathematics
More informationarxiv: v2 [math.pr] 4 Sep 2017
arxiv:1708.08576v2 [math.pr] 4 Sep 2017 On the Speed of an Excited Asymmetric Random Walk Mike Cinkoske, Joe Jackson, Claire Plunkett September 5, 2017 Abstract An excited random walk is a non-markovian
More informationLAN property for ergodic jump-diffusion processes with discrete observations
LAN property for ergodic jump-diffusion processes with discrete observations Eulalia Nualart (Universitat Pompeu Fabra, Barcelona) joint work with Arturo Kohatsu-Higa (Ritsumeikan University, Japan) &
More informationHypoelliptic multiscale Langevin diffusions and Slow fast stochastic reaction diffusion equations.
Hypoelliptic multiscale Langevin diffusions and Slow fast stochastic reaction diffusion equations. Wenqing Hu. 1 (Joint works with Michael Salins 2 and Konstantinos Spiliopoulos 3.) 1. Department of Mathematics
More information1 Continuous-time chains, finite state space
Université Paris Diderot 208 Markov chains Exercises 3 Continuous-time chains, finite state space Exercise Consider a continuous-time taking values in {, 2, 3}, with generator 2 2. 2 2 0. Draw the diagramm
More informationBernstein-gamma functions and exponential functionals of Lévy processes
Bernstein-gamma functions and exponential functionals of Lévy processes M. Savov 1 joint work with P. Patie 2 FCPNLO 216, Bilbao November 216 1 Marie Sklodowska Curie Individual Fellowship at IMI, BAS,
More informationLarge Deviations for Perturbed Reflected Diffusion Processes
Large Deviations for Perturbed Reflected Diffusion Processes Lijun Bo & Tusheng Zhang First version: 31 January 28 Research Report No. 4, 28, Probability and Statistics Group School of Mathematics, The
More informationMIN-MAX REPRESENTATIONS OF VISCOSITY SOLUTIONS OF HAMILTON-JACOBI EQUATIONS AND APPLICATIONS IN RARE-EVENT SIMULATION
MIN-MAX REPRESENTATIONS OF VISCOSITY SOLUTIONS OF HAMILTON-JACOBI EQUATIONS AND APPLICATIONS IN RARE-EVENT SIMULATION BOUALEM DJEHICHE, HENRIK HULT, AND PIERRE NYQUIST Abstract. In this paper a duality
More informationA Central Limit Theorem for Fleming-Viot Particle Systems Application to the Adaptive Multilevel Splitting Algorithm
A Central Limit Theorem for Fleming-Viot Particle Systems Application to the Algorithm F. Cérou 1,2 B. Delyon 2 A. Guyader 3 M. Rousset 1,2 1 Inria Rennes Bretagne Atlantique 2 IRMAR, Université de Rennes
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 22 12/09/2013. Skorokhod Mapping Theorem. Reflected Brownian Motion
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.7J Fall 213 Lecture 22 12/9/213 Skorokhod Mapping Theorem. Reflected Brownian Motion Content. 1. G/G/1 queueing system 2. One dimensional reflection mapping
More informationA 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 informationStochastic 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 informationHJB equations. Seminar in Stochastic Modelling in Economics and Finance January 10, 2011
Department of Probability and Mathematical Statistics Faculty of Mathematics and Physics, Charles University in Prague petrasek@karlin.mff.cuni.cz Seminar in Stochastic Modelling in Economics and Finance
More informationConcentration inequalities for Feynman-Kac particle models. P. Del Moral. INRIA Bordeaux & IMB & CMAP X. Journées MAS 2012, SMAI Clermond-Ferrand
Concentration inequalities for Feynman-Kac particle models P. Del Moral INRIA Bordeaux & IMB & CMAP X Journées MAS 2012, SMAI Clermond-Ferrand Some hyper-refs Feynman-Kac formulae, Genealogical & Interacting
More informationBrownian survival and Lifshitz tail in perturbed lattice disorder
Brownian survival and Lifshitz tail in perturbed lattice disorder Ryoki Fukushima Kyoto niversity Random Processes and Systems February 16, 2009 6 B T 1. Model ) ({B t t 0, P x : standard Brownian motion
More informationOn Ergodic Impulse Control with Constraint
On Ergodic Impulse Control with Constraint Maurice Robin Based on joint papers with J.L. Menaldi University Paris-Sanclay 9119 Saint-Aubin, France (e-mail: maurice.robin@polytechnique.edu) IMA, Minneapolis,
More informationNon-Essential Uses of Probability in Analysis Part IV Efficient Markovian Couplings. Krzysztof Burdzy University of Washington
Non-Essential Uses of Probability in Analysis Part IV Efficient Markovian Couplings Krzysztof Burdzy University of Washington 1 Review See B and Kendall (2000) for more details. See also the unpublished
More informationfor all f satisfying E[ f(x) ] <.
. Let (Ω, F, P ) be a probability space and D be a sub-σ-algebra of F. An (H, H)-valued random variable X is independent of D if and only if P ({X Γ} D) = P {X Γ}P (D) for all Γ H and D D. Prove that if
More informationExistence, Uniqueness and Stability of Invariant Distributions in Continuous-Time Stochastic Models
Existence, Uniqueness and Stability of Invariant Distributions in Continuous-Time Stochastic Models Christian Bayer and Klaus Wälde Weierstrass Institute for Applied Analysis and Stochastics and University
More informationErgodic 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 informationBSDEs and PDEs with discontinuous coecients Applications to homogenization K. Bahlali, A. Elouain, E. Pardoux. Jena, March 2009
BSDEs and PDEs with discontinuous coecients Applications to homogenization K. Bahlali, A. Elouain, E. Pardoux. Jena, 16-20 March 2009 1 1) L p viscosity solution to 2nd order semilinear parabolic PDEs
More informationLaplace s Equation. Chapter Mean Value Formulas
Chapter 1 Laplace s Equation Let be an open set in R n. A function u C 2 () is called harmonic in if it satisfies Laplace s equation n (1.1) u := D ii u = 0 in. i=1 A function u C 2 () is called subharmonic
More informationp 1 ( Y p dp) 1/p ( X p dp) 1 1 p
Doob s inequality Let X(t) be a right continuous submartingale with respect to F(t), t 1 P(sup s t X(s) λ) 1 λ {sup s t X(s) λ} X + (t)dp 2 For 1 < p
More informationMarkov Chains. X(t) is a Markov Process if, for arbitrary times t 1 < t 2 <... < t k < t k+1. If X(t) is discrete-valued. If X(t) is continuous-valued
Markov Chains X(t) is a Markov Process if, for arbitrary times t 1 < t 2
More informationLogFeller et Ray Knight
LogFeller et Ray Knight Etienne Pardoux joint work with V. Le and A. Wakolbinger Etienne Pardoux (Marseille) MANEGE, 18/1/1 1 / 16 Feller s branching diffusion with logistic growth We consider the diffusion
More informationSMSTC (2007/08) Probability.
SMSTC (27/8) Probability www.smstc.ac.uk Contents 12 Markov chains in continuous time 12 1 12.1 Markov property and the Kolmogorov equations.................... 12 2 12.1.1 Finite state space.................................
More informationIntroduction to self-similar growth-fragmentations
Introduction to self-similar growth-fragmentations Quan Shi CIMAT, 11-15 December, 2017 Quan Shi Growth-Fragmentations CIMAT, 11-15 December, 2017 1 / 34 Literature Jean Bertoin, Compensated fragmentation
More information1. Stochastic Processes and filtrations
1. Stochastic Processes and 1. Stoch. pr., A stochastic process (X t ) t T is a collection of random variables on (Ω, F) with values in a measurable space (S, S), i.e., for all t, In our case X t : Ω S
More informationLimit theorems for dependent regularly varying functions of Markov chains
Limit theorems for functions of with extremal linear behavior Limit theorems for dependent regularly varying functions of In collaboration with T. Mikosch Olivier Wintenberger wintenberger@ceremade.dauphine.fr
More informationWeak solutions of mean-field stochastic differential equations
Weak solutions of mean-field stochastic differential equations Juan Li School of Mathematics and Statistics, Shandong University (Weihai), Weihai 26429, China. Email: juanli@sdu.edu.cn Based on joint works
More informationBranching Processes II: Convergence of critical branching to Feller s CSB
Chapter 4 Branching Processes II: Convergence of critical branching to Feller s CSB Figure 4.1: Feller 4.1 Birth and Death Processes 4.1.1 Linear birth and death processes Branching processes can be studied
More informationReaction-Diffusion Equations In Narrow Tubes and Wave Front P
Outlines Reaction-Diffusion Equations In Narrow Tubes and Wave Front Propagation University of Maryland, College Park USA Outline of Part I Outlines Real Life Examples Description of the Problem and Main
More informationExponential functionals of Lévy processes
Exponential functionals of Lévy processes Víctor Rivero Centro de Investigación en Matemáticas, México. 1/ 28 Outline of the talk Introduction Exponential functionals of spectrally positive Lévy processes
More informationApproximation of BSDEs using least-squares regression and Malliavin weights
Approximation of BSDEs using least-squares regression and Malliavin weights Plamen Turkedjiev (turkedji@math.hu-berlin.de) 3rd July, 2012 Joint work with Prof. Emmanuel Gobet (E cole Polytechnique) Plamen
More informationOn countably skewed Brownian motion
On countably skewed Brownian motion Gerald Trutnau (Seoul National University) Joint work with Y. Ouknine (Cadi Ayyad) and F. Russo (ENSTA ParisTech) Electron. J. Probab. 20 (2015), no. 82, 1-27 [ORT 2015]
More informationProperties of an infinite dimensional EDS system : the Muller s ratchet
Properties of an infinite dimensional EDS system : the Muller s ratchet LATP June 5, 2011 A ratchet source : wikipedia Plan 1 Introduction : The model of Haigh 2 3 Hypothesis (Biological) : The population
More informationParticle models for Wasserstein type diffusion
Particle models for Wasserstein type diffusion Vitalii Konarovskyi University of Leipzig Bonn, 216 Joint work with Max von Renesse konarovskyi@gmail.com Wasserstein diffusion and Varadhan s formula (von
More informationPhase-field systems with nonlinear coupling and dynamic boundary conditions
1 / 46 Phase-field systems with nonlinear coupling and dynamic boundary conditions Cecilia Cavaterra Dipartimento di Matematica F. Enriques Università degli Studi di Milano cecilia.cavaterra@unimi.it VIII
More informationMetastability for interacting particles in double-well potentials and Allen Cahn SPDEs
Nils Berglund nils.berglund@univ-orleans.fr http://www.univ-orleans.fr/mapmo/membres/berglund/ SPA 2017 Contributed Session: Interacting particle systems Metastability for interacting particles in double-well
More informationAveraging principle and Shape Theorem for growth with memory
Averaging principle and Shape Theorem for growth with memory Amir Dembo (Stanford) Paris, June 19, 2018 Joint work with Ruojun Huang, Pablo Groisman, and Vladas Sidoravicius Laplacian growth & motion in
More informationUncertainty 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 informationMS&E 321 Spring Stochastic Systems June 1, 2013 Prof. Peter W. Glynn Page 1 of 10
MS&E 321 Spring 12-13 Stochastic Systems June 1, 2013 Prof. Peter W. Glynn Page 1 of 10 Section 3: Regenerative Processes Contents 3.1 Regeneration: The Basic Idea............................... 1 3.2
More informationMixing time for a random walk on a ring
Mixing time for a random walk on a ring Stephen Connor Joint work with Michael Bate Paris, September 2013 Introduction Let X be a discrete time Markov chain on a finite state space S, with transition matrix
More informationSimulation of conditional diffusions via forward-reverse stochastic representations
Weierstrass Institute for Applied Analysis and Stochastics Simulation of conditional diffusions via forward-reverse stochastic representations Christian Bayer and John Schoenmakers Numerical methods for
More informationLECTURE 2: LOCAL TIME FOR BROWNIAN MOTION
LECTURE 2: LOCAL TIME FOR BROWNIAN MOTION We will define local time for one-dimensional Brownian motion, and deduce some of its properties. We will then use the generalized Ray-Knight theorem proved in
More informationarxiv: v4 [math.pr] 26 Apr 2017
Cycle symmetry, limit theorems, and fluctuation theorems for diffusion processes on the circle Hao Ge,2, Chen Jia 3,4, Da-Quan Jiang 3,5 Biodynamic Optical Imaging Center, Peking University, Beijing 87,
More informationPITMAN S 2M X THEOREM FOR SKIP-FREE RANDOM WALKS WITH MARKOVIAN INCREMENTS
Elect. Comm. in Probab. 6 (2001) 73 77 ELECTRONIC COMMUNICATIONS in PROBABILITY PITMAN S 2M X THEOREM FOR SKIP-FREE RANDOM WALKS WITH MARKOVIAN INCREMENTS B.M. HAMBLY Mathematical Institute, University
More informationAsymptotic Analysis of the Approximate Control for Parabolic Equations with Periodic Interface
Asymptotic Analysis of the Approximate Control for Parabolic Equations with Periodic Interface Patrizia Donato Université de Rouen International Workshop on Calculus of Variations and its Applications
More informationStochastic process. X, a series of random variables indexed by t
Stochastic process X, a series of random variables indexed by t X={X(t), t 0} is a continuous time stochastic process X={X(t), t=0,1, } is a discrete time stochastic process X(t) is the state at time t,
More informationSome remarks on special subordinators
Some remarks on special subordinators Renming Song Department of Mathematics University of Illinois, Urbana, IL 6181 Email: rsong@math.uiuc.edu and Zoran Vondraček Department of Mathematics University
More informationAn Introduction to Malliavin calculus and its applications
An Introduction to Malliavin calculus and its applications Lecture 3: Clark-Ocone formula David Nualart Department of Mathematics Kansas University University of Wyoming Summer School 214 David Nualart
More informationDuality and dynamics in Hamilton-Jacobi theory for fully convex problems of control
Duality and dynamics in Hamilton-Jacobi theory for fully convex problems of control RTyrrell Rockafellar and Peter R Wolenski Abstract This paper describes some recent results in Hamilton- Jacobi theory
More informationMetastability 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 informationPath Decomposition of Markov Processes. Götz Kersting. University of Frankfurt/Main
Path Decomposition of Markov Processes Götz Kersting University of Frankfurt/Main joint work with Kaya Memisoglu, Jim Pitman 1 A Brownian path with positive drift 50 40 30 20 10 0 0 200 400 600 800 1000-10
More informationMarkov chains. 1 Discrete time Markov chains. c A. J. Ganesh, University of Bristol, 2015
Markov chains c A. J. Ganesh, University of Bristol, 2015 1 Discrete time Markov chains Example: A drunkard is walking home from the pub. There are n lampposts between the pub and his home, at each of
More informationBrownian Motion. 1 Definition Brownian Motion Wiener measure... 3
Brownian Motion Contents 1 Definition 2 1.1 Brownian Motion................................. 2 1.2 Wiener measure.................................. 3 2 Construction 4 2.1 Gaussian process.................................
More informationPartial Differential Equations
M3M3 Partial Differential Equations Solutions to problem sheet 3/4 1* (i) Show that the second order linear differential operators L and M, defined in some domain Ω R n, and given by Mφ = Lφ = j=1 j=1
More informationSUPPLEMENT TO CONTROLLED EQUILIBRIUM SELECTION IN STOCHASTICALLY PERTURBED DYNAMICS
SUPPLEMENT TO CONTROLLED EQUILIBRIUM SELECTION IN STOCHASTICALLY PERTURBED DYNAMICS By Ari Arapostathis, Anup Biswas, and Vivek S. Borkar The University of Texas at Austin, Indian Institute of Science
More informationViscosity Solutions of the Bellman Equation for Perturbed Optimal Control Problems with Exit Times 0
Viscosity Solutions of the Bellman Equation for Perturbed Optimal Control Problems with Exit Times Michael Malisoff Department of Mathematics Louisiana State University Baton Rouge, LA 783-4918 USA malisoff@mathlsuedu
More informationApproximating diffusions by piecewise constant parameters
Approximating diffusions by piecewise constant parameters Lothar Breuer Institute of Mathematics Statistics, University of Kent, Canterbury CT2 7NF, UK Abstract We approximate the resolvent of a one-dimensional
More informationMATH 564/STAT 555 Applied Stochastic Processes Homework 2, September 18, 2015 Due September 30, 2015
ID NAME SCORE MATH 56/STAT 555 Applied Stochastic Processes Homework 2, September 8, 205 Due September 30, 205 The generating function of a sequence a n n 0 is defined as As : a ns n for all s 0 for which
More informationThe Azéma-Yor Embedding in Non-Singular Diffusions
Stochastic Process. Appl. Vol. 96, No. 2, 2001, 305-312 Research Report No. 406, 1999, Dept. Theoret. Statist. Aarhus The Azéma-Yor Embedding in Non-Singular Diffusions J. L. Pedersen and G. Peskir Let
More informationThe range of tree-indexed random walk
The range of tree-indexed random walk Jean-François Le Gall, Shen Lin Institut universitaire de France et Université Paris-Sud Orsay Erdös Centennial Conference July 2013 Jean-François Le Gall (Université
More informationGARCH processes continuous counterparts (Part 2)
GARCH processes continuous counterparts (Part 2) Alexander Lindner Centre of Mathematical Sciences Technical University of Munich D 85747 Garching Germany lindner@ma.tum.de http://www-m1.ma.tum.de/m4/pers/lindner/
More informationCapacitary inequalities in discrete setting and application to metastable Markov chains. André Schlichting
Capacitary inequalities in discrete setting and application to metastable Markov chains André Schlichting Institute for Applied Mathematics, University of Bonn joint work with M. Slowik (TU Berlin) 12
More informationMean Field Games on networks
Mean Field Games on networks Claudio Marchi Università di Padova joint works with: S. Cacace (Rome) and F. Camilli (Rome) C. Marchi (Univ. of Padova) Mean Field Games on networks Roma, June 14 th, 2017
More informationKai Lai Chung
First Prev Next Go To Go Back Full Screen Close Quit 1 Kai Lai Chung 1917-29 Mathematicians are more inclined to build fire stations than to put out fires. Courses from Chung First Prev Next Go To Go Back
More informationNumerical Solutions to Partial Differential Equations
Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University Numerical Methods for Partial Differential Equations Finite Difference Methods
More informationStatistical test for some multistable processes
Statistical test for some multistable processes Ronan Le Guével Joint work in progress with A. Philippe Journées MAS 2014 1 Multistable processes First definition : Ferguson-Klass-LePage series Properties
More informationGradient Gibbs measures with disorder
Gradient Gibbs measures with disorder Codina Cotar University College London April 16, 2015, Providence Partly based on joint works with Christof Külske Outline 1 The model 2 Questions 3 Known results
More informationSimulation of diffusion. processes with discontinuous coefficients. Antoine Lejay Projet TOSCA, INRIA Nancy Grand-Est, Institut Élie Cartan
Simulation of diffusion. processes with discontinuous coefficients Antoine Lejay Projet TOSCA, INRIA Nancy Grand-Est, Institut Élie Cartan From collaborations with Pierre Étoré and Miguel Martinez . Divergence
More informationRichard F. Bass Krzysztof Burdzy University of Washington
ON DOMAIN MONOTONICITY OF THE NEUMANN HEAT KERNEL Richard F. Bass Krzysztof Burdzy University of Washington Abstract. Some examples are given of convex domains for which domain monotonicity of the Neumann
More informationLarge Deviations from the Hydrodynamic Limit for a System with Nearest Neighbor Interactions
Large Deviations from the Hydrodynamic Limit for a System with Nearest Neighbor Interactions Amarjit Budhiraja Department of Statistics & Operations Research University of North Carolina at Chapel Hill
More informationPoint Process Control
Point Process Control The following note is based on Chapters I, II and VII in Brémaud s book Point Processes and Queues (1981). 1 Basic Definitions Consider some probability space (Ω, F, P). A real-valued
More informationLarge 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 informationCentral limit theorems for ergodic continuous-time Markov chains with applications to single birth processes
Front. Math. China 215, 1(4): 933 947 DOI 1.17/s11464-15-488-5 Central limit theorems for ergodic continuous-time Markov chains with applications to single birth processes Yuanyuan LIU 1, Yuhui ZHANG 2
More informationRANDOM WALKS AND PERCOLATION IN A HIERARCHICAL LATTICE
RANDOM WALKS AND PERCOLATION IN A HIERARCHICAL LATTICE Luis Gorostiza Departamento de Matemáticas, CINVESTAV October 2017 Luis GorostizaDepartamento de Matemáticas, RANDOM CINVESTAV WALKS Febrero AND 2017
More informationFast-slow systems with chaotic noise
Fast-slow systems with chaotic noise David Kelly Ian Melbourne Courant Institute New York University New York NY www.dtbkelly.com May 1, 216 Statistical properties of dynamical systems, ESI Vienna. David
More informationAdvanced Monte Carlo integration methods. P. Del Moral (INRIA team ALEA) INRIA & Bordeaux Mathematical Institute & X CMAP
Advanced Monte Carlo integration methods P. Del Moral (INRIA team ALEA) INRIA & Bordeaux Mathematical Institute & X CMAP MCQMC 2012, Sydney, Sunday Tutorial 12-th 2012 Some hyper-refs Feynman-Kac formulae,
More informationPotentials of stable processes
Potentials of stable processes A. E. Kyprianou A. R. Watson 5th December 23 arxiv:32.222v [math.pr] 4 Dec 23 Abstract. For a stable process, we give an explicit formula for the potential measure of the
More informationAn introduction to Birkhoff normal form
An introduction to Birkhoff normal form Dario Bambusi Dipartimento di Matematica, Universitá di Milano via Saldini 50, 0133 Milano (Italy) 19.11.14 1 Introduction The aim of this note is to present an
More informationBrownian Motion and lorentzian manifolds
The case of Jürgen Angst Institut de Recherche Mathématique Avancée Université Louis Pasteur, Strasbourg École d été de Probabilités de Saint-Flour juillet 2008, Saint-Flour 1 Construction of the diffusion,
More informationMañé s Conjecture from the control viewpoint
Mañé s Conjecture from the control viewpoint Université de Nice - Sophia Antipolis Setting Let M be a smooth compact manifold of dimension n 2 be fixed. Let H : T M R be a Hamiltonian of class C k, with
More informationFunctional 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 informationHigher order weak approximations of stochastic differential equations with and without jumps
Higher order weak approximations of stochastic differential equations with and without jumps Hideyuki TANAKA Graduate School of Science and Engineering, Ritsumeikan University Rough Path Analysis and Related
More informationRecap. Probability, stochastic processes, Markov chains. ELEC-C7210 Modeling and analysis of communication networks
Recap Probability, stochastic processes, Markov chains ELEC-C7210 Modeling and analysis of communication networks 1 Recap: Probability theory important distributions Discrete distributions Geometric distribution
More information10-704: Information Processing and Learning Spring Lecture 8: Feb 5
10-704: Information Processing and Learning Spring 2015 Lecture 8: Feb 5 Lecturer: Aarti Singh Scribe: Siheng Chen Disclaimer: These notes have not been subjected to the usual scrutiny reserved for formal
More informationAN EXTREME-VALUE ANALYSIS OF THE LIL FOR BROWNIAN MOTION 1. INTRODUCTION
AN EXTREME-VALUE ANALYSIS OF THE LIL FOR BROWNIAN MOTION DAVAR KHOSHNEVISAN, DAVID A. LEVIN, AND ZHAN SHI ABSTRACT. We present an extreme-value analysis of the classical law of the iterated logarithm LIL
More informationApproximations of displacement interpolations by entropic interpolations
Approximations of displacement interpolations by entropic interpolations Christian Léonard Université Paris Ouest Mokaplan 10 décembre 2015 Interpolations in P(X ) X : Riemannian manifold (state space)
More informationTheory and Applications of Stochastic Systems Lecture Exponential Martingale for Random Walk
Instructor: Victor F. Araman December 4, 2003 Theory and Applications of Stochastic Systems Lecture 0 B60.432.0 Exponential Martingale for Random Walk Let (S n : n 0) be a random walk with i.i.d. increments
More informationThe Generalized Drift Skorokhod Problem in One Dimension: Its solution and application to the GI/GI/1 + GI and. M/M/N/N transient distributions
The Generalized Drift Skorokhod Problem in One Dimension: Its solution and application to the GI/GI/1 + GI and M/M/N/N transient distributions Josh Reed Amy Ward Dongyuan Zhan Stern School of Business
More informationQuenched invariance principle for random walks on Poisson-Delaunay triangulations
Quenched invariance principle for random walks on Poisson-Delaunay triangulations Institut de Mathématiques de Bourgogne Journées de Probabilités Université de Rouen Jeudi 17 septembre 2015 Introduction
More information