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

## Update Tolerance in Uniform Spanning ForestsAdd to your list(s) Download to your calendar using vCal - Tom Hutchcroft (UBC)
- Tuesday 08 March 2016, 15:00-16:00
- MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB.
If you have a question about this talk, please contact Perla Sousi. The uniform spanning forests (USFs) of an infinite graph G are defined to be infinite volume limits of uniformly chosen spanning trees of finite subgraphs of G. These limits can be taken with respect to two extremal boundary conditions, yielding the free uniform spanning forest (FUSF) and wired uniform spanning forest (WUSF). While the wired uniform spanning forest has been quite well understood since the seminal paper of Benjamini, Lyons, Peres and Schramm (’01), the FUSF is less understood, and some very basic questions about it remain open. In this talk I will introduce a new tool in the study of USFs, called update tolerance, and describe how update tolerance can be used to prove, among other things, that the FUSF has either one or infinitely many connected components on any infinite Cayley graph, and that components of either the FUSF and WUSF are indistinguishable from each other by invariantly defined properties on any infinite Cayley graph. Another crucial component of these proofs is the Mass-Transport Principle, which I will also give an introduction to. Based in part on joint work with Asaf Nachmias. 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
- Hanchen DaDaDash
- Interested Talks
- 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 listscomputer science Engineering Department Dynamics and Vibration Tea Time Talks Cavendish Graduate Students' Conference 2009 Economic Epidemiology CTSRD - CRASH-worthy Trusted Systems R&D Faith & Belief## Other talksMultilingual Identities and Heterogeneous Language Ideologies in the New Latino Diaspora What is the History of the Book? Aromatic foldamers: mastering molecular shape Cambridge - Corporate Finance Theory Symposium September 2018 - Day 2 Revolution and Literature: Volodymyr Vynnychenko's Responses to the Ukrainian Revolution of 1918-1920 Adrian Seminar: Ensemble coding in amygdala circuits |