Hugo Duminil-Copin - Counting Self Avoiding Walks on a Lattice, from Combinatorics to Physics
Вставка
- Опубліковано 24 лис 2019
- February 26, 2019 - This is the first of three Spring 2019 Minerva Lectures.
A self-avoiding walk (SAW) on a graph is a path which does not visit any vertex twice. In this talk, we study an enumeration problem consisting in counting such walks of given lengths. More precisely, we 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 $\sqrt{2+\sqrt 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.
