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 条
  • [31] Asynchronous cellular automata and asynchronous automata for pomsets
    Kuske, D
    CONCUR'98: CONCURRENCY THEORY, 1998, 1466 : 517 - 532
  • [32] On algebraic cellular automata
    Ceccherini-Silberstein, Tullio
    Coornaert, Michel
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2011, 84 : 541 - 558
  • [33] Quasilinear cellular automata
    Moore, C
    PHYSICA D, 1997, 103 (1-4): : 100 - 132
  • [34] TRIANGLE CELLULAR AUTOMATA
    DYER, CR
    ROSENFELD, A
    INFORMATION AND CONTROL, 1981, 48 (01): : 54 - 69
  • [35] CRYPTOGRAPHY WITH CELLULAR AUTOMATA
    WOLFRAM, S
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 218 : 429 - 432
  • [36] Symmetric cellular automata
    Kornyak, V. V.
    PROGRAMMING AND COMPUTER SOFTWARE, 2007, 33 (02) : 87 - 93
  • [37] Sequentializing Cellular Automata
    Kari, Jarkko
    Salo, Ville
    Worsch, Thomas
    CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS, AUTOMATA 2018, 2018, 10875 : 72 - 87
  • [38] Simulation of cellular automata
    Worsch, Thomas
    Future Generation Computer Systems, 1999, 16 (02): : 157 - 170
  • [39] Simulations of cellular automata
    Bussemaker, HJ
    LONG-RANGE CORRELATIONS IN ASTROPHYSICAL SYSTEMS, 1998, 848 : 26 - 27
  • [40] IMPLANTATION OF CELLULAR AUTOMATA
    ADAMATZKY, AI
    APPLIED MATHEMATICS AND COMPUTATION, 1993, 55 (01) : 49 - 71
12345