3 papers
math.PR2026
Mixing times of step-reinforced random walks
Yuval Peres, Shuo Qin
We study the mixing time of a non-Markovian process, the step-reinforced random walk (SRRW) on a finite group. This process differs from a classical random walk in that at each int…
math.PR2026
Divisible sandpiles via random walks in random scenery
Ahmed Bou-Rabee, Yuval Peres, Ecaterina Sava-Huss
We analyze an optimal stopping problem for random walk in random scenery on general graphs, and determine when it has a finite optimum. We use this to extend a theorem of Levine, M…
math.PR2026
Transition probabilities of step-reinforced random walks
Yuval Peres, Shuo Qin
The step-reinforced random walk (SRRW), where each step may replicate a randomly chosen past step, exhibits complex dependencies on the history. This paper introduces a generalized…