RandomWalkOnACircle

RandomWalkOnACircle - STAT 333 Random Walk On A Circle The...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
STAT 333 Random Walk On A Circle The ordinary random walk (which we have studied in great detail) can be modifed in various ways by the introduction oF different kinds oF boundaries. The introduction oF boundaries typically changes the long-run behaviour oF the process in some signifcant way. ±or example, the gambler’s ruin can be viewed as a random walk in which we have placed absorbing boundaries at 0 and k . The process eventually hits one oF the boundaries and stops (unlike the ordinary walk which keeps bouncing around Forever). A different type oF example occurs when we place a refecting boundary at 0. Here, whenever the process hits 0, the process bounces (or re²ects) back to state 1 at the next step. This example is described in Question #6 on Assignment 2. In this question you are asked to determine the behaviour oF “return to 0” in the re²ecting walk – the results are not the same as that oF the ordinary random walk, but, iF you are careFul, you can use results From the ordinary random walk to solve the re²ecting walk in just a Few lines. The Circular Random Walk Another way oF introducing a boundary into the ordinary random walk is to fx an integer m 2 and make the identifcation m 0, then carry out arithmetic mod
Background image of page 1

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

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 08/01/2008 for the course STAT 333 taught by Professor Chisholm during the Spring '08 term at Waterloo.

Page1 / 2

RandomWalkOnACircle - STAT 333 Random Walk On A Circle The...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online