Can I read Limiting Behavior of the Distance of a Random Walk on EtoBox?

Limiting Behavior of the Distance of a Random Walk by Berestycki, Nathanael; Durrett, Rick is a scholarly article available to read on EtoBox.

What is Limiting Behavior of the Distance of a Random Walk about?

This investigation is motivated by a result we proved recently for the random transposition random walk: the distance from the starting point of the walk has a phase transition from a linear regime to a sublinear regime at time $n/2$. Here, we study three new examples. It is trivial that the distance for random walk on the hypercube is smooth and is given by one simple formula. In the case of random adjacent transpositions, we find that there is no phase transition even though the distance has different scalings in three different regimes. In the case of a random 3-regular graph, there is a phase transition from linear growth to a constant equal to the diameter of the graph, at time $3\log_2 n$.

Author

Berestycki, Nathanael; Durrett, Rick

Published

2006

Language

EN