Upcoming seminars in probability and combinatorics
At the moment, the talks take place online via Zoom on Thursdays at 10:15.
Zoom meeting id: 67720169564
Password: first six digits of Pi after the decimal point.
8 Avril, 2021
Details: Noela Müller, Ludwig Maximilians Universität München - Online, 10:15 - 11:15
Title: Belief Propagation on the random k-SAT model
Abstract: Corroborating a prediction from statistical physics, we prove that the Belief Propagation message passing algorithm approximates the partition function of the random k-SAT model well for all clause/variable densities and all inverse temperatures for which a modest absence of long-range correlations condition is satisfied. This condition is known as “replica symmetry” in physics language. From this result we deduce that a replica symmetry breaking phase transition occurs in the random k-SAT model at low temperature for clause/variable densities below but close to the
This is joint work with Amin Coja-Oghlan and Jean Bernoulli Ravelomanana.
15 Avril, 2021
Details: Sarai Hernandez-Torres, Technion - Online, 10:15 - 11:15
Title: Chase-escape with death
Abstract: Chase-escape is a competitive growth process in which red particles spread to adjacent uncolored sites while blue particles overtake adjacent red particles. We can think of this model as rabbits escaping from wolves pursuing them on an infinite graph. There are two phases for chase-escape. If the rabbits spread fast enough, then both species coexist at all times. Otherwise, the wolves eat all the rabbits in a finite time, and we have extinction. This talk presents a variation of chase-escape where each rabbit has a random lifespan, after which it dies. This process is chase-escape with death, and we will study it on d-ary trees. Chase-escape with death exhibits a new phase where death benefits the survival of the rabbit population. We will understand the phase transitions of this process through a connection between probability and analytic combinatorics. This talk is joint work with Erin Beckman, Keisha Cook, Nicole Eikmeier, and Matthew Junge.
22 Avril, 2021
Details: Guillem Perarnau, Universitat Politècnica de Catalunya - Online, 10:15 - 11:15