Optimal Co-Adapted Coupling for the Symmetric Random Walk on the Hypercube

DOI10.1239/jap/1222441824zbMath1147.93047arXiv0801.1220OpenAlexW2163927933MaRDI QIDQ3535632

Stephen B. Connor, S. D. Jacka

Publication date: 13 November 2008

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

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

zbMATH Keywords

hypercubeoptimal couplingco-adaptedstochastic minimum

Mathematics Subject Classification ID

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

Related Items (5)

Minimising the expected commute time ⋮ Optimal coupling of jumpy Brownian motion on the circle ⋮ Internal DLA on cylinder graphs: fluctuations and mixing ⋮ Optimal Coadapted Coupling for a Random Walk on the Hyper-Complete Graph ⋮ Coupling, local times, immersions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Jonction maximale en distribution dans le cas markovien. (Maximal distributional junction in the Markovian case)
• Coupling of Markov chains by randomized stopping times. I: Couplings, harmonic functions and the Poisson equation
• Couplings of Markov chains by randomized stopping times. II: Short couplings for 0-recurrent chains and harmonic functions
• Asymptotic analysis of a random walk on a hypercube with many dimensions
• Mixing Rates for a Random Walk on the Cube
• A maximal coupling for Markov chains
• On coupling of Markov chains

This page was built for publication: Optimal Co-Adapted Coupling for the Symmetric Random Walk on the Hypercube