See this document in CiteSeerX!

Boundary conditions and mixing time  (Make Corrections)  
Fabio Martinelli Alistair Sinclair Dror Weitz Report No. UCB//CSD-03-1256...



  Home/Search   Context   Related

 
View or download:
berkeley.edu/techrepor...CSD031256.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  berkeley.edu/access...CSD031256 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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