On mixing times for stratified walks on the d-cube

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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

Keywords

Data Analysis, Statistics and Probability

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/83400

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/physics/0003006
 http://arxiv.org/abs/physics/0003006
 Random Structures and Algorithms, Vol 11, 199-222

Collections

arXiv