# Spanning trees of graphs on surfaces and the intensity of loop-erased random walk on planar graphs

@article{Kenyon2014SpanningTO,
title={Spanning trees of graphs on surfaces and the intensity of loop-erased random walk on planar graphs},
author={Richard W. Kenyon and D. Wilson},
journal={Journal of the American Mathematical Society},
year={2014},
volume={28},
pages={985-1030}
}
• Published 2014
• Mathematics
• Journal of the American Mathematical Society
• We show how to compute the probabilities of various connection topologies for uniformly random spanning trees on graphs embedded in surfaces. As an application, we show how to compute the "intensity" of the loop-erased random walk in ${\mathbb Z}^2$, that is, the probability that the walk from (0,0) to infinity passes through a given vertex or edge. For example, the probability that it passes through (1,0) is 5/16; this confirms a conjecture from 1994 about the stationary sandpile density on… CONTINUE READING
30 Citations

#### References

SHOWING 1-10 OF 45 REFERENCES