Results 1  10
of
44
Glauber dynamics on trees: boundary conditions and mixing time
 Comm. Math. Phys
"... We give the first comprehensive analysis of the effect of boundary conditions on the mixing time of the Glauber dynamics in the socalled Bethe approximation. Specifically, we show that spectral gap and the logSobolev constant of the Glauber dynamics for the Ising model on an nvertex regular tree ..."
Abstract

Cited by 22 (7 self)
 Add to MetaCart
(Show Context)
We give the first comprehensive analysis of the effect of boundary conditions on the mixing time of the Glauber dynamics in the socalled Bethe approximation. Specifically, we show that spectral gap and the logSobolev constant of the Glauber dynamics for the Ising model on an nvertex regular tree with (+)boundary are bounded below by a constant independent of n at all temperatures and all external fields. This implies that the mixing time is O(log n) (in contrast to the free boundary case, where it is not bounded by any fixed polynomial at low temperatures). In addition, our methods yield simpler proofs and stronger results for the spectral gap and logSobolev constant in the regime where there are multiple phases but the mixing time is insensitive to the boundary condition. Our techniques also apply to a much wider class of models, including those with hardcore constraints like the antiferromagnetic Potts model at zero temperature (proper colorings) and the hard–core lattice gas (independent sets).
Equilibrium Kawasaki dynamics of continuous particle systems
 INFIN. DIMENS. ANAL. QUANTUM PROBAB. RELAT. TOP
, 2007
"... We construct a new equilibrium dynamics of infinite particle systems in a Riemannian manifold X. This dynamics is an analog of the Kawasaki dynamics of lattice spin systems. The Kawasaki dynamics now is a process where interacting particles randomly hop over X. We establish conditions on the a prior ..."
Abstract

Cited by 17 (4 self)
 Add to MetaCart
(Show Context)
We construct a new equilibrium dynamics of infinite particle systems in a Riemannian manifold X. This dynamics is an analog of the Kawasaki dynamics of lattice spin systems. The Kawasaki dynamics now is a process where interacting particles randomly hop over X. We establish conditions on the a priori explicitly given symmetrizing measure and the generator of this dynamics, under which a corresponding conservative Markov processes exists. We also outline two types of scaling limit of the equilibrium Kawasaki dynamics: one leading to an equilibrium Glauber dynamics in continuum (a birthanddeath process), and the other leading to a diffusion dynamics of interacting particles (in particular, the gradient stochastic dynamics).
On nonequilibrium stochastic dynamics for interacting particle systems in continuum
 Journal of Functional Analysis
"... We propose a general scheme for the construction of Markov stochastic dynamics on configuration spaces in the continuum. An application to the Glaubertype dynamics with competitions is considered. ..."
Abstract

Cited by 15 (4 self)
 Add to MetaCart
(Show Context)
We propose a general scheme for the construction of Markov stochastic dynamics on configuration spaces in the continuum. An application to the Glaubertype dynamics with competitions is considered.
THE LOGARITHMIC SOBOLEV CONSTANT OF KAWASAKI DYNAMICS UNDER A MIXING CONDITION REVISITED
, 2001
"... We consider a conservative stochastic spin exchange dynamics reversible with respect to the canonical Gibbs measure of a lattice gas model. We assume that the corresponding grand canonical measure satisfies a suitable strong mixing condition. Following previous work by two of us for the spectral ga ..."
Abstract

Cited by 14 (3 self)
 Add to MetaCart
We consider a conservative stochastic spin exchange dynamics reversible with respect to the canonical Gibbs measure of a lattice gas model. We assume that the corresponding grand canonical measure satisfies a suitable strong mixing condition. Following previous work by two of us for the spectral gap, we provide an alternative and quite natural, from the physical point of view, proof of the well known result of Yau stating that the logarithmic Sobolev constant in a box of side L grows like L².
Kinetically constrained spin models
"... ABSTRACT. We analyze the density and size dependence of the relaxation time for kinetically constrained spin models (KCSM) intensively studied in the physical literature as simple models sharing some of the features of a glass transition. KCSM are interacting particle systems on Z d with Glauberlik ..."
Abstract

Cited by 7 (1 self)
 Add to MetaCart
(Show Context)
ABSTRACT. We analyze the density and size dependence of the relaxation time for kinetically constrained spin models (KCSM) intensively studied in the physical literature as simple models sharing some of the features of a glass transition. KCSM are interacting particle systems on Z d with Glauberlike dynamics, reversible w.r.t. a simple product i.i.d Bernoulli(p) measure. The essential feature of a KCSM is that the creation/destruction of a particle at a given site can occur only if the current configuration of empty sites around it satisfies certain constraints which completely define each specific model. No other interaction is present in the model. From the mathematical point of view, the basic issues concerning positivity of the spectral gap inside the ergodicity region and its scaling with the particle density p remained open for most KCSM (with the notably exception of the East model in d = 1 [3]). Here for the first time we: i) identify the ergodicity region by establishing a connection with an associated bootstrap percolation model; ii) develop a novel multiscale approach which proves positivity of the spectral gap in the whole ergodic region; iii) establish, sometimes optimal, bounds on the behavior of the spectral gap near the boundary of the ergodicity region and iv) establish pure exponential decay for the persistence function (see below). Our techniques are flexible enough to allow a variety of constraints and our findings disprove certain conjectures which appeared in the physical literature on the basis of numerical simulations.
ISOPERIMETRIC INEQUALITIES AND MIXING TIME FOR A RANDOM WALK ON A RANDOM POINT PROCESS
, 2006
"... Abstract. We consider the random walk on a simple point process on R d, d � 2, whose jump rates decay exponentially in the α–power of jump length. The case α = 1 corresponds to the phonon–induced variable–range hopping in disordered solids in the regime of strong Anderson localization. Under mild as ..."
Abstract

Cited by 6 (5 self)
 Add to MetaCart
(Show Context)
Abstract. We consider the random walk on a simple point process on R d, d � 2, whose jump rates decay exponentially in the α–power of jump length. The case α = 1 corresponds to the phonon–induced variable–range hopping in disordered solids in the regime of strong Anderson localization. Under mild assumptions on the point process, we show for α ∈ (0, d) that the random walk confined to a cubic box of side L has a.s. Cheeger constant of order at least L −1 and mixing time of order L 2. For the Poisson point process we prove that at α = d there is a transition from diffusive to subdiffusive behavior of the random walk. Key words: Random walk in random environment, point process, isoperimetric inequality, mixing time, isoperimetric profile, percolation.
Equilibrium Glauber and Kawasaki dynamics of continuous particle systems
, 2005
"... We construct two types of equilibrium dynamics of infinite particle systems in a Riemannian manifold X. These dynamics are analogs of the Glauber, respectively Kawasaki dynamics of lattice spin systems. The Glauber dynamics now is a process where interacting particles randomly appear and disappear, ..."
Abstract

Cited by 6 (6 self)
 Add to MetaCart
(Show Context)
We construct two types of equilibrium dynamics of infinite particle systems in a Riemannian manifold X. These dynamics are analogs of the Glauber, respectively Kawasaki dynamics of lattice spin systems. The Glauber dynamics now is a process where interacting particles randomly appear and disappear, i.e., it is a birthanddeath process in X, while in the Kawasaki dynamics interacting particles randomly jump over X. We establish conditions on a priori explicitly given symmetrizing measures and generators of both dynamics under which corresponding conservative Markov processes exist.
Spectral gap estimates for interacting particle systems via a Bochner type inequality
 J. Funct. Anal
, 2006
"... We develop a general technique, based on the Bakry–Emery approach, to estimate spectral gaps of a class of Markov operator. We apply this technique to various interacting particle systems. In particular, we give a simple and short proof of the diffusive scaling of the spectral gap of the Kawasaki mo ..."
Abstract

Cited by 6 (0 self)
 Add to MetaCart
(Show Context)
We develop a general technique, based on the Bakry–Emery approach, to estimate spectral gaps of a class of Markov operator. We apply this technique to various interacting particle systems. In particular, we give a simple and short proof of the diffusive scaling of the spectral gap of the Kawasaki model at high temperature. Similar results are derived for Kawasakitype dynamics in the lattice without exclusion, and in the continuum. New estimates for Glaubertype dynamics are also obtained. 1 1