Rate of Escape of the Mixer Chain

Details Rate of Escape of the Mixer Chain Rate of Escape of the Mixer Chain

2005-06-08

arxiv.org/abs/math/0506129v2

Mathematics

Probability

Scientific paper

The mixer chain on a graph G is the following Markov chain. Place tiles on the vertices of G, each tile labeled by its corresponding vertex. A "mixer" moves randomly on the graph, at each step either moving to a randomly chosen neighbor, or swapping the tile at its current position with some randomly chosen adjacent tile. We study the mixer chain on Z, and show that at time t the expected distance to the origin is t^{3/4}, up to constants. This is a new example of a random walk on a group with rate of escape strictly between t^{1/2} and t.

Affiliated with

Also associated with

No associations

Rating

Rate of Escape of the Mixer Chain 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 Rate of Escape of the Mixer Chain, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rate of Escape of the Mixer Chain will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-538657