Threshold behavior of bootstrap percolation.

Simple item page
dc.contributor.authorZehmakan, Ahad N.en
dc.date.accessioned2025-12-16T15:40:38Z
dc.date.available2025-12-16T15:40:38Z
dc.date.issued2021en
dc.description.abstractConsider a graph G and an initial random configuration, where each node is black with probability p and white otherwise, independently. In discrete-time rounds, each node becomes black if it has at least r black neighbors and white otherwise. We prove that this basic process exhibits a threshold behavior with two phase transitions when the underlying graph is a d-dimensional torus and identify the threshold valuesen
dc.description.statusPeer-revieweden
dc.format.extent14en
dc.identifier.otherdblp:journals/dm/Zehmakan21en
dc.identifier.otherORCID:/0000-0002-8569-6347/work/178401851en
dc.identifier.scopus85096634710en
dc.identifier.urihttps://hdl.handle.net/1885/733795487
dc.language.isoenen
dc.rightsDBLP's bibliographic metadata records provided through http://dblp.org/search/publ/api are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.en
dc.sourceDiscret. Math.en
dc.titleThreshold behavior of bootstrap percolation.en
dc.typeJournal articleen
dspace.entity.typePublicationen
local.contributor.affiliationZehmakan, Ahad N.; ETH Zurich, Swiss Federal Institute of Technology Zurichen
local.identifier.citationvolume344en
local.identifier.doi10.1016/J.DISC.2020.112211en
local.identifier.pure4b65de91-2b5b-4a82-b762-befdbdf9407ben
local.identifier.urlhttps://www.scopus.com/pages/publications/85096634710en
local.type.statusPublisheden

Downloads

Collections

ANU Research Publications

DSpace software copyright © 2002-2026 LYRASIS