On mixing times for stratified walks on the d-cube
Data Analysis, Statistics and Probability
2007-05-23 v1
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.
Cite
@article{arxiv.physics/0003006,
title = {On mixing times for stratified walks on the d-cube},
author = {Nancy L. Garcia and Jose L. Palacios},
journal= {arXiv preprint arXiv:physics/0003006},
year = {2007}
}
Comments
14 pages