Exponents and bounds for uniform spanning trees in d dimensions
Abstract
Uniform spanning trees are a statistical model obtained by taking the set of all spanning trees on a given graph (such as a portion of a cubic lattice in d dimensions), with equal probability for each distinct tree. Some properties of such trees can be obtained in terms of the Laplacian matrix on the graph, by using Grassmann integrals. We use this to obtain exact exponents that bound those for the power-law decay of the probability that k distinct branches of the tree pass close to each of two distinct points, as the size of the lattice tends to infinity.
- Publication:
-
Physical Review E
- Pub Date:
- August 2004
- DOI:
- 10.1103/PhysRevE.70.027103
- arXiv:
- arXiv:cond-mat/0402533
- Bibcode:
- 2004PhRvE..70b7103R
- Keywords:
-
- 89.75.Fb;
- 89.75.Hc;
- 89.65.Gh;
- Structures and organization in complex systems;
- Networks and genealogical trees;
- Economics;
- econophysics financial markets business and management;
- Condensed Matter - Statistical Mechanics;
- Mathematics - Combinatorics
- E-Print:
- 5 pages. v2: references added. v3: closed form results can be extended slightly (thanks to C. Tanguy). v4: revisions, and a figure added