Uniform random spanning trees

There are several good reasons you might want to read about uniform spanning trees, one being that spanning trees are useful combinatorial objects. Not only are they fundamental in algebraic graph theory and combinatorial geometry, but they predate both of these subjects, having been used by Kirchoff in the study of resistor networks. This article addresses the question about spanning trees most natural to anyone in probability theory, namely what does a typical spanning tree look like?

[1]  D. Cvetkovic,et al.  Spectra of Graphs: Theory and Applications , 1997 .

[2]  D. Cvetkovic,et al.  Spectra of graphs : theory and application , 1995 .

[3]  R. Pemantle,et al.  Local Characteristics, Entropy and Limit Theorems for Spanning Trees and Domino Tilings Via Transfer-Impedances , 1993, math/0404048.

[4]  R. Pemantle,et al.  Choosing a Spanning Tree for the Integer Lattice Uniformly , 1991, math/0404043.

[5]  David Aldous,et al.  Asymptotic Fringe Distributions for General Families of Random Trees , 1991 .

[6]  David Aldous,et al.  The Random Walk Construction of Uniform Spanning Trees and Uniform Labelled Trees , 1990, SIAM J. Discret. Math..

[7]  Andrei Z. Broder,et al.  Generating random spanning trees , 1989, 30th Annual Symposium on Foundations of Computer Science.

[8]  V. Anantharam,et al.  A proof of the Markov chain tree theorem , 1989 .

[9]  Neil White,et al.  Theory of Matroids: ENCYCLOPEDIA OF MATHEMATICS AND ITS APPLICATIONS , 1986 .

[10]  Peter G. Doyle,et al.  Random Walks and Electric Networks: REFERENCES , 1987 .

[11]  Anthony Unwin,et al.  Markov Chains — Theory and Applications , 1977 .

[12]  D. Welsh,et al.  Combinatorial applications of an inequality from statistical mechanics , 1975, Mathematical Proceedings of the Cambridge Philosophical Society.

[13]  T. E. Harris,et al.  The Theory of Branching Processes. , 1963 .

[14]  Franklin Fa-Kun Kuo,et al.  Network analysis and synthesis , 1962 .

[15]  P. W. Kasteleyn.  The Statistics of Dimers on a Lattice , 1961 .

[16]  W. Feller,et al.  An Introduction to Probability Theory and its Applications , 1958 .

[17]  W. Feller.  An Introduction to Probability Theory and Its Applications , 1959 .