Title:
On the infection time of the Duarte model: the role of energy barriers
On the infection time of the Duarte model: the role of energy barriers
dc.contributor.author | Martinelli, Fabio | |
dc.contributor.corporatename | Georgia Institute of Technology. Algorithms, Randomness and Complexity Center | en_US |
dc.contributor.corporatename | University of Roma Tre. Dept. of Mathematics and Physics | en_US |
dc.date.accessioned | 2018-05-25T15:44:30Z | |
dc.date.available | 2018-05-25T15:44:30Z | |
dc.date.issued | 2018-05-15 | |
dc.description | Presented as part of the Workshop on Algorithms and Randomness on May 15, 2018 at 10:15 a.m. in the Klaus Advanced Computing Building, Room 1116. | en_US |
dc.description | Fabio Martinelli is a professor in the Department of Mathematics and Physics at the University of Roma Tre. His research interests are probability theory, statistical physics, mathematical physics, and randomized algorithms. | en_US |
dc.description | Runtime: 43:26 minutes | en_US |
dc.description.abstract | In the Duarte model each vertex of Z<sup>2</sup> can be either infected or healthy. In the bootstrap percolation model version, infected vertices stay infected while a healthy vertex becomes infected if at least two of its North, South, and West neighbors are infected. In the model version with kinetic constraints (KCM), each vertex with rate one changes its state by tossing a biased coin iff the same constraint is satisfied. For both versions of the model, an important problem is to determine the divergence as q --> 0 of the infection time of the origin when the initial infection set is q-random. For the bootstrap percolation version, the problem was solved in 2016 by B. Bollobas, H. Duminil-Copin, R. Morris, and P. Smith. For the KCM version, our recent work proves that hidden logarithmically growing energy barriers produce a much sharper divergence. The result also confirms for the Duarte model a universality conjecture for general critical KCM on \Z<sup>2</sup> put forward by R. Morris, C. Toninelli and myself. Joint work with R. Morris and C. Toninelli (upper bound) and L. Mareche' and C. Toninelli (lower bound). | en_US |
dc.format.extent | 43:26 minutes | |
dc.identifier.uri | http://hdl.handle.net/1853/59727 | |
dc.language.iso | en_US | en_US |
dc.relation.ispartofseries | Workshop on Algorithms and Randomness 2018 | |
dc.subject | Algorithms | en_US |
dc.subject | Duarte mode | en_US |
dc.subject | Kinetic constraints (KCM) | en_US |
dc.title | On the infection time of the Duarte model: the role of energy barriers | en_US |
dc.type | Moving Image | |
dc.type.genre | Lecture | |
dspace.entity.type | Publication | |
local.contributor.corporatename | Algorithms and Randomness Center | |
local.contributor.corporatename | College of Computing | |
local.relation.ispartofseries | ARC Colloquium | |
relation.isOrgUnitOfPublication | b53238c2-abff-4a83-89ff-3e7b4e7cba3d | |
relation.isOrgUnitOfPublication | c8892b3c-8db6-4b7b-a33a-1b67f7db2021 | |
relation.isSeriesOfPublication | c933e0bc-0cb1-4791-abb4-ed23c5b3be7e |
Files
Original bundle
1 - 3 of 3
No Thumbnail Available
- Name:
- martinelli.mp4
- Size:
- 343.57 MB
- Format:
- MP4 Video file
- Description:
- Download video
No Thumbnail Available
- Name:
- martinelli_videostream.html
- Size:
- 1.01 KB
- Format:
- Hypertext Markup Language
- Description:
- Streaming video
No Thumbnail Available
- Name:
- transcription.txt
- Size:
- 31.08 KB
- Format:
- Plain Text
- Description:
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 3.13 KB
- Format:
- Item-specific license agreed upon to submission
- Description: