COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Self-avoiding Walk and Connective Constant

## Self-avoiding Walk and Connective ConstantAdd to your list(s) Download to your calendar using vCal - Li, Z (University of Connecticut)
- Tuesday 21 April 2015, 14:00-15:00
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact Mustapha Amrani. Random Geometry Co-author: Geoffrey Grimmett (University of Cambridge) A self-avoiding walk (SAW) is a path on a graph that revisits no vertex. The connective constant of a graph is defined to be the exponential growth rate of the number of n-step SAWs with respect to n. We prove that sqrt{d-1} is a universal lower bound for connective constants of any infinite, connected, transitive, simple, d-regular graph. We also prove that the connective constant of a Cayley graph decreases strictly when a new relator is added to the group and increases strictly when a non-trivial word is declared to be a generator. I will also present a locality result regarding to the connective constants proved by defining a linearly increasing harmonic function on Cayley graphs. In particular, the connective constant is local for all solvable groups. Joint work with Geoffrey Grimmett. This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:Note that ex-directory lists are not shown. |
## Other listsMolecular, Structural & Cellular Microbiology Introduction to Molecular Biology Techniques Risk Culture: Challenging Individual Agency## Other talksSaving the People of the Forest: one chocolate bar and one nebulizer treatment at a time Stakeholder perceptions across scales of governance: areas of controversy and consensus related to the Indonesian peatland fires Lunchtime Talk: Helen's Bedroom Benefits of social relationships in carrion crows Reconstructing deep ocean circulation pathway and strength using sediment dispersion Mechanistic model development to characterise drug effects on platelets over time in pharmaceutical research. |