Thursday, September 20, 2012,
15:40, IUM, conference hall
A RANDOM WALK DRIVEN BY IRRATIONAL ROTATION
Lektor - Omri Sarig (Weizmann Institute of Science)
Let alpha be an irrational multiple of pi, and place a "walker" at the origin of Z.
Pick a point x randomly uniformly on the unit circle, and start rotating it by the angle alpha.
Every time the point falls in the top half of the circle, move the walker one step to the right,
and every time the point falls in the bottom half of the circle, move the walker one step
to the left. For special values of alpha, we give detailed analysis of the number of time
the walker returns to 0 up to time n.
| 15.09.2012 | Leonid Petrov |