Bootstrap Percolation, Probabilistic Cellular Automata and Sharpness

被引:0
|
作者
Ivailo Hartarsky
机构
[1] CEREMADE,
[2] CNRS,undefined
[3] Université Paris-Dauphine,undefined
[4] PSL University,undefined
来源
关键词
Probabilistic cellular automata; Bootstrap percolation; Kinetically constrained models; Sharp phase transition; Stability; Primary 60K35; Secondary 37B15; 60C05; 82B43; 82C20;
D O I
暂无
中图分类号
学科分类号
摘要
We establish new connections between percolation, bootstrap percolation, probabilistic cellular automata and deterministic ones. Surprisingly, by juggling with these in various directions, we effortlessly obtain a number of new results in these fields. In particular, we prove the sharpness of the phase transition of attractive absorbing probabilistic cellular automata, a class of bootstrap percolation models and kinetically constrained models. We further show how to recover a classical result of Toom on the stability of cellular automata w.r.t. noise and, inversely, how to deduce new results in bootstrap percolation universality from his work.
引用
收藏
相关论文
共 50 条