Results 1  10
of
30
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
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).
Quasifactorization of the entropy and logarithmic Sobolev inequalities for Gibbs random fields, Probability Theory and Related Fields 120
, 2001
"... ..."
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
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.
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 5 (0 self)
 Add to MetaCart
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.
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 4 (0 self)
 Add to MetaCart
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
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 3 (2 self)
 Add to MetaCart
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).
A note on equilibrium Glauber and Kawasaki dynamics for fermion point processes
, 2007
"... We construct two types of equilibrium dynamics of infinite particle systems in a locally compact Polish space X, for which certain fermion point processes are invariant. The Glauber dynamics is a birthanddeath process in X, while in the case of the Kawasaki dynamics interacting particles randomly ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
We construct two types of equilibrium dynamics of infinite particle systems in a locally compact Polish space X, for which certain fermion point processes are invariant. The Glauber dynamics is a birthanddeath process in X, while in the case of the Kawasaki dynamics interacting particles randomly hop over X. We establish conditions on generators of both dynamics under which corresponding conservative Markov processes exist.
The semigroup of the Glauber dynamics of a continuous system of free particles
, 2004
"... We study properties of the semigroup (e −tH)t≥0 on the space L 2 (ΓX,π), where ΓX is the configuration space over a locally compact second countable Hausdorff topological space X, π is a Poisson measure on ΓX, and H is the generator of the Glauber dynamics. We explicitly construct the corresponding ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
We study properties of the semigroup (e −tH)t≥0 on the space L 2 (ΓX,π), where ΓX is the configuration space over a locally compact second countable Hausdorff topological space X, π is a Poisson measure on ΓX, and H is the generator of the Glauber dynamics. We explicitly construct the corresponding Markov semigroup of kernels (Pt)t≥0 and, using it, we prove the main results of the paper: the Feller property of the semigroup (Pt)t≥0 with respect to the vague topology on the configuration space ΓX, and the ergodic property of (Pt)t≥0. Following an idea of D. Surgailis, we also give a direct construction of the Glauber dynamics of a continuous infinite system of free particles. The main point here is that this process can start in every γ ∈ ΓX, will never leave ΓX and has cadlag sample paths in ΓX.