Uniform random spanning trees

Details Uniform random spanning trees Uniform random spanning trees

2004-04-05

arxiv.org/abs/math/0404099v1

Topics in contemporary probability and its applications, J. L. Snell, editor, 1 - 54. CRC Press: Boca Raton (1994)

Mathematics

Probability

75 pages

Scientific paper

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?

Affiliated with

Also associated with

No associations

Rating

Uniform random spanning trees does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Uniform random spanning trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Uniform random spanning trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-666763