The Asymmetric One-Dimensional Constrained Ising Model: Rigorous Results

@article{Aldous2002TheAO,
  title={The Asymmetric One-Dimensional Constrained Ising Model: Rigorous Results},
  author={David J. Aldous and Persi Diaconis},
  journal={Journal of Statistical Physics},
  year={2002},
  volume={107},
  pages={945-975}
}
AbstractWe study a one-dimensional spin (interacting particle) system, with product Bernoulli (p) stationary distribution, in which a site can flip only when its left neighbor is in state +1. Such models have been studied in physics as simple exemplars of systems exhibiting slow relaxation. In our “East” model the natural conjecture is that the relaxation time τ(p), that is 1/(spectral gap), satisfies log τ(p)∼ $$\tfrac{{\log ^2 (1/p)}}{{\log 2}}$$ as p↓0. We prove this up to a factor of 2… 
Mixing times for a constrained Ising process on the torus at low density
We study a kinetically constrained Ising process (KCIP) associated with a graph G and density parameter p; this process is an interacting particle system with state space $\{0,1\}^{G}$. The
Kinetically constrained spin models
We analyze the density and size dependence of the relaxation time for kinetically constrained spin models (KCSM) intensively studied in the physics literature as simple models sharing some of the
Mixing time bounds for oriented kinetically constrained spin models
We analyze the mixing time of a class of oriented kinetically constrained spin models (KCMs) on a d-dimensional lattice of n sites. A typical example is the North-East model, a 0-1 spin system on the
Universality Results for Kinetically Constrained Spin Models in Two Dimensions
Kinetically constrained models (KCM) are reversible interacting particle systems on $${\mathbb{Z}^{d}}$$Zd with continuous timeMarkov dynamics of Glauber type, which represent a natural stochastic
PR ] 2 1 Ja n 20 15 MIXING TIMES FOR A CONSTRAINED ISING PROCESS ON THE TORUS AT LOW DENSITY NATESH
We study a kinetically constrained Ising process (KCIP) associated with a graph G and density parameter p; this process is an interacting particle system with state space {0, 1}. The stationary
Exact asymptotics for Duarte and supercritical rooted kinetically constrained models
Kinetically constrained models (KCM) are reversible interacting particle systems on $\mathbb Z^d$ with continuous time Markov dynamics of Glauber type, which represent a natural stochastic (and
Kinetically Constrained Models
Kinetically constrained spin models (KCSM) are interacting particle systems which are intensively studied in physics literature as models for systems undergoing glass or jamming transitions. KCSM
Facilitated spin models: recent and new results
Facilitated or kinetically constrained spin models (KCSM) are a class of interacting particle systems reversible w.r.t. to a simple product measure. Each dynamical variable (spin) is re-sampled from
Ergodicity and mixing properties of the northeast model
The northeast model is a spin system on the two-dimensional integer lattice that evolves according to the following rule: whenever a site's southerly and westerly nearest neighbors have spin 1, it
Facilitated Oriented Spin Models: Some Non Equilibrium Results
We perform the rigorous analysis of the relaxation to equilibrium for some facilitated or kinetically constrained spin models (KCSM) when the initial distribution ν is different from the reversible
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 30 REFERENCES
COMPARISON THEOREMS FOR REVERSIBLE MARKOV CHAINS
By symmetry, P has eigenvalues 1 = I03 > I381 > ?> I 31xI- 1 2 -1. This paper develops methods for getting upper and lower bounds on 8i3 by comparison with a second reversible chain on the same state
Hierarchical model of slow constrained dynamics
We introduce a new simple hierarchically constrained model of slow relaxation. The configurational energy has a simple form as there is no coupling among the spins defining the system; the associated
Recursive dynamics in an asymmetrically constrained kinetic Ising chain
Convergence in L2 of Stochastic Ising Models: Jump Processes and Diffusions
Glassy Time-Scale Divergence and Anomalous Coarsening in a Kinetically Constrained Spin Chain
We analyse the out of equilibrium behavior of an Ising spin chain with an asymmetric kinetic constraint after a quench to a low temperature T. In the limit T\to 0, we provide an exact solution of the
Analytical approximations for the hierarchically constrained kinetic Ising chain
TLDR
The hierarchically constrained kinetic Ising model in one dimension is reviewed, and the results of several analytical approaches to the model are presented—its connection with defect-diffusion models and the asymptotic long-time behavior of the autocorrelation function.
Facilitated spin models, mode coupling theory, and ergodic–nonergodic transitions
Facilitated kinetic Ising spin models are models for cooperative relaxation in liquids. Some of them have ergodic–nonergodic transitions of the type predicted by the mode coupling theory of
Analyzing Glauber Dynamics by Comparison of Markov Chains
TLDR
A popular technique for studying random properties of a combinatorial set is to design a Markov chain Monte Carlo algorithm, but recently there has been progress in analyzing these more complicated algorithms for several important combinatorsial problems.
Combinatorics for the East Model
TLDR
If at most n occupied sites are permitted, upper and lower bounds of the form 2n2n!c^n where c<1 for the number of possible configurations are established.
Chernoff's theorem in the branching random walk
...
1
2
3
...