Update Tolerance in Uniform Spanning Forests

Add 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.