FINITE SIZE SCALING BEHAVIOR OF A BIASED MAJORITY-RULE CELLULAR AUTOMATON

被引:28
作者
SCHONMANN, RH
机构
[1] Instituto de Matemática e Estatística, Universidade de São Paulo, 01498 São Paulo, SP
来源
PHYSICA A | 1990年 / 167卷 / 03期
关键词
D O I
10.1016/0378-4371(90)90280-6
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We consider the biased majority rule cellular automaton, in which the sites take the majority of the states (0 or 1) of their neighbors to update their states, with a bias towards 1 in case of ties. We observe that in any dimension for any initial density of 1's the probability of final complete occupancy by 1's converges to 1 as the lattice grows. In two dimensions the value p(L, α) of the initial density for which the probability of eventual complete occupancy of a lattice L × L is α ∈ (0, 1), is shown to satisfy for fixed α the bounds A logL< p(L, α) < B logL for large L, where A and B are positive and finite constants. © 1990.
引用
收藏
页码:619 / 627
页数:9
相关论文
共 12 条
[1]   COMPARISON OF BOOTSTRAP PERCOLATION MODELS [J].
ADLER, J ;
STAUFFER, D ;
AHARONY, A .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1989, 22 (07) :L297-L301
[2]   DIFFUSION PERCOLATION .1. INFINITE TIME LIMIT AND BOOTSTRAP PERCOLATION [J].
ADLER, J ;
AHARONY, A .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1988, 21 (06) :1387-1404
[3]   METASTABILITY EFFECTS IN BOOTSTRAP PERCOLATION [J].
AIZENMAN, M ;
LEBOWITZ, JL .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1988, 21 (19) :3801-3813
[4]   SIMULATION OF A CELLULAR AUTOMAT WITH AN ORIENTED BOOTSTRAP RULE [J].
DUARTE, JAMS .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 1989, 157 (03) :1075-1079
[5]   FINITE-SIZE EFFECTS IN A CELLULAR AUTOMATON FOR DIFFUSION [J].
FROBOSE, K .
JOURNAL OF STATISTICAL PHYSICS, 1989, 55 (5-6) :1285-1292
[6]   SIMULATION OF 3-DIMENSIONAL BOOTSTRAP PERCOLATION [J].
MANNA, SS ;
STAUFFER, D ;
HEERMANN, DW .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 1989, 162 (01) :20-26
[7]   CRITICAL-POINTS OF 2-DIMENSIONAL BOOTSTRAP PERCOLATION-LIKE CELLULAR AUTOMATA [J].
SCHONMANN, RH .
JOURNAL OF STATISTICAL PHYSICS, 1990, 58 (5-6) :1239-1244
[8]  
SCHONMANN RH, 1989, BEHAVIOR SOME CELLUL
[9]   CLASSIFICATION OF SQUARE LATTICE CELLULAR AUTOMATA [J].
STAUFFER, D .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 1989, 157 (02) :645-655
[10]   PROOF OF STRALEY ARGUMENT FOR BOOTSTRAP PERCOLATION [J].
VANENTER, ACD .
JOURNAL OF STATISTICAL PHYSICS, 1987, 48 (3-4) :943-945