Self-avoiding walks on graphs and groups

Self-avoiding walks on graphs and groups

Probability Seminar
Jan 25, 2017, 03:10 PM - 04:00 PM | 1011 Evans Hall | Happening As Scheduled
Geoffrey Grimmett, Cambridge University
The problem of self-avoiding walks (SAWs) arose in statistical mechanics in the 1940s, and has connections to probability, combinatorics, and the geometry of groups. The basic question is to count SAWs. The so-called 'connective constant' is the exponential growth rate of the number of n-step SAWs. We summarise joint work with Zhongyang Li concerned with the question of how the connective...