The Effect of Boundary Conditions on Mixing Rates of Markov Chains

DOI10.1007/11830924_27zbMATH Open1155.82307OpenAlexW1506222403MaRDI QIDQ3595412FDOQ3595412

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

Analysis of algorithms and problem complexity (68Q25) Randomized algorithms (68W20) Discrete-time Markov processes on general state spaces (60J05) 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)

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

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)