# Geometry of the uniform spanning forest: Transitions in dimensions 4, 8, 12 ,...

@article{Benjamini2001GeometryOT,
title={Geometry of the uniform spanning forest: Transitions in dimensions 4, 8, 12 ,...},
author={Itai Benjamini and Harry Kesten and Yuval Peres and Oded Schramm},
journal={Annals of Mathematics},
year={2001},
volume={160},
pages={465-491}
}
• Published 19 July 2001
• Mathematics
• Annals of Mathematics
The uniform spanning forest (USF) in ℤ d is the weak limit of random, uniformly chosen, spanning trees in [−n, n] d . Pemantle  proved that the USF consists a.s. of a single tree if and only if d ≤ 4. We prove that any two components of the USF in ℤ d are adjacent a.s. if 5 ≤ d ≤ 8, but not if d ≥ 9. More generally, let N(x, y) be the minimum number of edges outside the USF in a path joining x and y in ℤ d . Then \max \{ N(x,y):x,y{ \in \mathbb{Z}^d}\} = \left\lfloor {(d - 1)/4} \right…
Percolation beyond ℤd: the contributions of Oded Schramm*
Oded Schramm (1961–2008) influenced greatly the development of percolation theory beyond the usual ℤ d setting, in particular the case of nonamenable lattices. Here we review some of his work in this
Behavior of the distance exponent for $\frac{1}{|x-y|^{2d}}$ long-range percolation
We study independent long-range percolation on $\mathbb{Z}^d$ where the vertices $u$ and $v$ are connected with probability 1 for $\|u-v\|_\infty=1$ and with probability $1-e^{-\beta Distances in$\frac{1}{|x-y|^{2d}}\$ percolation models for all dimensions
We study independent long-range percolation on Z for all dimensions d, where the vertices u and v are connected with probability 1 for ‖u − v‖∞ = 1 and with probability p(β, {u, v}) = 1 − e −β ∫
Small worlds and clustering in spatial networks
• Computer Science
Physical Review Research
• 2020
This work identifies the general subclass of spatial homogeneous and heterogeneous network models that are sparse small worlds and that have nonzero clustering in the thermodynamic limit and relies on the maximum entropy approach.
Sharp asymptotic for the chemical distance in long‐range percolation
• Mathematics
Random Struct. Algorithms
• 2019
The proof of the asymptotic scaling is based on a subadditive argument along a continuum of doubly-exponential sequences of scales and strengthens considerably the conclusions obtained earlier by the first author.
Topics in loop measures and the loop-erased walk
These are notes based on a course that I gave at the University of Chicago in Fall 2016 on "Loop measures and the loop-erased random walk." This is not intended to be a comprehensive view but rather
Random Graphs and Complex Networks
• Computer Science
Cambridge Series in Statistical and Probabilistic Mathematics
• 2016
This chapter explains why many real-world networks are small worlds and have large fluctuations in their degrees, and why Probability theory offers a highly effective way to deal with the complexity of networks, and leads us to consider random graphs.
From random walk trajectories to random interlacements
• Mathematics
Ensaios Matemáticos
• 2013
We review and comment recent research on random interlacements model introduced by A.-S. Sznitman in . A particular emphasis is put on motivating the definition of the model via natural questions
Efficient routeing in Poisson small-world networks
• Computer Science
Journal of Applied Probability
• 2006
This work extends the result to more realistic models constructed from a Poisson point process wherein each point is connected to all its neighbours within some fixed radius, and possesses random shortcuts to more distant nodes as described above.
Efficient routing in Poisson small-world networks
• M.Á.
• Computer Science
• 2006
This work extends the result to more realistic models constructed from a Poisson point process, wherein each point is connected to all its neighbours within some fixed radius, as well as possessing random shortcuts to more distant nodes as described above.