We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Statistical Mechanics

Title: Exponents and bounds for uniform spanning trees in d dimensions

Authors: N. Read
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.
Comments: 5 pages. v2: references added. v3: closed form results can be extended slightly (thanks to C. Tanguy). v4: revisions, and a figure added
Subjects: Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO)
Journal reference: Phys. Rev. E 70, 027103 (2004)
DOI: 10.1103/PhysRevE.70.027103
Cite as: arXiv:cond-mat/0402533 [cond-mat.stat-mech]
  (or arXiv:cond-mat/0402533v4 [cond-mat.stat-mech] for this version)

Submission history

From: Nicholas Read [view email]
[v1] Fri, 20 Feb 2004 19:12:01 GMT (8kb)
[v2] Tue, 24 Feb 2004 18:47:53 GMT (9kb)
[v3] Mon, 1 Mar 2004 16:31:10 GMT (9kb)
[v4] Sun, 16 May 2004 17:34:41 GMT (49kb)

Link back to: arXiv, form interface, contact.