Abstract
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 ℤ, and show that at time t the expected distance to the origin is t3/4, up to constants. This is a new example of a random walk on a group with rate of escape strictly between t1/2 and t.
Original language | English |
---|---|
Pages (from-to) | 347-357 |
Number of pages | 11 |
Journal | Electronic Communications in Probability |
Volume | 14 |
DOIs | |
State | Published - 1 Jan 2009 |
Externally published | Yes |
Keywords
- Random walks
ASJC Scopus subject areas
- Statistics and Probability
- Statistics, Probability and Uncertainty