清华主页 EN
导航菜单

Performing random walks without any randomness

来源: 06-24

时间:Thur., 15:30 - 16:20 June 25, 2026

地点:C548, Shuangqing Complex Building

组织者:吴昊,杨帆,姜建平,顾陈琳,李文博

主讲人:Swee Hong Chan

YMSC Probability Seminar

Organizers

吴昊,杨帆,姜建平,顾陈琳,李文博

Venue:

C548, Shuangqing Complex Building

Speaker I:

Swee Hong Chan (Rutgers)

Time:

Thur., 15:30 - 16:20

June 25, 2026

Title:

Performing random walks without any randomness

Abstract:

Can one emulate the simple random walk without actually doing anything random? This talk will be about a deterministic version of random walk called rotor walk, and we will measure its performance in emulating the simple random walk with respect to different parameters, e.g., the shape of the trajectory, number of returns to the origin, etc. In particular, we will see that the number of returns to the origin for the rotor walk can be made equal to the same number for the simple random walk. This resolves a conjecture of Florescu, Ganguly, Levine, and Peres (2014). Parts of this talk will be a joint work with Lila Greco, Lionel Levine, and Peter Li.

返回顶部
相关文章
  • Random Walks and Homogenization Theory

    Description: The central-limit type results are universal in many random walk models: they are known as Donsker’s theorem for the classical Zd random walk, and also hold for some random walks in random environment, even when the environment is degenerate like percolation. In their proofs, the homogenization theory, which comes from PDE, plays an important role. This course will cover the follo...

  • Step-reinforced random walks and one half

    Organizers吴昊,杨帆,姜建平,顾陈琳SpeakerShuo Qin 秦硕BIMSATimeThur., 16:00-17:00, Mar. 6, 2025VenueC548, Shuangqing Complex Building AStep-reinforced random walks and one halfUnder suitable moment assumptions, we show that the step-reinforced random walk exhibits a phase transition between recurrence and transience in dimensions one and two, while remaining transient for all parameters in di...