Fabio Martinelli Alistair Sinclair Dror Weitz Report No. UCB//CSD-03-1256...  Home/Search
Context
Related
| berkeley.edu/techrepor...CSD031256.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: berkeley.edu/access...CSD031256 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We give the first comprehensive analysis of the effect of boundary conditions on the mixing time of the Glauber dynamics for the Ising model. Specifically, we show that the mixing time on an n-vertex regular tree with (+)-boundary remains O(n log n) at all temperatures (in contrast to the free boundary case, where the mixing time is not bounded by any fixed polynomial at low temperatures) . We also show that this bound continues to hold in the presence of an arbitrary external field. Our... (Update)
Active bibliography (related documents): More All
3.8: Fast Mixing for Independent Sets, - Colorings And Other (Correct)
0.8: Randomly Coloring Constant Degree Graphs - Martin Dyer Alan (Correct)
0.8: Mixing in Time and Space for Lattice Spin Systems: - Combinatorial View Martin (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ alistair-boundary,
author = "Fabio Martinelli Alistair",
title = "Boundary Conditions and Mixing Time",
url = "citeseer.ist.psu.edu/736598.html" }
Citations (may not include all citations):160 Exactly solved models in statistical mechanics (context) - BAXTER - 1982
61 Approach to equilibrium of Glauber dynamics in the one phase.. - MARTINELLI, OLIVIERI - 1994
58 Random walks on finite groups and rapidly mixing Markov chai.. (context) - ALDOUS - 1983
56 The statistical mechanics of lattice gases (context) - SIMON - 1993
42 Stochastic models of computer communication systems (context) - KELLY - 1985
35 de Gruyter Studies in Mathematics (context) - GEORGII, measures et al. - 1988
24 the purity of the limiting Gibbs state for the Ising model o.. (context) - BLEHER, RUIZ et al. - 1995
22 Improved bounds for sampling colorings (context) - VIGODA - 2000
22 The logarithmic Sobolev inequality for discrete spin systems.. - STROOCK, ZEGARLINSKI - 1992
21 Broadcasting on trees and the Ising model - EVANS, KENYON et al. - 2000
16 Lectures on Glauber dynamics for discrete spin models - MARTINELLI
15 Amenability and phase transition in the Ising model - JONASSON, STEIF - 1999
15 Phase transitions on non amenable graphs - LYONS - 2000
13 Fast convergence of the Glauber dynamics for sampling indepe.. - LUBY, VIGODA - 1999
12 Markov random fields on an infinite tree (context) - SPITZER - 1975
10 The random-cluster model on a homogeneous tree (context) - OM - 1996
9 Lack of monotonicity in ferromagnetic Ising model phase diag.. (context) - SCHONMANN, TANAKA - 1998
8 A note on the extremality of the disordered state for the Is.. (context) - IOFFE - 1996
6 Lectures on finite Markov chains (context) - SALOFF-COSTE
6 The spectral gap for a Glauber-type dynamics in a continuous.. - BERTINI, CANCRINI et al. - 2002
6 Glauber dynamics on trees and hyperbolic graphs - BERGER, KENYON et al.
6 Randomly colouring graphs with lower bounds on girth and max.. - DYER, FRIEZE - 2001
5 Random colorings of a Cayley tree - BRIGHTWELL, WINKLER - 2002
5 The Glauber dynamics on colorings of a graph with high girth.. (context) - MOLLOY - 2002
5 A non-Markovian coupling for randomly sampling colorings (context) - HAYES, VIGODA - 2003
4 Log-Sobolev inequalities and sampling from log-concave distr.. - FRIEZE, KANNAN - 1999
4 Information flow on trees (context) - MOSSEL, PERES - 2003
4 personal communication (context) - PERES, WINKLER
3 Survey: Information flow on trees (context) - MOSSEL - 2002
3 Uniqueness of uniform random colorings of regular trees - JONASSON - 2002
3 Dynamics of droplet fluctuations in pure and random Ising sy.. (context) - FISHER, HUSE - 1987
2 A note on the Glauber dynamics for sampling independent sets - VIGODA - 2001
2 Quasi-factorization of the entropy and logarithmic Sobolev i.. - CESI - 2001
2 Randomly coloring graphs with girth five (context) - HAYES - 2003
2 Spectral gap and log-Sobolev constant for balanced matroids (context) - JERRUM, SON - 2002
2 Sur les inegalites de Sobolev logarithmiques (context) - AN, ERE et al. - 2000
2 Elementary bounds on Poincare and logSobolev constants for d.. (context) - JERRUM, SON et al. - 2003
2 For 2-D lattice spin systems weak mixing implies strong mixi.. (context) - MARTINELLI, OLIVIERI et al. - 1994
2 Extremality of the disordered state for the Ising model on g.. (context) - IOFFE - 1996
2 Some new results on the kinetic Ising model in a pure phase - BODINEAU, MARTINELLI - 2002
2 Cambridge Tracts in Mathematics (context) - PRESTON, on et al. - 1974
1 Glauber dynamics on trees: Boundary conditions and mixing ti.. (context) - MARTINELLI, SINCLAIR et al. - 2003
1 Rigidity of the critical phases on a Cayley tree - BLEHER, RUIZ et al. - 2001
1 Fast mixing for independent sets, colorings and other models.. (context) - MARTINELLI, SINCLAIR et al. - 2003
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC