Shortest path through random points

ANNALS OF APPLIED PROBABILITY(2016)

引用 10|浏览61
暂无评分
摘要
Let (M, g(1)) be a complete d-dimensional Riemannian manifold for d > 1. Let X-n be a set of n sample points in M drawn randomly from a smooth Lebesgue density f supported in M. Let x, y be two points in M. We prove that the normalized length of the power-weighted shortest path between x, y through X-n converges almost surely to a constant multiple of the Riemannian distance between x, y under the metric tensor g(p) = f(2)(1-P)/d g(1), where p > 1 is the power parameter.
更多
查看译文
关键词
Shortest path,power-weighted graph,Riemannian geometry,conformal metric
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要