Skip to content

On mixing times for stratified walks on the d-cube

Nancy L. Garcia, Jose L. Palacios

physics.data-anarXiv: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.

Create a lesson