The Effect of Boundary Conditions on Mixing Rates of Markov Chains

DOI10.1007/11830924_27MaRDI QIDQ3595412zbMATH OpenOpenAlexFDO

Authors Nayantara Bhatnagar, Sam Greenberg, Dana Randall

Publication date 28 August 2007

Published in Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11830924_27

Mathematics Subject Classification ID

Discrete-time Markov processes on general state spaces (60J05) Analysis of algorithms and problem complexity (68Q25) Randomized algorithms (68W20) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Recommendations

• Mixing time of Markov chains for the 1-2 model
• Perfect sampling using bounding chains.
• Spatial mixing and nonlocal Markov chains
• On the switch Markov chain for perfect matchings
• On the switch Markov chain for perfect matchings

Cited in

(5)

• Markovian Anderson model: Bounds for the rate of propagation
• Sampling weighted perfect matchings on the square-octagon lattice
• Mixing time of Markov chains for the 1-2 model
• Sampling weighted perfect matchings on the square-octagon lattice
• Slow mixing of Markov chains using fault lines and fat contours

This page was built for publication: The Effect of Boundary Conditions on Mixing Rates of Markov Chains

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