Skip to main content

Mireille Bousquet-Mélou: Self-avoiding walks

Download video in MP4-format

Download audio in MP3-format

Time: Wed 2014-05-07 14.15 - 16.15

Lecturer: Mireille Bousquet-Mélou, CNRS and Université de Bordeaux 1


14:15-15:00: Precolloquium for PhD and master students by Erik Aas, KTH (Room FB42, Albanova)

15:15-16:15: Colloquium lecture by by Mireille Bousquet-Mélou (Room Oskar Klein, Albanova)

16:15-17:00: SMC social get together with refreshments

Abstract (Colloquium)

A lattice walk is said to be self-avoiding if it never visits the same vertex twice. These simple objects were introduced in physics in the
1940's as a natural model of polymers. Since then, their study, fuelled by beautiful predictions often coming from statistical
physics, has become an important question in combinatorics and probability theory.

As for many lattice models, the properties of self-avoiding walks (SAWs) are better understood in high dimension. Roughly speaking, in dimension 5 and beyond, the properties of SAWs resemble those of random walks (Hara-Slade, 1992). I will focus on the tricky dimension 2, where the most elementary questions remain unsolved: what is, asymptotically, the number of n-step SAWs? What is, on average, their end-to-end distance? Simple answers to these questions have been conjectured decades ago, yet they have resisted all proving attempts so far.

I will describe some classical tools, like unfolding and pivot moves. I will also cover a recent major progress due to Duminil-Copin and Smirnov, which deals with SAW on the hexagonal lattice, and some variations on this result.

Title Date
Michael Rathjen: Is Cantor’s continuum problem still open? Oct 15, 2014
Irene Fonseca: Variational Methods in Materials and Image Processing Sep 03, 2014
Ib Madsen: Moduli Spaces and Topology Jun 11, 2014
Mikko Salo: Can one hear the shape of a space? Mar 27, 2014
Svante Janson: Random Graphs Jan 29, 2014
Mireille Bousquet-Mélou: Self-avoiding walks May 07, 2014