Two Phase Transitions in Two-Way Bootstrap Percolation.
| dc.contributor.author | Zehmakan, Ahad N. | en |
| dc.date.accessioned | 2026-01-01T18:41:22Z | |
| dc.date.available | 2026-01-01T18:41:22Z | |
| dc.date.issued | 2019 | en |
| dc.description.abstract | Consider 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 values. | en |
| dc.description.status | Peer-reviewed | en |
| dc.identifier.isbn | 978-3-95977-130-6 | en |
| dc.identifier.other | dblp:conf/isaac/Zehmakan19 | en |
| dc.identifier.other | ORCID:/0000-0002-8569-6347/work/178401855 | en |
| dc.identifier.scopus | 85076348107 | en |
| dc.identifier.uri | https://hdl.handle.net/1885/733801976 | |
| dc.language.iso | en | en |
| dc.publisher | Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing | en |
| dc.relation.ispartof | Leibniz International Proceedings in Informatics (LIPIcs) | en |
| dc.rights | DBLP'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.title | Two Phase Transitions in Two-Way Bootstrap Percolation. | en |
| dc.type | Conference paper | en |
| dspace.entity.type | Publication | en |
| local.bibliographicCitation.lastpage | 5:21 | en |
| local.bibliographicCitation.startpage | 5:1 | en |
| local.contributor.affiliation | Zehmakan, Ahad N.; ETH Zurich, Swiss Federal Institute of Technology Zurich | en |
| local.identifier.doi | 10.4230/LIPICS.ISAAC.2019.5 | en |
| local.identifier.pure | 12199859-0f24-4a8e-8990-54ff2c7ba09e | en |
| local.identifier.url | https://www.scopus.com/pages/publications/85076348107 | en |
| local.type.status | Published | en |