On mixing times for stratified walks on the d-cube

Nancy L. Garcia, Jose L. Palacios

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…