Show simple item record

dc.contributor.author
Zehmakan, Ahad N.
dc.date.accessioned
2021-02-26T11:54:24Z
dc.date.available
2020-12-03T03:56:03Z
dc.date.available
2020-12-03T09:54:27Z
dc.date.available
2021-02-26T11:54:24Z
dc.date.issued
2021-02
dc.identifier.issn
0012-365X
dc.identifier.issn
1872-681X
dc.identifier.other
10.1016/j.disc.2020.112211
en_US
dc.identifier.uri
http://hdl.handle.net/20.500.11850/454339
dc.identifier.doi
10.3929/ethz-b-000454339
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. © 2020 Elsevier
en_US
dc.format
application/pdf
en_US
dc.language.iso
en
en_US
dc.publisher
Elsevier
en_US
dc.rights.uri
http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subject
Bootstrap percolation
en_US
dc.subject
Cellular automata
en_US
dc.subject
Phase transition
en_US
dc.subject
d-dimensional torus
en_US
dc.subject
r-threshold model
en_US
dc.subject
Biased majority
en_US
dc.title
Threshold behavior of bootstrap percolation
en_US
dc.type
Journal Article
dc.rights.license
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
dc.date.published
2020-11-18
ethz.journal.title
Discrete mathematics
ethz.journal.volume
344
en_US
ethz.journal.issue
2
en_US
ethz.journal.abbreviated
Discrete math.
ethz.pages.start
112211
en_US
ethz.size
14 p.
en_US
ethz.version.deposit
publishedVersion
en_US
ethz.identifier.wos
ethz.identifier.scopus
ethz.publication.place
Amsterdam
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::09687 - Kyng, Rasmus / Kyng, Rasmus
en_US
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::09687 - Kyng, Rasmus / Kyng, Rasmus
ethz.date.deposited
2020-12-03T03:56:17Z
ethz.source
SCOPUS
ethz.eth
yes
en_US
ethz.availability
Open access
en_US
ethz.rosetta.installDate
2020-12-03T09:54:42Z
ethz.rosetta.lastUpdated
2022-03-29T05:29:18Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Threshold%20behavior%20of%20bootstrap%20percolation&rft.jtitle=Discrete%20mathematics&rft.date=2021-02&rft.volume=344&rft.issue=2&rft.spage=112211&rft.issn=0012-365X&1872-681X&rft.au=Zehmakan,%20Ahad%20N.&rft.genre=article&rft_id=info:doi/10.1016/j.disc.2020.112211&
 Search print copy at ETH Library

Files in this item

Thumbnail

Publication type

Show simple item record