Loading Events

An online session of the Algebra and Logic Seminar will be held on May 20, 2022 (Friday) at 4:00 pm (UTC+3).

A talk on:

Bootstrap percolation: merging operations for polytopes

will be delivered by Ivailo Hartarsky (Université Paris-Dauhpine, PSL, France,
visiting scholar at Instituto de Matemática Pura e Aplicada, Rio de Janeiro, Brazil).

Abstract. Bootstrap percolation is a group of statistical physics models intensively studied since the 1970s in mathematics, physics, computer science, as well as social sciences. They are cellular automata generalising the following paradigmatic example. Arbitrarily declare some sites of Z^2 initially infected. Iteratively, at each discrete-time round, additionally infect each site with at least 2 infected neighbours.

The last decade has seen the accomplishment of a full classification of all such models into `universality classes’, depending on their behavior when few sites are initially infected. In this talk, we will overview universality results, mostly in two dimensions. We will focus particularly on a key aspect of the proof of the lower bounds for the `critical’ class. Thаt is a natural polygon merging procedure to be discussed in detail.

No prerequisites (particularly in probability) are required, as we will exclusively focus on the combinatorial side of the subject, which is completely elementary.


The seminar will be held via Zoom and anyone can join at:


Topic: Онлайн семинар на секция “Алгебра и логика”
Time: May 20, 2022 04:00 PM Sofia
Meeting ID: 851 3737 5021
Passcode: 035647

Algebra and Logic Department, IMI-BAS
============================== =====================

Share This Story, Choose Your Platform!

Go to Top