Random threshold growth dynamics

被引：0
|
作者：
Bohman, T
Gravner, J
机构：
[1] MIT, Dept Math, Cambridge, MA 02139 USA
[2] Univ Calif Davis, Dept Math, Davis, CA 95616 USA
来源：
RANDOM STRUCTURES & ALGORITHMS | 1999年 / 15卷 / 01期
关键词：
D O I：
10.1002/(SICI)1098-2418(199908)15:1<93::AID-RSA4>3.0.CO;2-K
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
A site in Z(2) becomes occupied with a certain probability as soon as it sees at least a threshold number of already occupied sites in its neighborhood. Such randomly growing sets have the following regularity property: a large fully occupied set exists within a fixed distance (which does not increase with time) of every occupied point. This property suffices to prove convergence to an asymptotic shape. (C) 1999 John Wiley & Sons, Inc.
引用
收藏
页码：93 / 111
页数：19
相关论文
共 50 条
  • [41] The threshold for jigsaw percolation on random graphs
    Bollobas, Bela
    Riordan, Oliver
    Slivken, Erik
    Smith, Paul
    ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (02):
  • [42] Spatial threshold in amplifying random media
    El-Dardiry, Ramy G. S.
    Mosk, Allard P.
    Lagendijk, Ad
    OPTICS LETTERS, 2010, 35 (18) : 3063 - 3065
  • [43] Intergroup networks as random threshold graphs
    Saha, Sudipta
    Ganguly, Niloy
    Mukherjee, Animesh
    Krueger, Tyll
    PHYSICAL REVIEW E, 2014, 89 (04):
  • [44] The phase diagram of random threshold networks
    Szejka, Agnes
    Mihaljev, Tamara
    Drossel, Barbara
    NEW JOURNAL OF PHYSICS, 2008, 10
  • [45] Threshold Rates for Properties of Random Codes
    Guruswami, Venkatesan
    Moshieff, Jonathan
    Resch, Nicolas
    Silas, Shashwat
    Wootters, Mary
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (02) : 905 - 922
  • [46] Longitudinal threshold models with random components
    Saei, A
    McGilchrist, CA
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES D-THE STATISTICIAN, 1998, 47 (02) : 365 - 375
  • [47] Random growth and random matrices
    Johansson, K
    EUROPEAN CONGRESS OF MATHEMATICS, VOL I, 2001, 201 : 445 - 456
  • [48] Flux fluctuations in a multi-random-walker model and surface growth dynamics
    Yoon, S. Y.
    Ahn, Byoung-Sun
    Kim, Yup
    JOURNAL OF THE KOREAN PHYSICAL SOCIETY, 2006, 49 (05) : 1890 - 1895
  • [49] An improved threshold dynamics method for wetting dynamics
    Wang, Dong
    Wang, Xiao-Ping
    Xu, Xianmin
    JOURNAL OF COMPUTATIONAL PHYSICS, 2019, 392 : 291 - 310
  • [50] Quantum Hopfield model with a random transverse field and a random neuronal threshold
    Department of Physics, Nanjing University, Nanjing 210093, China
    不详
    不详
    Phys Lett Sect A Gen At Solid State Phys, 6 (355-360):
12345