{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

RandomWalkOnACircle_Mod

# RandomWalkOnACircle_Mod - STAT 333 Random Walk On A Circle...

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

STAT 333 Random Walk On A Circle The ordinary random walk (which we have studied in great detail) can be modified 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 significant way. For example, the gambler’s ruin can be viewed as a random walk in which we have placed absorbing boundaries at 0 and N . 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 reflecting boundary at 0 in the random walk and alter the state space to be S = { 0 , 1 , 2 , 3 , . . . } . Here, whenever the process hits 0, the process bounces (or reflects) back to state 1 at the next step (otherwise it behaves like an ordinary random walk). You might want to think about the long-run behaviour of this process for different values of p . The Circular Random Walk Another way of introducing a boundary into the ordinary random walk is to fix an integer m 2 and make the identification m 0, then carry out arithmetic mod m . This is equivalent to taking nodes 0 , 1 , . . ., m - 1 and arranging them in a circle. The process then jumps one node clockwise

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.

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern