Abstract
We study large scale properties of the uniform spanning tree in ℤd. It is shown that inside the n-cube of ℤd, there are o(n d) vertices with large scale degree 2. In 2D the number of vertices with large scale degree 3 is uniformly bounded and there are no vertices with large scale degree bigger than 3. Also, it is shown that the number of spanning clusters for the uniform spanning tree in a square is tight as the square grows, and that this is not the case in dimensions 4 and higher. A similar transition is a known conjecture for critical Bernoulli percolation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Aizenman, On the number of incipient spanning clusters, Nucl. Phys. B[FS] 485, 551 (1997).
M. Aizenman and A. Burchard, Wilder Regularity and dimension bounds for random curves, preprint (1998).
I. Benjamini, H. Kesten, Y. Peres, and O. Schramm, Paper in preparation (1998).
I. Benjamini, R. Lyons, Y. Peres, and O. Schramm, Uniform spanning forests, preprint (1998).
C. Borgs, J. Chayes, H. Kesten, and J. Spencer, Uniform boundedness of critical crossing probabilities implies hyperscaling, preprint (1998).
R. Burton and R. Pemantle, Local characteristics and limit theorems for spanning trees and domino filings via transfer-impedances, Ann. Prob 21, 1329–1371 (1993).
J. Cardy, Critical percolation in finite geometries, J. Phys. A 25, 201–206 (1992).
J. Cardy, The number of incipient spanning clusters in two-dimensional percolation, cond-mat/9705137 (1997).
B. Duplantier, Loop-erased self-avoiding walks in 2D, Physica A 191, 516–522 (1992).
G. Grimmett, Percolation, Springer-Verlag, New York (1989).
O. Häggström, Random-cluster measures and uniform spanning trees, Stoch. Proc. Appl 59, 267–275 (1995).
H. Kesten, Hitting probabilities of random walks on zd, Stoc. Proc. and Appl 25, 165–184 (1987).
G. Lawler, Intersections of Random Walks. Birkhäuser, Boston (1991).
G. Lawler, A lower bound on the growth exponent for loop-erase random walk in two dimension, preprint (1998).
R. Pemantle, Choosing a spanning tree for the integer lattice uniformly, Ann. Prob 19, 1559–1574 (1991).
D. Wilson, Generating random spanning trees more quickly than the cover time, 1996 ACM Sympos. Theory of Computing, 296–303 (1996).
O. Schramm, Scaling limits of loop-erased random walks and random spanning trees, preprint (1998).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Birkhäuser Boston
About this chapter
Cite this chapter
Benjamini, I. (1999). Large Scale Degrees and the Number of Spanning Clusters for the Uniform Spanning Tree. In: Bramson, M., Durrett, R. (eds) Perplexing Problems in Probability. Progress in Probability, vol 44. Birkhäuser Boston. https://doi.org/10.1007/978-1-4612-2168-5_10
Download citation
DOI: https://doi.org/10.1007/978-1-4612-2168-5_10
Publisher Name: Birkhäuser Boston
Print ISBN: 978-1-4612-7442-1
Online ISBN: 978-1-4612-2168-5
eBook Packages: Springer Book Archive