Lecture 26: Leapers and Creepers

Similar documents
PHYS GENERAL RELATIVITY AND COSMOLOGY PROBLEM SET 7 - SOLUTIONS

EECE 301 Signals & Systems Prof. Mark Fowler

Molecular Evolution and Phylogeny. Based on: Durbin et al Chapter 8

Lecture 17: Kinetics of Phase Growth in a Two-component System:

Lecture 18: Kinetics of Phase Growth in a Two-component System: general kinetics analysis based on the dilute-solution approximation

7 Wave Equation in Higher Dimensions

Variance and Covariance Processes

Lecture-V Stochastic Processes and the Basic Term-Structure Equation 1 Stochastic Processes Any variable whose value changes over time in an uncertain

Lecture 26: Leapers and Creepers

The Production of Polarization

Exponential Sawtooth

, the. L and the L. x x. max. i n. It is easy to show that these two norms satisfy the following relation: x x n x = (17.3) max

Discussion Session 2 Constant Acceleration/Relative Motion Week 03

Lecture 22 Electromagnetic Waves

MEEN 617 Handout #11 MODAL ANALYSIS OF MDOF Systems with VISCOUS DAMPING

Combinatorial Approach to M/M/1 Queues. Using Hypergeometric Functions

Support Vector Machines

The distribution of the interval of the Cox process with shot noise intensity for insurance claims and its moments

General Non-Arbitrage Model. I. Partial Differential Equation for Pricing A. Traded Underlying Security

Laplace Transform. Inverse Laplace Transform. e st f(t)dt. (2)

Motion In One Dimension. Graphing Constant Speed

2. VECTORS. R Vectors are denoted by bold-face characters such as R, V, etc. The magnitude of a vector, such as R, is denoted as R, R, V

Circular Motion. Radians. One revolution is equivalent to which is also equivalent to 2π radians. Therefore we can.

Randomized Perfect Bipartite Matching

L. Yaroslavsky. Image data fusion. Processing system. Input scene. Output images

18.03SC Unit 3 Practice Exam and Solutions

Lecture 5 Emission and Low-NOx Combustors

Introduction to Congestion Games

r P + '% 2 r v(r) End pressures P 1 (high) and P 2 (low) P 1 , which must be independent of z, so # dz dz = P 2 " P 1 = " #P L L,

EE Control Systems LECTURE 2

Linear Motion, Speed & Velocity

Degree of Approximation of a Class of Function by (C, 1) (E, q) Means of Fourier Series

5.2 GRAPHICAL VELOCITY ANALYSIS Polygon Method

6.8 Laplace Transform: General Formulas

EE202 Circuit Theory II

Problem Set If all directed edges in a network have distinct capacities, then there is a unique maximum flow.

Fractional Ornstein-Uhlenbeck Bridge

Introduction to SLE Lecture Notes

MATHEMATICAL FOUNDATIONS FOR APPROXIMATING PARTICLE BEHAVIOUR AT RADIUS OF THE PLANCK LENGTH

KINEMATICS OF RIGID BODIES

Sections 3.1 and 3.4 Exponential Functions (Growth and Decay)

The International Diversification Puzzle when Goods Prices are Sticky: It s Really about Exchange-Rate Hedging, not Equity Portfolios

FI 2201 Electromagnetism

The shortest path between two truths in the real domain passes through the complex domain. J. Hadamard

CHAPTER 7: SECOND-ORDER CIRCUITS

To become more mathematically correct, Circuit equations are Algebraic Differential equations. from KVL, KCL from the constitutive relationship

Notes on cointegration of real interest rates and real exchange rates. ρ (2)

Graphs III - Network Flow

Reinforcement learning

Two-dimensional Effects on the CSR Interaction Forces for an Energy-Chirped Bunch. Rui Li, J. Bisognano, R. Legg, and R. Bosch

Sample Final Exam (finals03) Covering Chapters 1-9 of Fundamentals of Signals & Systems

ÖRNEK 1: THE LINEAR IMPULSE-MOMENTUM RELATION Calculate the linear momentum of a particle of mass m=10 kg which has a. kg m s

Sharif University of Technology - CEDRA By: Professor Ali Meghdari

Inference for A One Way Factorial Experiment. By Ed Stanek and Elaine Puleo

The Residual Graph. 12 Augmenting Path Algorithms. Augmenting Path Algorithm. Augmenting Path Algorithm

13.1 Accelerating Objects

Explicit form of global solution to stochastic logistic differential equation and related topics

Physics 240: Worksheet 16 Name

Estimation and Confidence Intervals: Additional Topics

Additional Methods for Solving DSGE Models

The Residual Graph. 11 Augmenting Path Algorithms. Augmenting Path Algorithm. Augmenting Path Algorithm

The Production of Well-Being: Conventional Goods, Relational Goods and Status Goods

CS4445/9544 Analysis of Algorithms II Solution for Assignment 1

CHAPTER. Forced Equations and Systems { } ( ) ( ) 8.1 The Laplace Transform and Its Inverse. Transforms from the Definition.

Mon Apr 2: Laplace transform and initial value problems like we studied in Chapter 5

On The Estimation of Two Missing Values in Randomized Complete Block Designs

Consider a Binary antipodal system which produces data of δ (t)

How to Solve System Dynamic s Problems

Representing Knowledge. CS 188: Artificial Intelligence Fall Properties of BNs. Independence? Reachability (the Bayes Ball) Example

Let. x y. denote a bivariate time series with zero mean.

CONTROL SYSTEMS. Chapter 10 : State Space Response

Network Flows: Introduction & Maximum Flow

arxiv: v2 [math.st] 27 Jan 2016

Chapter 7: Inverse-Response Systems

Mathematische Annalen

Computer Propagation Analysis Tools

u(t) Figure 1. Open loop control system

Algorithmic Discrete Mathematics 6. Exercise Sheet

CSC 364S Notes University of Toronto, Spring, The networks we will consider are directed graphs, where each edge has associated with it

8.5 Circles and Lengths of Segments

Simulation of Spatially Correlated Large-Scale Parameters and Obtaining Model Parameters from Measurements

Algorithms and Data Structures 2011/12 Week 9 Solutions (Tues 15th - Fri 18th Nov)

Chapter 19 Webassign Help Problems

CS 188: Artificial Intelligence Fall Probabilistic Models

The sudden release of a large amount of energy E into a background fluid of density

Gravity. David Barwacz 7778 Thornapple Bayou SE, Grand Rapids, MI David Barwacz 12/03/2003

Flow networks. Flow Networks. A flow on a network. Flow networks. The maximum-flow problem. Introduction to Algorithms, Lecture 22 December 5, 2001

ENGI 4430 Advanced Calculus for Engineering Faculty of Engineering and Applied Science Problem Set 9 Solutions [Theorems of Gauss and Stokes]

Main Reference: Sections in CLRS.

A GEOMETRIC BROWNIAN MOTION MODEL WITH COMPOUND POISSON PROCESS AND FRACTIONAL STOCHASTIC VOLATILITY

15. Vector Valued Functions

Math 2142 Exam 1 Review Problems. x 2 + f (0) 3! for the 3rd Taylor polynomial at x = 0. To calculate the various quantities:

UT Austin, ECE Department VLSI Design 5. CMOS Gate Characteristics

Rectilinear Kinematics

The Arcsine Distribution

Chapter 6. Laplace Transforms

The continuous time random walk (CTRW) was introduced by Montroll and Weiss 1.

DERIVATION OF LORENTZ TRANSFORMATION EQUATIONS AND THE EXACT EQUATION OF PLANETARY MOTION FROM MAXWELL AND NEWTON Sankar Hajra


, on the power of the transmitter P t fed to it, and on the distance R between the antenna and the observation point as. r r t

Transcription:

Lecue 6: Leape and Ceepe Scibe: Geain Jone (and Main Z. Bazan) Depamen of Economic, MIT May, 5 Inoducion Thi lecue conide he analyi of he non-epaable CTRW in which he diibuion of ep ize and ime beween ep ae dependen. Wih uch walk he iue aie of decibing he walk in beween uning poin, which fom a e of meaue zeo of he enie ime-pah of he poce. We will fi decibe he geneal heoy of uch walk, following he noaion of Hughe, befoe conideing wo pecial cae: leape, which ae aumed o emain a he uning poin of he walk unil he nex ep i aken, a which poin he walke move inananeouly o he nex uch poin; and ceepe, which ae aumed o move wih conan velociy beween uning poin. Non-epaable CTRW Define χ (,) he join pdf fo a ep of ize ha ake ime. Wecan wiehiinem of he condiional diibuion χ (,) = p ( ) ψ () = ψ ( ) p ( ) and he maginal diibuion ae defined a: Z ψ () = χ (,) d Z p ( ) = χ, d The dicee poin definedbyhe equence of dawfom χ ae called he uning poin of he andom walk pah, and he queion aie wha do we obeve if we obeve he walk a a ime ohe han he occuence of a uning poin. We define he deniy q (,, ),which inepolae ochaically beween he cuen locaion and he nex ep, a he poiion-ime

M. Z. Bazan 8.366 Random Walk and Diffuion Lecue 6 deniy of he inemediae incemen of he andom walk condiional on he nex uning poin being a (, ). Thu beween uning poin we aume ha he andom walk follow a ochaic ajecoy owad he nex uning poin. Once i eache hee he nex uning poin in pace and ime i eleced and he walke follow he pah defined by q o ge hee. χ (,) and q define he andom walk. Ou goal i o wie down he analog of he Bachelie equaion o define he poiion-ime deniy of he walke. Define he pdf Ψ of he incemenal diplacemen (,) fom he peviou uning poin, wihou eaching he nex uning poin whee he inegal i aken ove all poibiliie fo he nex uning poin, in boh pace and ime, muliplied by he condiional deniy q fo he inemediae incemen in beween uning poin. The inegal in inegae ove all uning poin ha occu lae han ime. Z Z Ψ (,)= q,, χ, d d The genealizaion of he Bachelie equaion fo he non-epaable CTRW i hen: Z Z P, = Ψ (,)+ P, χ, d d The fi em in hi equaion i he deniy condiional on no uning poin having been eached, and he econd em inegae ove all he poible poible locaion of he fi uning poin and ubequen poiion of he walke. Taking he Fouie-Laplace anfom (wheee denoe he Laplace anfom andb he Fouie anfom) we deive a genealizaion of he Monoll-Wei equaion: e P b k, = ebψ k, e k, () bχ Leape Leape ae a pecial cae of he above andom walk in which he walke emain a each uning poin unil he nex incemen occu, and hen immediaely leap o he nex uning poin. We can decibe he walk hough: q,, = δ ( ) fo << Thi i ill moe geneal han peviou lecue, even hough i doe no feaue inemediae dynamic in beween uning poin, ince we allow (,) non-epaable.

M. Z. Bazan 8.366 Random Walk and Diffuion Lecue 6 3 Then A in peviou lecue Z Z Ψ (,) = q,, χ, d d Z µz = δ ( ) χ, d d Z = δ ( ) ψ d Z Ψ e (,) = δ ( ) Z = = e ψ d d Z Z = δ ( ) ψ e dd = = Z h i = δ ( ) ψ e d = = δ ( ) ψe () and aking he Fouie anfom of he dela funcion Thu b eψ ( ψ e (),)= P e b k, = ψe () () b e χ k, Thi geneal expeion fo he Fouie-Laplace anfom of he deniy of he non-epaable CTRW wa fi deived by Sche-Lax (97). The non-epaabiliy manife ielf in he em χ e b k, which fo a epaable walk faco ino pb(k) ψ e (). Example: Polyme Suface Adopion (coninued) Coninuing he example fom Lecue 5, we can now igoouly deemine he caling of he adopion ie, and almo compleely olve he poblem fo he deniy of he andom walke, up o he inveion of a Fouie anfom. Recal ha ime coepond o he numbe of ep aken and he diffuion coefficien D = 6 a τ whee a i he peience lengh and τ i heimecale whichwecan ake a τ =. The faco aie becaue in d dimenion, he diffuion coefficien i elaed o he vaiance of he individual 6 ep hough σ d. In he peviou lecue we agued ha he waiing ime diibuion i he Sminov deniy

M. Z. Bazan 8.366 Random Walk and Diffuion Lecue 6 4 a ψ () =p 4πD 3 e 4D a whee D i he diffuion coefficien of he pependicula componen of he andom walk. D a =3D = τ ince one hid of he vaiance i aibued o ha dimenion. Taking τ =,oha a D =we can implify: ψ () = e π 3 The Laplace anfom of he waiing ime deniy i e )=e a ψ ( /D = e To poceed we need he condiional pdf of he he locaion of eun o z =, given ha he eun ime i a. p ( /4D e ) = 4πD Thi i ju dimenional diffuion, once we condiion on he eun ime and o deniy i given immediaely a he fundamenal oluion o he diffuion equaion. The diffuion coefficien D denoe diffuioninadiecionpaallelohe z =plane, and aguing a above D = a 4τ. The Fouie anfom of p i k k, = e D pb Then, ince we can ake he Fouie anfom in he pace coodinae, we can find he Fouie anfom of he join poiion-ime ep deniy: χ (,) = p ( ) ψ () χb (,) = k e D ψ () Noe he non-epaabily ince appea in boh em. Taking he Laplace anfom: Z e e e D π 3 e d χb k k, = Bu we can evaluae hi immediaely ince i i ju he Laplace anfom of he Sminov evaluaed a + D k inead of : k, = e q e (+D k ) χb

M. Z. Bazan 8.366 Random Walk and Diffuion Lecue 6 5 Thu applying he genealized Monol-Wei equaion () e P b e k, = µ q e ( +D k ) We can udy he long-ime behavio in he "cenal egion" by conideing he limi k and. Expanding he exponenial aound = P e b k, q + D k Noing ha he anfom can be wien: P e b k, + D k D k and noing ha Le α f () () =f e ( + α) P b k, e D k L D k Bu hi Laplace anfom can be inveed in em of he modified Beel funcion of he fi kind I (x) - ee Appendix fo deivaion. Ã! D k P b k, D k e I Inveing he Fouie anfom in pace we deive an inegal expeion fo he deniy: Z k Z D i k. dk P ( e D kk k,) e I (π) Thi i clealy no a Gauian diibuion, bu he caling i ill quae oo, i.e. <> non degeneae limiing pdf. Thi can be een if we change he vaiable o ς = we can wie ς,)=p (,) and defining κ = k κ d P ( o ha d = k

M. Z. Bazan 8.366 Random Walk and Diffuion Lecue 6 6 Z Z P ( i ς,) e κ. ς e D kκ k I Ã! D k κk d κ (π) and i i clea ha ς ha a non-degeneae limiing diibuion which i nevehele no Gauian. 3 Ceepe The econd pecial cae ha we conide i ha of ceepe, which move wih conan velociy beween uning poin. We can define he ceepe in em of he q diibuion: q,, µ = δ fo << Thu a ceepe move non-ochaically beween uning poin. and Z µ Ψ (,)= χ, d χ (,) = p ( ) ψ ( ) = p ( ) δ ( τ ( )) whee v ( )= τ ( ) i he conan velociy fo ep ize ha will occu afe ime τ ( ). τ ( )=v/c fo a ingle conan peed c If p ( ) ha a Lévy diibuion hi i called a Lévy walk, alhough Hughe dicouage he eminology. µ Ψ (,)=p τ ( ) Hughe advocae he ue of Mellin anfom o analyze hi ype of andom walk, hough which i i poible o how:

M. Z. Bazan 8.366 Random Walk and Diffuion Lecue 6 7 If p ( A ) d+α whee α > and α < i a Lévy diibuion and α > ha finie vaiance and τ ( ) β o ha velociy v ( ) β whee β = coepond o a ingle conan velociy c and β = i a dicee RW wih a a conan ime ep. Then he mean-quae diplacemen i ν a whee ν = α>max (, β) α β <α<β + α β β<α< β α<min (, β) 3. Applicaion: Schleinge, We, Klafe Ceepe povide a micocopic model of ubulence. Richadon (96) obeved ha in ubulen flow he mean-quae poiion of a paicle obey he following law: < > 3. Thiiaupediffuion ha i even fae han balliic moion fo a ingle ypical velociy, in which < >. Tubulen flow doe no have a ingle chaaceiic velociy, bu he queion emain, wha kind of andom walk could a micocopic paicle be pefoming ha would be conien wih hi empiical obevaion? Accoding o Richadon obevaion, he andom walk mu aify τ ( ) /3, which ugge β = in he ceepe model, and fom he eul above, if α < we deive ν 3 3 a whee ν = β =3 a equied. The ep diibuion wih α < 3 i a Lévy fligh wih ail which ae even boade han he Cauchy diibuion. Thi model alo coecly pedic he Kolmogoov enegy pecum, which i eenially he Fouie anfom of he velociy pecum: A fequency k 3 E (k) v 5/3 = = = k 5/3 /

M. Z. Bazan 8.366 Random Walk and Diffuion Lecue 6 8 4 Refeence Shleinge, We, Klafe. Phyic Review Lee, 987 5 Appendix: Laplace Tanfom of he Modified Beel Funcion of he Fi Kind I (x) The modified Beel funcion I (x) can be defined a: I (x) = X n= (x/) n (n!) An alenaive inegal definiion i: I (x) = Z π π e x co θ dθ Conide he anfom of I (α) and change he vaiable o y = in he inegal X (α/) n Z [LI (α)] () = e n d (n!) n= X (α/) n n Z = e y y n dy n= (n!) X (α/) n n = (n)! n= (n!) X (α/) n (n )!! = n! n n= µ α = = α