On mixing times for stratified walks on thed-cube

DOI10.1002/rsa.10043zbMath1014.60069arXivphysics/0003006OpenAlexW2167359818MaRDI QIDQ4543635

Nancy L. Garcia, José Luis Palacios

Publication date: 8 August 2002

Published in: Random Structures and Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/physics/0003006

zbMATH Keywords

stochastic ordercouplingeffective resistancebirth and death chains

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items (2)

Spectral analysis of finite Markov chains with spherical symmetries ⋮ A note on asymptotic approximations of inverse moments of nonnegative random variables

Cites Work

• Covering problems for Brownian motion on spheres
• A note on expected hitting times for birth and death chains
• Some Inequalities for Reversible Markov Chains
• A maximal coupling for Markov chains
• Stratified random walks on then-cube
• A tight lower bound on the cover time for random walks on graphs

This page was built for publication: On mixing times for stratified walks on thed-cube