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

## Self-avoiding walk on regular graphsAdd to your list(s) Download to your calendar using vCal - Zhongyang Li (Cambridge)
- Tuesday 28 May 2013, 16:30-17:30
- MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB.
If you have a question about this talk, please contact neb25. 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. Joint work with Geoffrey Grimmett. This talk is part of the Probability series. ## This talk is included in these lists:- All CMS events
- All Talks (aka the CURE list)
- CMS Events
- DPMMS Lists
- DPMMS info aggregator
- DPMMS lists
- MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB
- Probability
- School of Physical Sciences
- Statistical Laboratory info aggregator
- bld31
Note that ex-directory lists are not shown. |
## Other listsBiotechnology Seminar Series Cambridge University Global Health Student Initiative - Seminar Series Theory of Living Matter Group## Other talks‘Class-work’ in the elite institutions of higher education Downstream dispersion of bedload tracers St Catharine’s Political Economy Seminar - ‘Global Imbalances and Greece's Exit from the Crisis’ by Dimitrios Tsomocos Well-posedness of weakly hyperbolic systems of PDEs in Gevrey regularity. Pruning and grafting syntactic trees for cross-lingual transfer tasks |