On mixing times for stratified walks on the d-cube
arXiv:physics/0003006
Abstract
Using the electric and coupling approaches, we derive a series of results concerning the mixing times for the stratified random walk on the d-cube, inspired in the results of Chung and Graham (1997) Stratified random walks on the n-cube.
14 pages