Probability seminar: Critical phenomena for bootstrap percolation on inhomogeneous random graphs

19 February 2016, 3.40 PM - 19 February 2016, 4.40 PM

Nikolaos Fountoulakis, Birmingham

SM3, School of Mathematics

Nikolaos Fountoulakis, Birmingham

Critical phenomena for bootstrap percolation on inhomogeneous random graphs

The bootstrap percolation processes were introduced in the late 1970 by Chalupa, Leath and Reich in statistical physics. Besides their significance in that context, nowadays these are viewed as epidemic or dissemination processes on graphs. In this talk, I will discuss a "phase transition" on the evolution of a bootstrap percolation process on the class of inhomogeneous random graphs having a kernel of rank 1. These resemble the metastability phenomena of the bootstrap process, that were first observed by Aizenman and Lebowitz on large but finite boxes of the integer lattice. This is joint work with M. Kang, K. Koch and T. Makai.

Contact information

Organisers: Marton Balazs, Haeran Cho

Edit this page