Limiting behavior of the distance of a random walk

Details Limiting behavior of the distance of a random walk Limiting behavior of the distance of a random walk

2006-04-08

arxiv.org/abs/math/0604188v1

Mathematics

Probability

Scientific paper

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$.

Affiliated with

Also associated with

No associations

Rating

Limiting behavior of the distance of a random walk does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Limiting behavior of the distance of a random walk, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Limiting behavior of the distance of a random walk will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-589891