Bootstrap Percolation & its Applications
Banff International Research Stations (BIRS)
April 14–19, 2024
Organizers: József Balogh, Janko Gravner, Karen Gunderson, Brett Kolesnik and Rob Morris
Speakers:
- Paul Balister
Uncomputability in bootstrap percolation - Zsolt Bartha
Critical thresholds in graph bootstrap percolation - Ivailo Hartarsky
Mini-course lectures 2 and 3 (2-neighbor bootstrap percolation on the plane) - Alexander Holroyd
Polluted bootstrap percolation - Mihyun Kang
Majority bootstrap percolation on high-dimensional geometric graphs - Gal Kronenberg
Independent sets in random subgraphs of the hypercube - Rob Morris
Mini-course lecture 1 (overview and open problems) - Gábor Pete
Volatility in dynamical bootstrap percolation on regular trees - David Sivakoff
Supercritical neighborhood growth with one-dimensional nucleation - Réka Szabó
Stability results for random monotone cellular automata - Tibor Szabó
Slow subgraph bootstrap percolation - Augusto Teixeira
Two-neighbor bootstrap percolation is local
Program: Schedule and abstracts
Videos: Click here for the recordings. Not all talks were recorded.
Mini-course: The study of bootstrap percolation started out with the idea that the 2-neighbour model on the square grid with product Bernoulli initial condition would exhibit a nontrivial phase transition, as it does on a regular tree. While this is not the case, the model is far from being trivial. In this mini-course, we will cover the evolution of our quantitative understanding of this trivial phase transition over the years. This will lead us to discuss various techniques, establishing increasingly precise results, many of which have been subsequently adapted to other models and settings. We will revisit the classical works of Aizenman and Lebowitz, and Holroyd, gradually building towards recent and upcoming results in that direction, which still call for generalization.
References: Ivailo's list
Open problems: Summary typed by Quentin Dubroff, Bob Krueger and Sam Spiro
Resources: Tips for postdocs and jobs
Simulations, courtesy of Joan Adler
- Simulations by Uri Lev
- Fortran code: square_perco.f, triangle.f, perco3d.f
- AViz software
- Bootstrap percolation: visualizations and applications
- Percolation in education and application in the 21st century
In-person participants
- Daniel Ahlberg
Stockholm University - Caio Alves
Oak Ridge National Laboratory - Omer Angel
University of British Columbia - Igor Araujo
University of Illinois at Urbana-Champaign - PaulBalister
University of Oxford - József Balogh
University of Illinois at Urbana-Champaign - Zsolt Bartha
Alfréd Rényi Institute of Mathematics - Marcelo Campos
University of Cambridge - Daniel De La Riva Massaad
University of British Columbia - Dingding Dong
Harvard University - Quentin Dubroff
Rutgers University - Shirshendu Ganguly
University of California, Berkeley - Ramon Ivan GarciaAlvarez
University of Illinois at Urbana-Champaign - JankoGravner
University of California, Davis - Karen Gunderson
University of Manitoba - Ivailo Hartarsky
Technische Universität Wien - Jaka Hedžet
Institute of Mathematics, Physics and Mechanics, Ljubljana - Christopher Hoffman
University of Washington - Alexander Holroyd
University of Bristol - Mihyun Kang
Technische Universität Graz - Brett Kolesnik
University of Oxford - Gal Kronenberg
University of Oxford - Bob Krueger
University of Illinois at Urbana-Champaign - Imre Leader
University of Cambridge - Bernard Lidický
Iowa State University - James Martin
University of Oxford - Letícia Mattos
Universität Heidelberg - Yago Moreno
Fields Institute - Yuval Peled
Hebrew University of Jerusalem - Gábor Pete
Alfréd Rényi Institute of Mathematics
& Budapest University of Technology and Economics - Leonardo Rolla
University of São Paulo - Mihalis Sarantis
Carnegie Mellon University - David Sivakoff
The Ohio State University - Erik Slivken
University of North Carolina Wilmington - Sam Spiro
Rutgers University - Réka Szabó
University of Groningen - Tibor Szabó
Freie Universität Berlin - Augusto Teixeira
Instituto de Matemática Pura e Aplicada - Mark Walters
Queen Mary University of London - Maksim Zhukovskii
University of Sheffield - Alexandra Wesolek
Technische Universität Berlin - Michael Wigal
University of Illinois at Urbana-Champaign
Online participants
- Joan Adler
Technion – Israel Institute of Technology - Michael Aizenman
Princeton University - Yago Moreno Alonso
University of Bristol - Daniel Blanquicett
University of Sucre - Elisabetta Candellero
Università Roma Tre - Altar Çiçeksiz
Umeå Universitet - Sahar Diskin
Tel Aviv University - Damiano De Gaspari
Technische Universität Wien - Nils Detering
Heinrich-Heine University Düsseldorf - Alberto Espuny Díaz
Universität Heidelberg - Joshua Erde
Technische Universität Graz - Nikolaos Fountoulakis
University of Birmingham - Anna Geisler
Technische Universität Graz - Benjamin Gunby-Mann
RutgersUniversity - Lianna Hambardzumyan
Hebrew University of Jerusalem - Annika Heckel
Uppsala Universitet - Cecilia Holmgren
Uppsala Universitet - Nina Kamčev
University of Zagreb - Michael Krivelevich
Tel Aviv University - Emilio Leonardi
Politecnico di Torino - Lyuben Lichev
Université Jean Monnet - Anita Liebenau
University of New South Wales - Tomasz Łuczak
Adam Mickiewicz University - Tamas Makai
LMU München - Laure Marêché
Université de Strasbourg - Carlos Martinez
Instituto de Matemática y Ciencia Afines - Christian Maura
Instituto de Matemática Pura e Aplicada - Marcus Michelen
University of Illinois at Chicago - Dieter Mitsche
Institut Camille Jordan - Adva Mond
University of Cambridge - Patrick Morris
Universitat Politècnica de Catalunya - Rob Morris
Instituto de Matemática Pura e Aplicada - Richard Mycroft
University of Birmingham - Bhargav Narayanan
Rutgers University - Sam Olesker-Taylor
University of Warwick - Alexey Pokrovskiy
University College London - Daniel Reichman
Worcester Polytechnic Institute - Dominik Schmid
Technische Universität Graz - Roberto Schonmann
University of California, Los Angeles - Nir Schreiber
Bar-Ilan University - Alex Scott
University of Oxford - Alexander Scruton
University of Oxford - Paul Smith
- Victor Souza
University of Cambridge - Alexandre Stauffer
King's College London - Cristina Toninelli
Université Paris Dauphine- PSL - Fabio Toninelli
Technische Universität Wien - Giovanni Luca Torrisi
Consiglio Nazionale delle Ricerche - Andrew Treglown
University of Birmingham - Daniel Valesin
University of Warwick - Aernout van Enter
University of Groningen