Richard Pymar

most citedA permuted random walk exits faster

4 citations · 6 across the 2 of their papers we have counts for

collaborators

2 papers

math.PR2013★ 4 cited

A permuted random walk exits faster

Richard Pymar, Perla Sousi

Let $σ$ be a permutation of ${0, \dots, n}$ . We consider the Markov chain $X$ which jumps from $k \neq = 0, n$ to $σ (k + 1)$ or $σ (k - 1)$ , equally likely. When $X$ is at 0 it jumps to ei…

math.PR2013★ 2 cited

Partial mixing of semi-random transposition shuffles

Richard Pymar

We show that for any semi-random transposition shuffle on $n$ cards, the mixing time of any given $k$ cards is at most $n lo g k$ , provided $k = o ((n / lo g n)^{1/2})$ . In the case of t…