Asymptotics of the Trapping Reaction
|
|
- Tobias O’Brien’
- 5 years ago
- Views:
Transcription
1 Asymptotics of the Trapping Reaction Alan Bray Isaac Newton Institute 20 April 2006 Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
2 COWORKERS Richard Blythe Satya Majumdar Lucian Anton Richard Smith Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
3 Tout le malheur des hommes vient d une seule chose, qui est de ne savoir pas demeurer en repos, dans une chambre. (Pascal, Pensées, fragment 139 (1670)). Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
4 Tout le malheur des hommes vient d une seule chose, qui est de ne savoir pas demeurer en repos, dans une chambre. (Pascal, Pensées, fragment 139 (1670)). All the misfortune of man comes from the fact that he does not stay peacefully in his room. Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
5 INTRODUCTION The trapping reaction: A + B B (Ovchinnikov and Zeldovich (1978)) with diffusion constants D A, D B. Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
6 INTRODUCTION The trapping reaction: A + B B (Ovchinnikov and Zeldovich (1978)) with diffusion constants D A, D B. The two-species annihilation reaction: A + B 0 (Toussaint and Wilczek (1983)) with initial concentrations ρ A (0) < ρ B (0). Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
7 INTRODUCTION The trapping reaction: A + B B (Ovchinnikov and Zeldovich (1978)) with diffusion constants D A, D B. The two-species annihilation reaction: A + B 0 (Toussaint and Wilczek (1983)) with initial concentrations ρ A (0) < ρ B (0). Rate equation approach (trapping reaction): dρ A dt = λρ A ρ B Q(t) ρ A(t) ρ A (0) = exp( λρ Bt) Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
8 However, spatial fluctuations are important for d 2 (reactions are diffusion-limited). Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
9 However, spatial fluctuations are important for d 2 (reactions are diffusion-limited). Exact asymptotic forms (Bramson and Lebowitz 1988): exp( λ d t d/2 ), d < 2 Q(t) exp( λ 2 t/ ln t), d = 2 exp( λ d t), d > 2 Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
10 However, spatial fluctuations are important for d 2 (reactions are diffusion-limited). Exact asymptotic forms (Bramson and Lebowitz 1988): exp( λ d t d/2 ), d < 2 Q(t) exp( λ 2 t/ ln t), d = 2 exp( λ d t), d > 2 Our primary goals are 1 To determine exactly the coefficients λ d for d 2. 2 To determine the leading corrections to the asymptotic forms. 3 To investigate the spatial fluctuations of surviving A-particles. Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
11 UPPER and LOWER BOUNDS ON Q(t) (AB and Blythe (2002,2003)) Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
12 UPPER and LOWER BOUNDS ON Q(t) (AB and Blythe (2002,2003)) The Upper Bound (d=1) ( Pascal Principle ) ( Q(t) Q U (t) = Q TAP (t) = exp 4 ) ρ B (D B t) 1/2 π where Q TAP (t) is the result for the Target Annihilation Problem, corresponding to D A = 0 (static A-particle with mobile traps). Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
13 UPPER and LOWER BOUNDS ON Q(t) (AB and Blythe (2002,2003)) The Upper Bound (d=1) ( Pascal Principle ) ( Q(t) Q U (t) = Q TAP (t) = exp 4 ) ρ B (D B t) 1/2 π where Q TAP (t) is the result for the Target Annihilation Problem, corresponding to D A = 0 (static A-particle with mobile traps). For general dimensions d 2 the results have the Bramson-Lebowitz forms { exp( λ d t d/2 ), d < 2 Q U (t) = exp( λ 2 t/ ln t), d = 2 with λ d = { 2 πd sin ( ) πd 2 (4πDB ) d/2 ρ B, d < 2 4πD B ρ B, d = 2 Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
14 The Target Annihilation Problem (d=1) Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
15 The Target Annihilation Problem (d=1) A B-particle (trap), starting at x, has not yet reached the target (located at x = 0) at time t with probability ( ) x q(t) = erf 4DB t Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
16 The Target Annihilation Problem (d=1) A B-particle (trap), starting at x, has not yet reached the target (located at x = 0) at time t with probability ( ) x q(t) = erf 4DB t Averaging over the initial position x, uniformly in the interval( L, L), gives q = 1 1 L ( ) x dx erfc = 1 1 2L L 4DB t L 4 π DB t Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
17 The Target Annihilation Problem (d=1) A B-particle (trap), starting at x, has not yet reached the target (located at x = 0) at time t with probability ( ) x q(t) = erf 4DB t Averaging over the initial position x, uniformly in the interval( L, L), gives q = 1 1 L ( ) x dx erfc = 1 1 2L L 4DB t L 4 π DB t The probability that none of N traps has reached the target is ( Q TAP (t) = N ( DB t) exp 4 ) ρ B DB t L π π (in the limit N, L with ρ B = N/L fixed). Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
18 The Lower Bound (d=1) Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
19 The Lower Bound (d=1) Create a fictitious box with edges at x = ±l/2, and consider the subset of trajectories in which 1 There are no B-particles initially inside the box. 2 The A-particle stays in the box up to time t. 3 No B-particles enter the box up to time t. Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
20 The Lower Bound (d=1) Create a fictitious box with edges at x = ±l/2, and consider the subset of trajectories in which 1 There are no B-particles initially inside the box. 2 The A-particle stays in the box up to time t. 3 No B-particles enter the box up to time t. These trajectories are a subset of all trajectories for which the A-particle survives till time t, so Q(t) Q L (t) max l exp( ρ B l π 2 D A t/l 2 ) Q TAP (t) exp[ const.(ρ 2 B D At) 1/3 ] Q TAP (t) The prefactor is subdominant for t : ( Q L (t) exp 4 ) ρ B (D B t) 1/2 const.(ρ 2 π B D At) 1/3 Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
21 Compare with data from Mehra and Grassberger (2002): 6 Numerical data Bounds ln P(t) / (ρ 2 Dt) 1/ ln(ρ 2 Dt) Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
22 In two dimensions (Mehra and Grassberger (2002)): 16 -ln t ln Q(t) / (ρdt) Numerical data Asymptote t Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
23 ELIMINATING THE B-PARTICLES (AB, Majumdar, Blythe (2003)) Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
24 ELIMINATING THE B-PARTICLES (AB, Majumdar, Blythe (2003)) Consider the A and B particles to be non-interacting and consider events in which different B-particles hit the A-particle for the first time. These events are described by a Poisson distribution the probability that the A-particle, with a given trajectory z(t), has been hit by n different B-particles up to time t is p n = µn n! exp( µ) where µ = µ[z(τ)], 0 τ t, is a functional of the A-particle trajectory z(t). Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
25 ELIMINATING THE B-PARTICLES (AB, Majumdar, Blythe (2003)) Consider the A and B particles to be non-interacting and consider events in which different B-particles hit the A-particle for the first time. These events are described by a Poisson distribution the probability that the A-particle, with a given trajectory z(t), has been hit by n different B-particles up to time t is p n = µn n! exp( µ) where µ = µ[z(τ)], 0 τ t, is a functional of the A-particle trajectory z(t). The probability of no hits up to time t is Q(t) = p 0 (t) z = exp( µ[z]) z where the average... z is taken over all A-particle trajectories weighted with the usual Wiener measure. Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
26 To determine µ[z] we calculate, in two ways, the probability density for a B-particle to reach z(t) at time t (in a noninteracting system): ρ B = t 0 dt µ(t ) G B ( z(t), t z(t ), t ) where ( G B z(t), t z(t ), t ) 1 = [4πD B (t t exp ( [z(t) z(t )] 2 ) )] 1/2 4D B (t t ) is the B-particle diffusion propagator. For the target problem (z(t) = 0 for all t) this gives µ(t) = µ 0 (t) = 4 ρ B (D B t) 1/2 π as before. Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
27 PROOF OF THE PASCAL PRINCIPLE (AB, Majumdar, Blythe (2003); Moreau et al. (2003)) In general we can write µ[z] = µ 0 + µ 1 [z]. Then µ 1 [z] satisfies the equation: where µ 1 [z] = 1 π t 0 dt 1 t t1 t1 0 dt 2 t1 t 2 µ(t 2 ) K(t 1, t 2 ) ( [z(t1 ) z(t 2 )] 2 ) K(t 1, t 2 ) = 1 exp 4D B (t 1 t 2 ) The obvious inequalities K(t 1, t 2 ) 0 and µ[z] 0 prove that i.e. the Pascal principle is proved. µ 1 [z] 0 µ[z] µ 0 Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
28 PRE-ASYMPTOTIC CORRECTIONS (Anton, AB (2004)) Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
29 PRE-ASYMPTOTIC CORRECTIONS (Anton, AB (2004)) We attempt a perturbative treatment valid for D A D B. Expand µ 1 [z] to O(z 2 ): ρ t B dt t1 1 dt 2 µ 1 [z] = 2π 3/2 D 1/2 0 (t t 1 ) 1/2 0 B t 1/2 2 (t 1 t 2 ) [z(t 1) z(t 2 )] 2 3/2 Then Q(t) = exp[ µ 0 (t)] exp( µ 1 [z]) z where the average is evaluated using the Wiener measure ( P[z] exp 1 t ) ż 2 (τ) dτ 4D A This is merely (!) the ratio of two Gaussian integrals, but is still nontrivial. We can simplify by restricting the path integrals to paths that begin and end at the origin: z(0) = 0 = z(t), and make the Fourier decomposition z(τ) = 2 a ( n nπτ ) DA t π n sin t n=1 Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19 0
30 This gives exp( µ 1 [z]) z = where n=1 ( ) ( dan exp 1 2π 2 an g ) A mn a n a m n m,n g = (4/π 7/2 )ρ B D A t/db A mn = 1 mn 1 0 dx x 1 x φ m (x, y) = [sin(mπx) sin(mπy)] 0 dy y(x y) 3/2 φ m(x, y)φ n (x, y) Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
31 This gives exp( µ 1 [z]) z = where n=1 ( ) ( dan exp 1 2π 2 an g ) A mn a n a m n m,n g = (4/π 7/2 )ρ B D A t/db A mn = 1 mn 1 0 dx x 1 x φ m (x, y) = [sin(mπx) sin(mπy)] 0 dy y(x y) 3/2 φ m(x, y)φ n (x, y) The convexity inequality, exp x exp x, gives [ ] exp( µ 1 [z]) z exp 1 ln(1 + ga nn ) 2 Using A nn 2π 2 n 3/2 for n gives finally the improved lower bound, valid for D A D B, [ Q(t) exp 4 ρ B DB t 1 (32ρ 2 D 2 ) 1/3 ] A π B t 3 D B Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19 n=1
32 6 5 Numerical data Bounds -ln Q(t)/(ρ 2 Dt) 1/ ln(ρ 2 Dt) Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
33 SPATIAL FLUCTUATIONS OF SURVIVING TRAJECTORIES (AB, Majumdar, Blythe (2003); Anton, AB (2005)) Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
34 SPATIAL FLUCTUATIONS OF SURVIVING TRAJECTORIES (AB, Majumdar, Blythe (2003); Anton, AB (2005)) Using once more the quadratic action functional gives the probability to find z(t) = x as p(x, t) = N exp( S[z cl ]; x, t) where z cl is the classical path that minimises the action functional S[z] = 1 t ż 2 (τ) dτ + µ[z] 4D A 0 under the boundary conditions z(0) = 0, z(t) = x. Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
35 SPATIAL FLUCTUATIONS OF SURVIVING TRAJECTORIES (AB, Majumdar, Blythe (2003); Anton, AB (2005)) Using once more the quadratic action functional gives the probability to find z(t) = x as p(x, t) = N exp( S[z cl ]; x, t) where z cl is the classical path that minimises the action functional S[z] = 1 t ż 2 (τ) dτ + µ[z] 4D A 0 under the boundary conditions z(0) = 0, z(t) = x. The calculation is lengthy and leads to the surprising result that p(x, t) is Gaussian with variance x 2 DB t = const., ρ B independent of D A (!), for large t. Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
36 To see how this is possible, consider the simpler problem of B-particles to the right of a fixed target located at x = 0. The probability distribution for the location of the left-most particle at time t, given that none of the particles has reached the target, is easily calculated: p(x, t) = x ( σ 2 (t) exp x 2 ) 2σ 2 (t) where ( πdb t σ(t) = ρ 2 B ) 1/4 Now suppose there are B-particles to left and right. The typical gap size between the rightmost of the particles starting on the left and the leftmost of the particles starting on the right, given no interactions between the two groups, is of order (D B t/ρ 2 B )1/4. An intervening A-particle can explore this space with negligible probability cost provided D A D B. Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
37 SUMMARY 1 Exact asymptotic forms have been obtained for the A-particle survival probability in the trapping reaction A + B B, for d 2. 2 Leading corrections to asymptopia have been obtained in d = 1 (extensions to all d 2 are straightforward in principle, but have not yet been done). 3 Surviving A-particles have subdiffusive fluctuations, x 2 (D B t) 1/2 /ρ B for small D A, this result requiring t before D A 0. Extensions to all d 2 are again possible in principle. Alan Bray (Isaac Newton Institute) Asymptotics of the Trapping Reaction 20 April / 19
First Invader Dynamics in Diffusion-Controlled Absorption
First Invader Dynamics in Diffusion-Controlled Absorption S. Redner Department of Physics, Boston University, Boston, MA 2215, USA and Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico 8751,
More informationSPATIAL STRUCTURE IN LOW DIMENSIONS FOR DIFFUSION LIMITED TWO-PARTICLE REACTIONS
The Annals of Applied Probability 2001, Vol. 11, No. 1, 121 181 SPATIAL STRUCTURE IN LOW DIMENSIONS FOR DIFFUSION LIMITED TWO-PARTICLE REACTIONS By Maury Bramson 1 and Joel L. Lebowitz 2 University of
More informationLatent 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 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 informationInformatics 2B: Learning and Data Lecture 10 Discriminant functions 2. Minimal misclassifications. Decision Boundaries
Overview Gaussians estimated from training data Guido Sanguinetti Informatics B Learning and Data Lecture 1 9 March 1 Today s lecture Posterior probabilities, decision regions and minimising the probability
More informationNew 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 informationMan Kyu Im*, Un Cig Ji **, and Jae Hee Kim ***
JOURNAL OF THE CHUNGCHEONG MATHEMATICAL SOCIETY Volume 19, No. 4, December 26 GIRSANOV THEOREM FOR GAUSSIAN PROCESS WITH INDEPENDENT INCREMENTS Man Kyu Im*, Un Cig Ji **, and Jae Hee Kim *** Abstract.
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 informationRandom processes and probability distributions. Phys 420/580 Lecture 20
Random processes and probability distributions Phys 420/580 Lecture 20 Random processes Many physical processes are random in character: e.g., nuclear decay (Poisson distributed event count) P (k, τ) =
More informationIntroduction to Differential Equations
Chapter 1 Introduction to Differential Equations 1.1 Basic Terminology Most of the phenomena studied in the sciences and engineering involve processes that change with time. For example, it is well known
More informationStatistics, Data Analysis, and Simulation SS 2015
Statistics, Data Analysis, and Simulation SS 2015 08.128.730 Statistik, Datenanalyse und Simulation Dr. Michael O. Distler Mainz, 27. April 2015 Dr. Michael O. Distler
More informationAPERITIFS. Chapter Diffusion
Chapter 1 APERITIFS Broadly speaking, non-equilibrium statistical physics describes the time-dependent evolution of many-particle systems. The individual particles are elemental interacting entities which,
More informationLECTURE 4-1 INTRODUCTION TO ORDINARY DIFFERENTIAL EQUATIONS
130 LECTURE 4-1 INTRODUCTION TO ORDINARY DIFFERENTIAL EQUATIONS DIFFERENTIAL EQUATIONS: A differential equation (DE) is an equation involving an unknown function and one or more of its derivatives. A differential
More informationMATHEMATICS OF DOPING PROFILES. C(x,t) t. = D 2 C(x,t) x 2. 4Dt dx '
EE43 MATHEMATICS OF DOPING PROFILES N. Cheung The diffusion equation with constant D : has the general solution: C(x,t) = C(x,t) = D 2 C(x,t) 4πDt F(x ' ) e -(x-x' ) 2 4Dt dx ' - where F(x') is the C(x,t)
More informationReflected Brownian Motion
Chapter 6 Reflected Brownian Motion Often we encounter Diffusions in regions with boundary. If the process can reach the boundary from the interior in finite time with positive probability we need to decide
More information6 Linear Equation. 6.1 Equation with constant coefficients
6 Linear Equation 6.1 Equation with constant coefficients Consider the equation ẋ = Ax, x R n. This equating has n independent solutions. If the eigenvalues are distinct then the solutions are c k e λ
More informationMath 308 Exam I Practice Problems
Math 308 Exam I Practice Problems This review should not be used as your sole source for preparation for the exam. You should also re-work all examples given in lecture and all suggested homework problems..
More informationThis is a Gaussian probability centered around m = 0 (the most probable and mean position is the origin) and the mean square displacement m 2 = n,or
Physics 7b: Statistical Mechanics Brownian Motion Brownian motion is the motion of a particle due to the buffeting by the molecules in a gas or liquid. The particle must be small enough that the effects
More informationSupplement: Statistical Physics
Supplement: Statistical Physics Fitting in a Box. Counting momentum states with momentum q and de Broglie wavelength λ = h q = 2π h q In a discrete volume L 3 there is a discrete set of states that satisfy
More informationMA 8101 Stokastiske metoder i systemteori
MA 811 Stokastiske metoder i systemteori AUTUMN TRM 3 Suggested solution with some extra comments The exam had a list of useful formulae attached. This list has been added here as well. 1 Problem In this
More informationColumbia University Department of Physics QUALIFYING EXAMINATION
Columbia University Department of Physics QUALIFYING EXAMINATION Friday, January 17, 2014 1:00PM to 3:00PM General Physics (Part I) Section 5. Two hours are permitted for the completion of this section
More informationELEMENTS 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 information04. Random Variables: Concepts
University of Rhode Island DigitalCommons@URI Nonequilibrium Statistical Physics Physics Course Materials 215 4. Random Variables: Concepts Gerhard Müller University of Rhode Island, gmuller@uri.edu Creative
More informationlaplace s method for ordinary differential equations
Physics 24 Spring 217 laplace s method for ordinary differential equations lecture notes, spring semester 217 http://www.phys.uconn.edu/ rozman/ourses/p24_17s/ Last modified: May 19, 217 It is possible
More informationLecture 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 informationPDEs, Homework #3 Solutions. 1. Use Hölder s inequality to show that the solution of the heat equation
PDEs, Homework #3 Solutions. Use Hölder s inequality to show that the solution of the heat equation u t = ku xx, u(x, = φ(x (HE goes to zero as t, if φ is continuous and bounded with φ L p for some p.
More informationTheoretical Tutorial Session 2
1 / 36 Theoretical Tutorial Session 2 Xiaoming Song Department of Mathematics Drexel University July 27, 216 Outline 2 / 36 Itô s formula Martingale representation theorem Stochastic differential equations
More informationSolid State Physics SEMICONDUCTORS - IV. Lecture 25. A.H. Harker. Physics and Astronomy UCL
Solid State Physics SEMICONDUCTORS - IV Lecture 25 A.H. Harker Physics and Astronomy UCL 9.9 Carrier diffusion and recombination Suppose we have a p-type semiconductor, i.e. n h >> n e. (1) Create a local
More informationStochastic Calculus. Kevin Sinclair. August 2, 2016
Stochastic Calculus Kevin Sinclair August, 16 1 Background Suppose we have a Brownian motion W. This is a process, and the value of W at a particular time T (which we write W T ) is a normally distributed
More informationKinetic Theory 1 / Probabilities
Kinetic Theory 1 / Probabilities 1. Motivations: statistical mechanics and fluctuations 2. Probabilities 3. Central limit theorem 1 The need for statistical mechanics 2 How to describe large systems In
More informationIn Memory of Wenbo V Li s Contributions
In Memory of Wenbo V Li s Contributions Qi-Man Shao The Chinese University of Hong Kong qmshao@cuhk.edu.hk The research is partially supported by Hong Kong RGC GRF 403513 Outline Lower tail probabilities
More informationMA8109 Stochastic Processes in Systems Theory Autumn 2013
Norwegian University of Science and Technology Department of Mathematical Sciences MA819 Stochastic Processes in Systems Theory Autumn 213 1 MA819 Exam 23, problem 3b This is a linear equation of the form
More informationI forgot to mention last time: in the Ito formula for two standard processes, putting
I forgot to mention last time: in the Ito formula for two standard processes, putting dx t = a t dt + b t db t dy t = α t dt + β t db t, and taking f(x, y = xy, one has f x = y, f y = x, and f xx = f yy
More information1 Solution to Homework 4
Solution to Homework Section. 5. The characteristic equation is r r + = (r )(r ) = 0 r = or r =. y(t) = c e t + c e t y = c e t + c e t. y(0) =, y (0) = c + c =, c + c = c =, c =. To find the maximum value
More informationBrownian Motion and Poisson Process
and Poisson Process She: What is white noise? He: It is the best model of a totally unpredictable process. She: Are you implying, I am white noise? He: No, it does not exist. Dialogue of an unknown couple.
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 information2. Molecules in Motion
2. Molecules in Motion Kinetic Theory of Gases (microscopic viewpoint) assumptions (1) particles of mass m and diameter d; ceaseless random motion (2) dilute gas: d λ, λ = mean free path = average distance
More informationDistinct sites, common sites and maximal displacement of N random walkers
Distinct sites, common sites and maximal displacement of N random walkers Anupam Kundu GGI workshop Florence Joint work with Satya N. Majumdar, LPTMS Gregory Schehr, LPTMS Outline 1. N independent walkers
More informationMultiple Random Variables
Multiple Random Variables Joint Probability Density Let X and Y be two random variables. Their joint distribution function is F ( XY x, y) P X x Y y. F XY ( ) 1, < x
More informationMultivariate probability distributions and linear regression
Multivariate probability distributions and linear regression Patrik Hoyer 1 Contents: Random variable, probability distribution Joint distribution Marginal distribution Conditional distribution Independence,
More informationConsider a system of n ODEs. parameter t, periodic with period T, Let Φ t to be the fundamental matrix of this system, satisfying the following:
Consider a system of n ODEs d ψ t = A t ψ t, dt ψ: R M n 1 C where A: R M n n C is a continuous, (n n) matrix-valued function of real parameter t, periodic with period T, t R k Z A t + kt = A t. Let Φ
More informationFinal Exam Review Part I: Unit IV Material
Final Exam Review Part I: Unit IV Material Math114 Department of Mathematics, University of Kentucky April 26, 2017 Math114 Lecture 37 1/ 11 Outline 1 Conic Sections Math114 Lecture 37 2/ 11 Outline 1
More informationExam 1 Review: Questions and Answers. Part I. Finding solutions of a given differential equation.
Exam 1 Review: Questions and Answers Part I. Finding solutions of a given differential equation. 1. Find the real numbers r such that y = e x is a solution of y y 30y = 0. Answer: r = 6, 5 2. Find the
More informationMATH4210 Financial Mathematics ( ) Tutorial 7
MATH40 Financial Mathematics (05-06) Tutorial 7 Review of some basic Probability: The triple (Ω, F, P) is called a probability space, where Ω denotes the sample space and F is the set of event (σ algebra
More informationThe 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 informationODE Homework Solutions of Linear Homogeneous Equations; the Wronskian
ODE Homework 3 3.. Solutions of Linear Homogeneous Equations; the Wronskian 1. Verify that the functions y 1 (t = e t and y (t = te t are solutions of the differential equation y y + y = 0 Do they constitute
More informationKolmogorov Equations and Markov Processes
Kolmogorov Equations and Markov Processes May 3, 013 1 Transition measures and functions Consider a stochastic process {X(t)} t 0 whose state space is a product of intervals contained in R n. We define
More informationKinetic Theory 1 / Probabilities
Kinetic Theory 1 / Probabilities 1. Motivations: statistical mechanics and fluctuations 2. Probabilities 3. Central limit theorem 1 Reading check Main concept introduced in first half of this chapter A)Temperature
More informationLMI Methods in Optimal and Robust Control
LMI Methods in Optimal and Robust Control Matthew M. Peet Arizona State University Lecture 15: Nonlinear Systems and Lyapunov Functions Overview Our next goal is to extend LMI s and optimization to nonlinear
More informationStochastic Differential Equations
CHAPTER 1 Stochastic Differential Equations Consider a stochastic process X t satisfying dx t = bt, X t,w t dt + σt, X t,w t dw t. 1.1 Question. 1 Can we obtain the existence and uniqueness theorem for
More informationConverse Lyapunov theorem and Input-to-State Stability
Converse Lyapunov theorem and Input-to-State Stability April 6, 2014 1 Converse Lyapunov theorem In the previous lecture, we have discussed few examples of nonlinear control systems and stability concepts
More informationCircular motion. Aug. 22, 2017
Circular motion Aug. 22, 2017 Until now, we have been observers to Newtonian physics through inertial reference frames. From our discussion of Newton s laws, these are frames which obey Newton s first
More informationELEG 3143 Probability & Stochastic Process Ch. 6 Stochastic Process
Department of Electrical Engineering University of Arkansas ELEG 3143 Probability & Stochastic Process Ch. 6 Stochastic Process Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 Definition of stochastic process (random
More informationMath 308 Exam I Practice Problems
Math 308 Exam I Practice Problems This review should not be used as your sole source of preparation for the exam. You should also re-work all examples given in lecture and all suggested homework problems..
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 informationMaximal distance travelled by N vicious walkers till their survival arxiv: v1 [cond-mat.stat-mech] 17 Feb 2014
Noname manuscript No. will be inserted by the editor Anupam Kundu Satya N. Majumdar Grégory Schehr Maximal distance travelled by N vicious walkers till their survival arxiv:4.3964v [cond-mat.stat-mech]
More informationStat 150 Practice Final Spring 2015
Stat 50 Practice Final Spring 205 Instructor: Allan Sly Name: SID: There are 8 questions. Attempt all questions and show your working - solutions without explanation will not receive full credit. Answer
More informationLangevin Methods. Burkhard Dünweg Max Planck Institute for Polymer Research Ackermannweg 10 D Mainz Germany
Langevin Methods Burkhard Dünweg Max Planck Institute for Polymer Research Ackermannweg 1 D 55128 Mainz Germany Motivation Original idea: Fast and slow degrees of freedom Example: Brownian motion Replace
More informationChapter 11: Equations with Derivatives
Chapter 11: Equations with Derivatives Calc II & analytic geo Calc III & analytic geo differential geometry differential equations partial differential equations namical systems 11.1: Differential Equations
More informationGENETICS. On the Fixation Process of a Beneficial Mutation in a Variable Environment
GENETICS Supporting Information http://www.genetics.org/content/suppl/2/6/6/genetics..24297.dc On the Fixation Process of a Beneficial Mutation in a Variable Environment Hildegard Uecker and Joachim Hermisson
More informationUNIVERSITY 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 information9.3: Separable Equations
9.3: Separable Equations An equation is separable if one can move terms so that each side of the equation only contains 1 variable. Consider the 1st order equation = F (x, y). dx When F (x, y) = f (x)g(y),
More informationV (r,t) = i ˆ u( x, y,z,t) + ˆ j v( x, y,z,t) + k ˆ w( x, y, z,t)
IV. DIFFERENTIAL RELATIONS FOR A FLUID PARTICLE This chapter presents the development and application of the basic differential equations of fluid motion. Simplifications in the general equations and common
More information2013 HSC Mathematics Extension 1 Marking Guidelines
03 HSC Mathematics Extension Marking Guidelines Section I Multiple-choice Answer Key Question Answer C D 3 C 4 D 5 A 6 B 7 A 8 D 9 B 0 C 03 HSC Mathematics Extension Marking Guidelines Section II Question
More informationBranching Brownian motion seen from the tip
Branching Brownian motion seen from the tip J. Berestycki 1 1 Laboratoire de Probabilité et Modèles Aléatoires, UPMC, Paris 09/02/2011 Joint work with Elie Aidekon, Eric Brunet and Zhan Shi J Berestycki
More informationMAE294B/SIOC203B: Methods in Applied Mechanics Winter Quarter sgls/mae294b Solution IV
MAE9B/SIOC3B: Methods in Applied Mechanics Winter Quarter 8 http://webengucsdedu/ sgls/mae9b 8 Solution IV (i The equation becomes in T Applying standard WKB gives ɛ y TT ɛte T y T + y = φ T Te T φ T +
More informationLecture 12: Diffusion Processes and Stochastic Differential Equations
Lecture 12: Diffusion Processes and Stochastic Differential Equations 1. Diffusion Processes 1.1 Definition of a diffusion process 1.2 Examples 2. Stochastic Differential Equations SDE) 2.1 Stochastic
More informationBASES FROM EXPONENTS IN LEBESGUE SPACES OF FUNCTIONS WITH VARIABLE SUMMABILITY EXPONENT
Transactions of NAS of Azerbaijan 43 Bilal T. BILALOV, Z.G. GUSEYNOV BASES FROM EXPONENTS IN LEBESGUE SPACES OF FUNCTIONS WITH VARIABLE SUMMABILITY EXPONENT Abstract In the paper we consider basis properties
More information(1 y) 2 = u 2 = 1 u = 1
MATH 23 HOMEWORK #2 PART B SOLUTIONS Problem 2.5.7 (Semistable Equilibrium Solutions). Sometimes a constant equilibrium solution has the property that solutions lying on one side of the equilibrium solution
More informationQualitative Properties of Numerical Approximations of the Heat Equation
Qualitative Properties of Numerical Approximations of the Heat Equation Liviu Ignat Universidad Autónoma de Madrid, Spain Santiago de Compostela, 21 July 2005 The Heat Equation { ut u = 0 x R, t > 0, u(0,
More informationBasic Concepts and Tools in Statistical Physics
Chapter 1 Basic Concepts and Tools in Statistical Physics 1.1 Introduction Statistical mechanics provides general methods to study properties of systems composed of a large number of particles. It establishes
More informationExpectation. DS GA 1002 Statistical and Mathematical Models. Carlos Fernandez-Granda
Expectation DS GA 1002 Statistical and Mathematical Models http://www.cims.nyu.edu/~cfgranda/pages/dsga1002_fall16 Carlos Fernandez-Granda Aim Describe random variables with a few numbers: mean, variance,
More informationThese slides follow closely the (English) course textbook Pattern Recognition and Machine Learning by Christopher Bishop
Music and Machine Learning (IFT68 Winter 8) Prof. Douglas Eck, Université de Montréal These slides follow closely the (English) course textbook Pattern Recognition and Machine Learning by Christopher Bishop
More information= 2e t e 2t + ( e 2t )e 3t = 2e t e t = e t. Math 20D Final Review
Math D Final Review. Solve the differential equation in two ways, first using variation of parameters and then using undetermined coefficients: Corresponding homogenous equation: with characteristic equation
More information08. Brownian Motion. University of Rhode Island. Gerhard Müller University of Rhode Island,
University of Rhode Island DigitalCommons@URI Nonequilibrium Statistical Physics Physics Course Materials 1-19-215 8. Brownian Motion Gerhard Müller University of Rhode Island, gmuller@uri.edu Follow this
More informationEffective dynamics for the (overdamped) Langevin equation
Effective dynamics for the (overdamped) Langevin equation Frédéric Legoll ENPC and INRIA joint work with T. Lelièvre (ENPC and INRIA) Enumath conference, MS Numerical methods for molecular dynamics EnuMath
More informationPoisson Jumps in Credit Risk Modeling: a Partial Integro-differential Equation Formulation
Poisson Jumps in Credit Risk Modeling: a Partial Integro-differential Equation Formulation Jingyi Zhu Department of Mathematics University of Utah zhu@math.utah.edu Collaborator: Marco Avellaneda (Courant
More informationRandom Variables. P(x) = P[X(e)] = P(e). (1)
Random Variables Random variable (discrete or continuous) is used to derive the output statistical properties of a system whose input is a random variable or random in nature. Definition Consider an experiment
More informationBrownian motion and the Central Limit Theorem
Brownian motion and the Central Limit Theorem Amir Bar January 4, 3 Based on Shang-Keng Ma, Statistical Mechanics, sections.,.7 and the course s notes section 6. Introduction In this tutorial we shall
More informationSolution. For one question the mean grade is ḡ 1 = 10p = 8 and the standard deviation is 1 = g
Exam 23 -. To see how much of the exam grade spread is pure luck, consider the exam with ten identically difficult problems of ten points each. The exam is multiple-choice that is the correct choice of
More information( ) ( ). ( ) " d#. ( ) " cos (%) " d%
Math 22 Fall 2008 Solutions to Homework #6 Problems from Pages 404-407 (Section 76) 6 We will use the technique of Separation of Variables to solve the differential equation: dy d" = ey # sin 2 (") y #
More informationUniversal examples. Chapter The Bernoulli process
Chapter 1 Universal examples 1.1 The Bernoulli process First description: Bernoulli random variables Y i for i = 1, 2, 3,... independent with P [Y i = 1] = p and P [Y i = ] = 1 p. Second description: Binomial
More informationLecture 25: Large Steps and Long Waiting Times
Lecture 25: Large Steps and Long Waiting Times Scribe: Geraint Jones (and Martin Z. Bazant) Department of Economics, MIT Proofreader: Sahand Jamal Rahi Department of Physics, MIT scribed: May 10, 2005,
More informationMachine Learning. 7. Logistic and Linear Regression
Sapienza University of Rome, Italy - Machine Learning (27/28) University of Rome La Sapienza Master in Artificial Intelligence and Robotics Machine Learning 7. Logistic and Linear Regression Luca Iocchi,
More informationMathematics 205 Solutions for HWK 23. e x2 +y 2 dxdy
Mathematics 5 Solutions for HWK Problem 1. 6. p7. Let D be the unit disk: x + y 1. Evaluate the integral e x +y dxdy by making a change of variables to polar coordinates. D Solution. Step 1. The integrand,
More informationA Statistical Kirchhoff Model for EM Scattering from Gaussian Rough Surface
Progress In Electromagnetics Research Symposium 2005, Hangzhou, China, August 22-26 187 A Statistical Kirchhoff Model for EM Scattering from Gaussian Rough Surface Yang Du 1, Tao Xu 1, Yingliang Luo 1,
More informationVerona Course April Lecture 1. Review of probability
Verona Course April 215. Lecture 1. Review of probability Viorel Barbu Al.I. Cuza University of Iaşi and the Romanian Academy A probability space is a triple (Ω, F, P) where Ω is an abstract set, F is
More informationA microscopic approach to cosmic structure formation
A microscopic approach to cosmic structure formation Matthias Bartelmann with Felix Fabis, Daniel Berg, Elena Kozlikin, Robert Lilow, Carsten Littek, Celia Viermann Heidelberg University, ZAH, ITA Astro
More informationChapter 2: Statistical Methods. 4. Total Measurement System and Errors. 2. Characterizing statistical distribution. 3. Interpretation of Results
36 Chapter : Statistical Methods 1. Introduction. Characterizing statistical distribution 3. Interpretation of Results 4. Total Measurement System and Errors 5. Regression Analysis 37 1.Introduction The
More informationLecture 14 Barrier method
L. Vandenberghe EE236A (Fall 2013-14) Lecture 14 Barrier method centering problem Newton decrement local convergence of Newton method short-step barrier method global convergence of Newton method predictor-corrector
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 informationExpectation. DS GA 1002 Probability and Statistics for Data Science. Carlos Fernandez-Granda
Expectation DS GA 1002 Probability and Statistics for Data Science http://www.cims.nyu.edu/~cfgranda/pages/dsga1002_fall17 Carlos Fernandez-Granda Aim Describe random variables with a few numbers: mean,
More informationEffective Actions Approach for Improving Numerical Calculation of Path Integrals
Effective Actions Approach for Improving Numerical Calculation of Path Integrals A. Balaž, A. Bogojević, I. Vidanović, A. Belić Scientific Computing Laboratory Institute of Physics Belgrade Pregrevica
More informationAGAT 2016, Cargèse a point-vortex toy model
AGAT 2016, Cargèse a point-vortex toy model Jean-François Pinton CNRS & ENS de Lyon M.P. Rast, JFP, PRE 79 (2009) M.P. Rast, JFP, PRL 107 (2011) M.P. Rast, JFP, P.D. Mininni, PRE 93 (2009) Motivations
More informationThe F 2 correlator in Yang Mills Theory: A numerical investigation in the complex plane
The F 2 correlator in Yang Mills Theory: A numerical investigation in the complex plane A. Windisch, M.Q. Huber and R. Alkofer April 11th, 2012, Szombathely Outline 1 Motivation & Physical Background 2
More informationLower Tail Probabilities and Normal Comparison Inequalities. In Memory of Wenbo V. Li s Contributions
Lower Tail Probabilities and Normal Comparison Inequalities In Memory of Wenbo V. Li s Contributions Qi-Man Shao The Chinese University of Hong Kong Lower Tail Probabilities and Normal Comparison Inequalities
More informationMATHEMATICAL TRIPOS Part III PAPER 53 COSMOLOGY
MATHEMATICAL TRIPOS Part III Wednesday, 8 June, 2011 9:00 am to 12:00 pm PAPER 53 COSMOLOGY Attempt no more than THREE questions. There are FOUR questions in total. The questions carry equal weight. STATIONERY
More informationBefore you begin read these instructions carefully.
MATHEMATICAL TRIPOS Part IA Friday, 1 June, 2018 1:30 pm to 4:30 pm PAPER 2 Before you begin read these instructions carefully. The examination paper is divided into two sections. Each question in Section
More informationPhysics Sep Example A Spin System
Physics 30 7-Sep-004 4- Example A Spin System In the last lecture, we discussed the binomial distribution. Now, I would like to add a little physical content by considering a spin system. Actually this
More informationChapter 4: Transient Heat Conduction. Dr Ali Jawarneh Department of Mechanical Engineering Hashemite University
Chapter 4: Transient Heat Conduction Dr Ali Jawarneh Department of Mechanical Engineering Hashemite University Objectives When you finish studying this chapter, you should be able to: Assess when the spatial
More information