The Effect of Boundary Conditions on Mixing Rates of Markov Chains

DOI10.1007/11830924_27zbMATH Open1155.82307OpenAlexW1506222403MaRDI QIDQ3595412FDOQ3595412

Dana Randall, Nayantara Bhatnagar, Sam Greenberg

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

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

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)

Cited In (3)

• Slow mixing of Markov chains using fault lines and fat contours
• 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)