Dana Randall

most citedMixing Times of Self-Organizing Lists and Biased Permutations

6 citations · 10 across the 3 of their papers we have counts for

collaborators

Showing math.COShow all

1 paper · 1 filter

math.CO2012

Torpid Mixing of Local Markov Chains on 3-Colorings of the Discrete Torus

David Galvin, Dana Randall

We study local Markov chains for sampling 3-colorings of the discrete torus $T_{L, d} = 0, ..., L - 1^{d}$ . We show that there is a constant $ρ \approx .22$ such that for all even $L \geq…