The Effect of Boundary Conditions on Mixing Rates of Markov Chains

DOI10.1007/11830924_27zbMath1155.82307OpenAlexW1506222403MaRDI QIDQ3595412

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

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) 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) Randomized algorithms (68W20)

Related Items (1)

Sampling weighted perfect matchings on the square-octagon lattice

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