## Annals of Probability

- Ann. Probab.
- Volume 29, Number 1 (2001), 1-65.

### Uniform spanning forests

Itai Benjamini, Russell Lyons, Yuval Peres, and Oded Schramm

#### Abstract

We study uniform spanning forest measures on infinite graphs, which are weak limits of uniform spanning tree measures from finite subgraphs. These limits can be taken with free (FSF )or wired (WSF ) boundary conditions. Pemantle proved that the free and wired spanning forests coincide in $\mathbb{Z}^d$ and that they give a single tree iff $d </4$.

In the present work, we extend Pemantle’s alternative to general graphs and exhibit further connections of uniform spanning forests to random walks, potential theory, invariant percolation and amenability. The uniform spanning forest model is related to random cluster models in statistical physics, but, because of the preceding connections, its analysis can be carried further. Among our results are the following:

- The FSF and WSF in a graph
*G*coincide iff all harmonic Dirichlet functions on*G*are constant. - The tail $\sigma$-fields of the WSF and the FSF are trivial on any graph.
- On any Cayley graph that is not a finite extension of f $\mathbb{Z}$ all component trees of the WSF have one end; this is new in $\mathbb{Z}^d$ for $d \ge 5$.
- On any tree, as well as on any graph with spectral radius less than 1, a.s. all components of the WSF are recurrent.
- The basic topology of the free and the wired uniform spanning forest measures on lattices in hyperbolic space $\mathbb{H}^d$ is analyzed.
- A Cayley graph is amenable iff for all $\epsilon > 0$, the union of the WSF and Bernoulli percolation with parameter $\epsilon$ is connected.
- Harmonic measure from infinity is shown to exist on any recurrent proper planar graph with finite codegrees.

We also present numerous open problems and conjectures.

#### Article information

**Source**

Ann. Probab., Volume 29, Number 1 (2001), 1-65.

**Dates**

First available in Project Euclid: 21 December 2001

**Permanent link to this document**

https://projecteuclid.org/euclid.aop/1008956321

**Digital Object Identifier**

doi:10.1214/aop/1008956321

**Mathematical Reviews number (MathSciNet)**

MR1825141

**Zentralblatt MATH identifier**

1016.60009

**Subjects**

Primary: 60D05: Geometric probability and stochastic geometry [See also 52A22, 53C65]

Secondary: 05C05: Trees 60B99: None of the above, but in this section 20F32 31C20: Discrete potential theory and numerical methods 05C80: Random graphs [See also 60B20]

**Keywords**

Spanning trees Cayley graphs electrical networks harmonic Dirichlet functions amenability percolation loop-erased walk

#### Citation

Benjamini, Itai; Lyons, Russell; Peres, Yuval; Schramm, Oded. Uniform spanning forests. Ann. Probab. 29 (2001), no. 1, 1--65. doi:10.1214/aop/1008956321. https://projecteuclid.org/euclid.aop/1008956321