Finite size scaling in three-dimensional bootstrap percolation

被引:84
|
作者
Cerf, R [1 ]
Cirillo, ENM [1 ]
机构
[1] Univ Paris 11, F-91405 Orsay, France
来源
ANNALS OF PROBABILITY | 1999年 / 27卷 / 04期
关键词
cellular automata; bootstrap percolation; finite size scaling; critical length;
D O I
10.1214/aop/1022874817
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider the problem of bootstrap percolation on a three-dimensional lattice and we study its finite size Scaling behavior. Bootstrap percolation is an example of cellular automata defined on the d-dimensional lattice {1,2,..., L}(d) in which each site can be empty or occupied by a single particle; in the starting configuration each site is occupied with probability p, occupied sites remain occupied forever, while empty sites are occupied by a particle if at least l among their 2d nearest neighbor sites are occupied. When d is fixed, the most interesting case is the one l = d: this is a sort of threshold, in the sense that the critical probability p(c) for the dynamics on the infinite lattice Z(d) switches from zero to one when this limit is crossed. Finite size effects in the three-dimensional case are already known in the cases l less than or equal to 2; in this paper we discuss the case l = 3 and we show that the finite size scaling function for this problem is of the form f(L) = const/ In In L. We prove a conjecture proposed by A. C. D. van Enter.
引用
收藏
页码:1837 / 1850
页数:14
相关论文
共 50 条