Back to Search Start Over

SPANNING TREES OF GRAPHS ON SURFACES AND THE INTENSITY OF LOOP-ERASED RANDOM WALK ON PLANAR GRAPHS.

Authors :
KENYON, RICHARD W.
WILSON, DAVID B.
Source :
Journal of the American Mathematical Society. Oct2015, Vol. 28 Issue 4, p985-1030. 46p.
Publication Year :
2015

Abstract

In this article the authors show how to compute the probabilities of various connection topologies for uniform random spanning trees (UST) of graphs on surfaces and the intensity of the loop-erased random walk (LERW) on planar graphs. Topics discussed include bundles such as vector bundle and line bundle, the response matrix and probabilities, including the cycle-rooted grove probabilities and the Green's function. The formulas using the Green's function are also presented.

Details

Language :
English
ISSN :
08940347
Volume :
28
Issue :
4
Database :
Academic Search Index
Journal :
Journal of the American Mathematical Society
Publication Type :
Academic Journal
Accession number :
108415217