Date:

Tue, 03/11/201514:00-15:00

Location:

Manchester building, Hebrew University of Jerusalem, (Room 209)

Title: Indistinguishability of trees in uniform spanning forests

Abstract:

The uniform spanning forest (USF) of an infinite connected graph G is the weak limit of the uniform spanning tree measure taken on exhausting finite subgraphs of G. It is easy to see that it is supported on spanning graphs of G with no cycles, but it need not be connected. Indeed, a classical result of Pemantle ('91) asserts that when G=Zd, the USF is almost surely a connected tree if and only if d=1,2,3,4.

We prove that when G is a Cayley graph (or more generally, a unimodular random network) one cannot distinguish the connected components of the forest from each other by invariantly defined graph properties almost surely. This confirms a conjecture of Benjamini, Lyons, Peres and Schramm 2001.

Joint work with Tom Hutchcroft.

Abstract:

The uniform spanning forest (USF) of an infinite connected graph G is the weak limit of the uniform spanning tree measure taken on exhausting finite subgraphs of G. It is easy to see that it is supported on spanning graphs of G with no cycles, but it need not be connected. Indeed, a classical result of Pemantle ('91) asserts that when G=Zd, the USF is almost surely a connected tree if and only if d=1,2,3,4.

We prove that when G is a Cayley graph (or more generally, a unimodular random network) one cannot distinguish the connected components of the forest from each other by invariantly defined graph properties almost surely. This confirms a conjecture of Benjamini, Lyons, Peres and Schramm 2001.

Joint work with Tom Hutchcroft.