Mathematics – Probability
Scientific paper
2000-10-21
Mathematics
Probability
63 pages, one figure; to appear in Ann. Probability
Scientific paper
The metric $D_\alpha (q,q')$ on the set $Q$ of particle locations of a homogeneous Poisson process on $R^d$, defined as the infimum of $(\sum_i |q_i - q_{i+1}|^\alpha)^{1/\alpha}$ over sequences in $Q$ starting with $q$ and ending with $q'$ (where $| . |$ denotes Euclidean distance) has nontrivial geodesics when $\alpha > 1$. The cases $1 <\alpha < \infty$ are the Euclidean first-passage percolation (FPP) models introduced earlier by the authors while the geodesics in the case $\alpha = \infty$ are exactly the paths from the Euclidean minimal spanning trees/forests of Aldous and Steele. We compare and contrast results and conjectures for these two situations. New results for $1 < \alpha < \infty$ (and any $d$) include inequalities on the fluctuation exponents for the metric ($\chi \le 1/2$) and for the geodesics ($\xi \le 3/4$) in strong enough versions to yield conclusions not yet obtained for lattice FPP: almost surely, every semi-infinite geodesic has an asymptotic direction and every direction has a semi-infinite geodesic (from every $q$). For $d=2$ and $2 le \alpha < \infty$, further results follow concerning spanning trees of semi-infinite geodesics and related random surfaces.
Howard Christian D.
Newman Charles M.
No associations
LandOfFree
Geodesics and Spanning Trees for Euclidean First-Passage Percolation 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 Geodesics and Spanning Trees for Euclidean First-Passage Percolation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Geodesics and Spanning Trees for Euclidean First-Passage Percolation will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-666620