pith. sign in

arxiv: 0708.0555 · v1 · submitted 2007-08-03 · 🧮 math.PR

Edge Flows in the Complete Random-Lengths Network

classification 🧮 math.PR
keywords completeedgeflowrandomalongconsiderconstantdistributed
0
0 comments X
read the original abstract

Consider the complete n-vertex graph whose edge-lengths are independent exponentially distributed random variables. Simultaneously for each pair of vertices, put a constant flow between them along the shortest path. Each edge gets some random total flow. In the $n \to \infty$ limit we find explicitly the empirical distribution of these edge-flows, suitably normalized.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.