Optimal Coadapted Coupling for a Random Walk on the Hyper-Complete Graph

DOI10.1239/jap/1389370103zbMath1283.93309arXiv0908.2038OpenAlexW3102913494MaRDI QIDQ5407032

Stephen B. Connor

Publication date: 4 April 2014

Published in: Journal of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

stochastic controlcutoff phenomenonrandom walk on a groupoptimal coadapted coupling

Mathematics Subject Classification ID

Optimal stochastic control (93E20) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items (3)

Max-min fair rate allocation and routing in energy harvesting networks: algorithmic analysis ⋮ Optimal coupling of jumpy Brownian motion on the circle ⋮ Coupling, local times, immersions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Maximal coupling of Euclidean Brownian motions
• Characterization of maximal Markovian couplings for diffusion processes
• A Gibbs sampler on the \(n\)-simplex
• On uniqueness of maximal coupling for diffusion processes with a reflection
• Asymptotic analysis of a random walk on a hypercube with many dimensions
• Optimal Co-Adapted Coupling for the Symmetric Random Walk on the Hypercube
• Mixing Rates for a Random Walk on the Cube
• A maximal coupling for Markov chains
• The cutoff phenomenon in finite Markov chains.

This page was built for publication: Optimal Coadapted Coupling for a Random Walk on the Hyper-Complete Graph