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 webseminars. 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:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- bld31
Note that ex-directory lists are not shown. |
## Other listsSpring School 2010 - 'Axon-Glia Biology in Health and Disease' 2017 Stem Cell Seminars and Events in Cambridge## Other talksLua: designing a language to be embeddable Building intuition about coherence Interconversion of Light and Electricity in Molecular Semiconductors Eurostar with Philippe Mouly On the elastic-brittle versus ductile fracture of lattice materials Loss and damage: Insights from the front lines in Bangladesh |