Chapter 10_English

# Chapter 10_English - 1 Chapter 10 Random Walks and Other...

This preview shows pages 1–10. Sign up to view the full content.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 1 Chapter 10 Random Walks and Other Applications Teacher: Sin-Horng Chen Office: Engineering Bld. #4, Room 805 Tel: ext. 31822 Email: schen@mail.nctu.edu.tw 2 10-1 Random Walks Let the values of an independent RV sequence be +1 and -1 with probabilities p for +1 and 1 q p = - for -1. An example is the Bernoulli trials 1 2 , , X X . Define 1 2 n n = + + + S X X X with = S . It is the accumulated positive or negative excess at the n th trial. A random walk model takes a unit step or regular interval up or down determined by i X . n S represents the location it stays at the n th step. When 1 2 p q = = , it is symmetric; otherwise it is unsymmetrical. 3 Many physical phenomena and real life activities conform to the model. For instances: Motion of gas molecules Thermal noise Stock value The model can be used to study many events like Return to the origin The first return to the origin Waiting time for the first gain (first visit of 1 + ) 4 Let n r = S represent the event of at time n , the particle is at the point r . The probability of the event is { } , k n k n r n n P P r p q k- = = S S , where k is the number of successes and n k- is the number of failures. Let ( ) 2 r k n k k n = - - = - and 1 ( ) 2 k n r = + . Then ( ) / 2 ( ) / 2 , ( ) / 2 n r n r n r n P p q n r + - = + (10-4) It is a binomial distribution. Its value is 0 except when 2 n r + is an integer between 0 and n . So n and r must be even or odd simultaneously. 5 The event Return to the origin: The event can be specified by n = S , i.e. r = in Eq.(10-4), or 2 n k = in Eq.(10-2). Since n must be even, we perform change variable to discuss the event at the 2n-th trial. Its probability can be expressed by { } 2 2 2 ( ) n n n n P pq u n = = S S . 6 The Wiener Process Let 1 2 ( ) n n nT = = + + + X S X X X be a random walk which takes step size s . Since { } i E = X and { } 2 2 i E s = X , we have { } ( ) E nT = X and { } 2 2 ( ) E nT ns = X (resulted from the independence of i X ) 7 From 2 ( ) / 2 1 2 k n k k np npq n p q e k npq - - - 2245 for very large n and k in the npq vicinity of np , when 1 2 p q = = and 2 m k n = - , we have { } 2 / 2 1 ( ) / 2 m n P nT ms e n - = X S (Note that a constant must be inserted when we perform changing variable from k to m ). Here 2 2 m n k = + , 2 m k np- = , and m is in the order of n . This implies { } ( ) ( / ) P t ms G m n X S i.e. Gaussiam with zero mean and n = for nT T t nT- &lt; . 8 Wiener Process When n and T , define ( ) lim ( ) t t = W X with t = nT . The process is referred to as the Wiener Process. Its 1st order statistics is 2 / 2 1 ( , ) (0, ) 2 w t f w t e N t t - = = , 2 s t = 9 10.2 Poisson Points and Shot noise By using Poisson Points i t and a fixed time point t S we can form a RV 1 = - Z t...
View Full Document

## This note was uploaded on 07/21/2009 for the course CM EM5102 taught by Professor Sin-horngchen during the Fall '08 term at National Chiao Tung University.

### Page1 / 92

Chapter 10_English - 1 Chapter 10 Random Walks and Other...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online