A Sharp Threshold for a Modified Bootstrap Percolation with Recovery

Abstract Bootstrap percolation is a type of cellular automaton on graphs, introduced as a simple model of the dynamics of ferromagnetism. Vertices in a graph can be in one of two states: ‘healthy’ or ‘infected’ and from an initial configuration of states, healthy vertices become infected by local rules. While the usual bootstrap processes are monotone in the sets of infected vertices, in this paper, a modification is examined in which infected vertices can return to a healthy state. Vertices are initially infected independently at random and the central question is whether all vertices eventually become infected. The model examined here is such a process on a square grid for which healthy vertices with at least two infected neighbours become infected and infected vertices with no infected neighbours become healthy. Sharp thresholds are given for the critical probability of initial infections for all vertices eventually to become infected..

Medienart:

E-Artikel

Erscheinungsjahr:

2014

Erschienen:

2014

Enthalten in:

Zur Gesamtaufnahme - volume:157

Enthalten in:

Journal of statistical physics - 157(2014), 3 vom: 04. Sept., Seite 531-570

Sprache:

Englisch

Beteiligte Personen:

Coker, Tom [VerfasserIn]
Gunderson, Karen [VerfasserIn]

Links:

Volltext [lizenzpflichtig]

BKL:

31.00$jMathematik: Allgemeines

33.00$jPhysik: Allgemeines

Themen:

Bootstrap percolation
Cellular automaton
Sharp threshold

Anmerkungen:

© Springer Science+Business Media New York 2014

doi:

10.1007/s10955-014-1099-3

funding:

Förderinstitution / Projekttitel:

PPN (Katalog-ID):

OLC2116205646

Zugang & Verfügbarkeit




Zugehörige Publikationen/Bände

    Haven't found what you're looking for?