Mixing Rates for a Random Walk on the Cube

DOI10.1137/0608060zbMath0637.60087OpenAlexW2018344665MaRDI QIDQ3777197

No author found.

Publication date: 1987

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0608060

zbMATH Keywords

couplingstopping timestotal variation distancehitting time for the Ehrenfest chainnon-markovian couplingstrong uniform time

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Stopping times; optimal stopping problems; gambling theory (60G40)

Related Items (8)

Strong uniform times and finite random walks ⋮ Optimal Co-Adapted Coupling for the Symmetric Random Walk on the Hypercube ⋮ Analysis of convergence rates of some Gibbs samplers on continuous state spaces ⋮ Finite Gel'fand pairs and their applications to probability and statistics ⋮ Universality of the REM for dynamics of mean-field spin glasses ⋮ Optimal Coadapted Coupling for a Random Walk on the Hyper-Complete Graph ⋮ Universality and extremal aging for dynamics of spin glasses on subexponential time scales ⋮ Time to Stationarity for a Continuous-Time Markov Chain

Cites Work

• Shuffling Cards and Stopping Times
• A maximal coupling for Markov chains
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Mixing Rates for a Random Walk on the Cube