Subcritical monotone cellular automata

RANDOM STRUCTURES & ALGORITHMS(2024)

引用 0|浏览9
暂无评分
摘要
We study monotone cellular automata (also known as U-bootstrap percolation) in Z(d) with random initial configurations. Confirming a conjecture of Balister, Bollobas, Przykucki and Smith, who proved the corresponding result in two dimensions, we show that the critical probability is non-zero for all subcritical models.
更多
查看译文
关键词
bootstrap percolation,cellular automata,universality
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要