vix.ing · top · new · best · stats · spec

On mixing times for stratified walks on the d-cube

2000/03/02 by Nancy L. Garcia, Jose L. Palacios
Physics and Astronomy · #physics.data-an

paper · pdf

published as Random Structures and Algorithms, Vol 11, 199-222 · 14 pages

arxiv created 2000/03/02 · arxiv updated 2009/12/01

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.

Related