Premium
On mixing times for stratified walks on the d ‐cube
Author(s) -
Garcia Nancy,
Palacios José Luis
Publication year - 2002
Publication title -
random structures and algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.314
H-Index - 69
eISSN - 1098-2418
pISSN - 1042-9832
DOI - 10.1002/rsa.10043
Subject(s) - struct , mixing (physics) , cube (algebra) , random walk , statistical physics , mathematics , coupling (piping) , series (stratigraphy) , physics , combinatorics , computer science , statistics , geology , materials science , quantum mechanics , metallurgy , programming language , paleontology
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) [Random Struct. Alg., 11, 199–122]. © 2002 Wiley Periodicals, Inc. Random Struct. Alg., 20: 540–552, 2002