Journal of Applied Probability
- J. Appl. Probab.
- Volume 50, Number 3 (2013), 861-870.
Joint distribution of distances in large random regular networks
We study the array of point-to-point distances in random regular graphs equipped with exponential edge lengths. We consider the regime where the degree is kept fixed while the number of vertices tends to ∞. The marginal distribution of an individual entry is now well understood, thanks to the work of Bhamidi, van der Hofstad and Hooghiemstra (2010). The purpose of this note is to show that the whole array, suitably recentered, converges in the weak sense to an explicit infinite random array. Our proof consists in analyzing the invasion of the network by several mutually exclusive flows emanating from different sources and propagating simultaneously along the edges.
J. Appl. Probab. Volume 50, Number 3 (2013), 861-870.
First available in Project Euclid: 5 September 2013
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Salez, Justin. Joint distribution of distances in large random regular networks. J. Appl. Probab. 50 (2013), no. 3, 861--870. doi:10.1239/jap/1378401241. https://projecteuclid.org/euclid.jap/1378401241