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.

Finite size scaling in three-dimensional bootstrap percolation / R., Cerf; Cirillo, Emilio Nicola Maria. - In: ANNALS OF PROBABILITY. - ISSN 0091-1798. - STAMPA. - 27:4(1999), pp. 1837-1850. [10.1214/aop/1022874817]

Finite size scaling in three-dimensional bootstrap percolation

CIRILLO, Emilio Nicola Maria
1999

Abstract

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.
1999
bootstrap percolation; cellular automata; critical length; finite size scaling
01 Pubblicazione su rivista::01a Articolo in rivista
Finite size scaling in three-dimensional bootstrap percolation / R., Cerf; Cirillo, Emilio Nicola Maria. - In: ANNALS OF PROBABILITY. - ISSN 0091-1798. - STAMPA. - 27:4(1999), pp. 1837-1850. [10.1214/aop/1022874817]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/123724
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 91
  • ???jsp.display-item.citation.isi??? 86
social impact