Subcritical monotone cellular automata

被引：1

作者：

Balister, Paul ^{[1
]}

Bollobas, Bela ^{[2
,3
]}

Morris, Robert ^{[4
,6
]}

Smith, Paul ^{[5
]}

机构：

[1] Univ Oxford, Math Inst, Radcliffe Observ Quarter, Oxford, England

[2] Dept Pure Math & Math Stat, Cambridge, England

[3] Univ Memphis, Dept Math Sci, Memphis, TN USA

[4] IMPA, Rio De Janeiro, Brazil

[5] Clerkenwell, London, England

[6] IMPA, Estr Dona Castorina 110, BR-22460320 Rio De Janeiro, Brazil

来源：

RANDOM STRUCTURES & ALGORITHMS | 2024年 / 64卷 / 01期

基金：

以色列科学基金会; 美国国家科学基金会; 欧洲研究理事会;

关键词：

bootstrap percolation; cellular automata; universality; POLLUTED BOOTSTRAP PERCOLATION;

D O I：

10.1002/rsa.21174

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

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.

引用

页码：38 / 61

页数：24

共 50 条

[41] Composable Cellular Automata
Mayer, Gary R.
Sarjoughian, Hessam S.
SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2009, 85 (11-12): : 735 - 749
[42] CYLINDRICAL CELLULAR AUTOMATA
JEN, E
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1988, 118 (04) : 569 - 590
[43] Universality and cellular automata
Sutner, K
MACHINES, COMPUTATIONS, AND UNIVERSALITY, 2005, 3354 : 50 - 59
[44] Stochastic cellular automata
Fricke, T
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1997, 30 (03) : 1847 - 1858
[45] Cellular automata and ecology
Rohde, K
OIKOS, 2005, 110 (01) : 203 - 207
[46] Quantum cellular automata
Lent, Craig S.
Tougaw, P.Douglas
Porod, Wolfgang
Bernstein, Gary H.
Nanotechnology, 1993, 4 (01) : 49 - 57
[47] Alternation on cellular automata
Universidad de Chile, Santiago, Chile
Theor Comput Sci, 1-2 (229-241):
[48] Coalescing cellular automata
Rouquier, Jean-Baptiste
Morvan, Michel
COMPUTATIONAL SCIENCE - ICCS 2006, PT 3, PROCEEDINGS, 2006, 3993 : 321 - 328
[49] Permutation Cellular Automata
Jadur, Camilo
Nasu, Masakazu
Yazlle, Jorge
ACTA APPLICANDAE MATHEMATICAE, 2013, 126 (01) : 203 - 243
[50] FORGETFUL CELLULAR AUTOMATA
HOLLERER, WO
VOLLMAR, R
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1975, 11 (02) : 237 - 251

← 1 2 3 4 5 →