Peter Hall Lecture 2020 - Counting Self-Avoiding Walks on a Lattice, from Combinatorics to Physics
A self-avoiding walk (SAW) on a graph is a path which does not visit any vertex twice. In this talk, Hugo will discuss an enumeration problem consisting in counting such walks of given lengths. More precisely, he will present the proof (obtained jointly with S. Smirnov) of a conjecture of Nienhuis stating that the number of SAWs of length 'n' on the hexagonal lattice grows like 'square root(2+square root(2))^=(n+o(n))'. The proof will also shed new light on a very instructive and beautiful phase transition in the geometric properties of long SAWs.
Professor Hugo Duminil-Copin, Permanent Professor