Mixing in time and space for lattice spin systems: A combinatorial view
From MaRDI portal
Publication:4739582
DOI10.1002/rsa.20004zbMath1126.82021OpenAlexW4246291923WikidataQ56323942 ScholiaQ56323942MaRDI QIDQ4739582
Martin Dyer, Dror Weitz, Alistair Sinclair, Eric Vigoda
Publication date: 6 August 2004
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.20004
Combinatorial probability (60C05) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)
Related Items
Random-cluster dynamics in \(\mathbb {Z}^2\), Entropy decay in the Swendsen-Wang dynamics on \(\mathbb{Z}^d\), Sampling colourings of the triangular lattice, Randomly coloring planar graphs with fewer colors than the maximum degree, Coupling with the stationary distribution and improved sampling for colorings and independent sets, Rigorous inequalities between length and time scales in glassy systems, Strong spatial mixing for repulsive point processes, Correlation decay for hard spheres via Markov chains, Can extra updates delay mixing?, Perfect Sampling in Infinite Spin Systems Via Strong Spatial Mixing, Perfect sampling from spatial mixing, The Swendsen–Wang dynamics on trees, Spatial mixing and the random‐cluster dynamics on lattices, Exact thresholds for Ising-Gibbs samplers on general graphs, Unnamed Item, Interactions of computational complexity theory and mathematics, Unnamed Item, On the dynamics of the glass transition on Bethe lattices, Improved mixing condition on the grid for counting and sampling independent sets, Dismantlability, connectedness, and mixing in relational structures, A general lower bound for mixing of single-site dynamics on graphs, Block factorization of the relative entropy via spatial mixing, Rapid mixing implies exponential decay of correlations, Uniqueness thresholds on trees versus graphs, Cutoff for General Spin Systems with Arbitrary Boundary Conditions, Glauber dynamics on trees: Boundary conditions and mixing time, Strong spatial mixing in homomorphism spaces, Gibbs measures and phase transitions on sparse random graphs, Rapid mixing of Gibbs sampling on graphs that are sparse on average, Robustness of Markov processes on large networks, Strong Spatial Mixing and Rapid Mixing with Five Colours for the Kagome Lattice, Dismantlability, Connectedness, and Mixing in Relational Structures, Rapid mixing of Swendsen–Wang dynamics in two dimensions, Mixing time of Markov chains for the 1-2 model, Finitary codings for spatial mixing Markov random fields, Improved Mixing Bounds for the Anti-Ferromagnetic Potts Model on Z2
Cites Work
