A guide to growing random geometries: making trees blossom and triangulations flip
In this talk, based on joint work with Alexandre Stauffer, we will discuss the problem of providing “uniform growth schemes” for various types of planar maps — namely, of coupling a uniform map with n faces with a uniform map with n+1 faces in such a way that the smaller map is always obtained from the larger by collapsing a single face. We show that uniform growth schemes exist for rooted 2p-angulations of the sphere and for rooted simple triangulations, and briefly touch on some applications to mixing time questions for edge flip chains.
Date: 30 May 2022, 12:00 (Monday, 6th week, Trinity 2022)
Venue: Mathematical Institute, Woodstock Road OX2 6GG
Venue Details: Lecture Room 4
Speaker: Alessandra Caraceni (Scuola Normale Superiore, Pisa)
Organising department: Department of Statistics
Part of: Probability seminar
Booking required?: Not required
Audience: Public
Editor: James Martin