English
Related papers

Related papers: Refined universality for critical KCM: lower bound…

200 papers

We study a general class of interacting particle systems called kinetically constrained models (KCM) in two dimensions. They are tightly linked to the monotone cellular automata called bootstrap percolation. Among the three classes of such…

Probability · Mathematics 2024-11-26 Ivailo Hartarsky

Kinetically constrained models (KCM) are reversible interacting particle systems on $\mathbb{Z}^d$ with continuous-time constrained Glauber dynamics. They are a natural non-monotone stochastic version of the family of cellular automata with…

Probability · Mathematics 2020-10-20 Ivailo Hartarsky , Laure Marêché , Cristina Toninelli

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 non-monotone) counterpart of the family of…

Probability · Mathematics 2018-11-14 Fabio Martinelli , Robert Morris , Cristina Toninelli

Recent years have seen a great deal of progress in our understanding of bootstrap percolation models, a particular class of monotone cellular automata. In the two dimensional lattice there is now a quite satisfactory understanding of their…

Probability · Mathematics 2018-07-23 Fabio Martinelli , Cristina Toninelli

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 non-monotone) counterpart of the family of…

Probability · Mathematics 2018-07-20 Laure Marêché , Fabio Martinelli , Cristina Toninelli

In this paper we consider kinetically constrained models (KCM) on $\mathbb Z^2$ with general update families $\mathcal U$. For $\mathcal U$ belonging to the so-called "critical class" our focus is on the divergence of the infection time of…

Probability · Mathematics 2021-12-07 Ivailo Hartarsky , Fabio Martinelli , Cristina Toninelli

Bootstrap percolation is a wide class of monotone cellular automata with random initial state. In this work we develop tools for studying in full generality one of the three `universality' classes of bootstrap percolation models in two…

Probability · Mathematics 2021-12-07 Ivailo Hartarsky

We study the class of monotone, two-state, deterministic cellular automata, in which sites are activated (or 'infected') by certain configurations of nearby infected sites. These models have close connections to statistical physics, and…

Probability · Mathematics 2022-09-09 Béla Bollobás , Hugo Duminil-Copin , Robert Morris , Paul Smith

We study the full class of kinetically constrained models in arbitrary dimension and out of equilibrium, in the regime where the density $q$ of facilitating sites in the equilibrium measure (but not necessarily in the initial measure) is…

Probability · Mathematics 2024-05-29 Ivailo Hartarsky , Fabio Toninelli

We study the set of possible configurations for a general kinetically constrained model (KCM), a non monotone version of the $\mathcal{U}$-bootstrap percolation cellular automata. We solve a combinatorial question that is a generalization…

Probability · Mathematics 2020-06-24 Laure Marêché

The Constrained-degree percolation model was introduced in [B.N.B. de Lima, R. Sanchis, D.C. dos Santos, V. Sidoravicius, and R. Teodoro, Stoch. Process. Appl. (2020)], where it was proven that this model has a non-trivial phase transition…

Mathematical Physics · Physics 2020-09-22 Charles S. do Amaral , A. P. F. Atman , Bernardo N. B. de Lima

Bootstrap percolation is a class of cellular automata with random initial state. Two-dimensional bootstrap percolation models have three rough universality classes, the most studied being the `critical' one. For this class the scaling of…

Combinatorics · Mathematics 2020-10-20 Ivailo Hartarsky , Tamás Róbert Mezei

In this paper we study in complete generality the family of two-state, deterministic, monotone, local, homogeneous cellular automata in $\mathbb{Z}^d$ with random initial configurations. Formally, we are given a set…

Probability · Mathematics 2016-10-26 Béla Bollobás , Paul Smith , Andrew Uzzell

In this chapter we summarize recent developments in the study of kinetically constrained models (KCMs) as models for glass formers. After recalling the definition of the KCMs which we cover we study the possible occurrence of ergodicity…

Statistical Mechanics · Physics 2010-10-01 Juan P. Garrahan , Peter Sollich , Cristina Toninelli

Consider a cellular automaton with state space $\{0,1 \}^{{\mathbb Z}^2}$ where the initial configuration $\omega_0$ is chosen according to a Bernoulli product measure, 1's are stable, and 0's become 1's if they are surrounded by at least…

Probability · Mathematics 2009-11-10 Federico Camia

Hyperbolic lattices interpolate between finite-dimensional lattices and Bethe lattices and are interesting in their own right with ordinary percolation exhibiting not one, but two, phase transitions. We study four constraint percolation…

Statistical Mechanics · Physics 2017-11-15 Jorge H. Lopez , J. M. Schwarz

We review the use of kinetically constrained models (KCMs) for the study of dynamics in glassy systems. The characteristic feature of KCMs is that they have trivial, often non-interacting, equilibrium behaviour but interesting slow dynamics…

Statistical Mechanics · Physics 2007-05-23 Felix Ritort , Peter Sollich

The bisection method for kinetically constrained models (KCM) of Cancrini, Martinelli, Roberto and Toninelli is a vital technique applied also beyond KCM. In this note we present a new way of performing it, based on a novel two-block…

Probability · Mathematics 2021-12-07 Ivailo Hartarsky

Kinetically constrained models (KCMs) are interacting particle systems introduced in the '80s by physicists to have accessible stochastic models with glassy-type dynamics. The key mechanism behind the complex evolution of these otherwise…

Probability · Mathematics 2025-10-24 Fabio Martinelli , Assaf Shapira , Cristina Toninelli

In this note we provide an alternative proof of the fact that subcritical bootstrap percolation models have a positive critical probability in any dimension. The proof relies on a recent extension of the classical framework of Toom. This…

Probability · Mathematics 2023-01-03 Ivailo Hartarsky , Réka Szabó
‹ Prev 1 2 3 10 Next ›