Mixing Rates for a Random Walk on the Cube

DOI10.1137/0608060MaRDI QIDQ3777197zbMATH OpenOpenAlexFDO

Authors

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

couplinghitting time for the Ehrenfest chainnon-markovian couplingstopping timesstrong uniform timetotal variation distance

Mathematics Subject Classification ID

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

Recommendations

• On mixing times for stratified walks on thed-cube
• A non-local random walk on the hypercube
• Random random walks on \(\mathbb{Z}_2^d\)
• Asymptotic analysis of a random walk on a hypercube with many dimensions
• The rapid mixing of random walks defined by an \(n\)-cube

Cites work

• A maximal coupling for Markov chains
• scientific article; zbMATH DE number 3904630 (Why is no real title available?)
• scientific article; zbMATH DE number 3727274 (Why is no real title available?)
• scientific article; zbMATH DE number 44579 (Why is no real title available?)
• Shuffling Cards and Stopping Times

Cited in

(17)

• Rate of escape of the mixer chain
• Strong uniform times and finite random walks
• Some sample path properties of a random walk on the cube
• Mixing time of the adjacent walk on the simplex
• Analysis of convergence rates of some Gibbs samplers on continuous state spaces
• Isoperimetric inequalities and mixing time for a random walk on a random point process
• Mixing time for the random walk on the range of the random walk on tori
• Universality and extremal aging for dynamics of spin glasses on subexponential time scales
• Time to Stationarity for a Continuous-Time Markov Chain
• Optimal Co-Adapted Coupling for the Symmetric Random Walk on the Hypercube
• scientific article; zbMATH DE number 1241392 (Why is no real title available?)
• On mixing times for stratified walks on thed-cube
• scientific article; zbMATH DE number 6090 (Why is no real title available?)
• Asymptotic distributions for the Ehrenfest urn and related random walks
• Optimal coadapted coupling for a random walk on the hyper-complete graph
• Finite Gel'fand pairs and their applications to probability and statistics
• Universality of the REM for dynamics of mean-field spin glasses

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3777197)