Mathematics – Probability
Scientific paper
2005-09-21
Mathematics
Probability
28 pages
Scientific paper
We prove consistency of four different approaches to formalizing the idea of minimum average edge-length in a path linking some infinite subset of points of a Poisson process. The approaches are (i) shortest path from origin through some $m$ distinct points; (ii) shortest average edge-length in paths across the diagonal of a large cube; (iii) shortest path through some specified proportion $\delta$ of points in a large cube; (iv) translation-invariant measures on paths in $\Reals^d$ which contain a proportion $\delta$ of the Poisson points. We develop basic properties of a normalized average length function $c(\delta)$ and pose challenging open problem
Aldous David
Krikun Maxim
No associations
LandOfFree
Percolating paths through random points : does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Percolating paths through random points :, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Percolating paths through random points : will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-486548