Bootstrap percolation on homogeneous trees has 2 phase transitions


Autoria(s): FONTES, L. R. G.; SCHONMANN, R. H.
Contribuinte(s)

UNIVERSIDADE DE SÃO PAULO

Data(s)

20/10/2012

20/10/2012

2008

Resumo

We study the threshold theta bootstrap percolation model on the homogeneous tree with degree b + 1, 2 <= theta <= b, and initial density p. It is known that there exists a nontrivial critical value for p, which we call p(f), such that a) for p > p(f), the final bootstrapped configuration is fully occupied for almost every initial configuration, and b) if p < p(f) , then for almost every initial configuration, the final bootstrapped configuration has density of occupied vertices less than 1. In this paper, we establish the existence of a distinct critical value for p, p(c), such that 0 < p(c) < p(f), with the following properties: 1) if p <= p(c), then for almost every initial configuration there is no infinite cluster of occupied vertices in the final bootstrapped configuration; 2) if p > p(c), then for almost every initial configuration there are infinite clusters of occupied vertices in the final bootstrapped configuration. Moreover, we show that 3) for p < p(c), the distribution of the occupied cluster size in the final bootstrapped configuration has an exponential tail; 4) at p = p(c), the expected occupied cluster size in the final bootstrapped configuration is infinite; 5) the probability of percolation of occupied vertices in the final bootstrapped configuration is continuous on [0, p(f)] and analytic on (p(c), p(f) ), admitting an analytic continuation from the right at p (c) and, only in the case theta = b, also from the left at p(f).

Identificador

JOURNAL OF STATISTICAL PHYSICS, v.132, n.5, p.839-861, 2008

0022-4715

http://producao.usp.br/handle/BDPI/30525

10.1007/s10955-008-9583-2

http://dx.doi.org/10.1007/s10955-008-9583-2

Idioma(s)

eng

Publicador

SPRINGER

Relação

Journal of Statistical Physics

Direitos

restrictedAccess

Copyright SPRINGER

Palavras-Chave #bootstrap percolation #trees #percolation #phase transition #exponential decay #analiticity #THRESHOLD #Physics, Mathematical
Tipo

article

original article

publishedVersion