arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0509492math.PR
收藏

通过随机点的渗滤路径:

Percolating paths through random points :

David Aldous, Maxim Krikun

摘要:

我们证明了四种不同的方法的一致性,以形式化的想法,最小平均边长的路径连接的一些无限子集的点的泊松过程。这些方法是(i)从原点通过一些$m$不同的点的最短路径;(ii)最短的平均边长的路径在对角线上的一个大的立方体;(iii)最短的路径通过一些指定的比例$δ$的点在一个大的立方体;(iv)在$\Reals^d$包含一个比例$δ$的泊松点的路径上的不变性措施。我们发展了归一化平均长度函数$c(δ)$的基本性质,并提出了具有挑战性的开放问题

英文摘要:

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 $δ$ of points in a large cube; (iv) translation-invariant measures on paths in $\Reals^d$ which contain a proportion $δ$ of the Poisson points. We develop basic properties of a normalized average length function $c(δ)$ and pose challenging open problem

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑