泊松城市中的测地线和流动
Geodesics and flows in a Poissonian city
摘要:
在Aldous和Kendall [Adv. in Appl. Probab. 40(2008)1-21]。本文研究了由线过程产生的网络中的近测地线的几何形状和涨落。介绍了“泊松城市”的概念,其中节点对之间的连接使用简单的“无过冲”路径的基础上的泊松线过程。渐近的几何特征和随机变化的长度计算等近测地线路径,它表明,他们遍历网络的顺序的效率相比,真正的网络测地线。计算自然网络流的平均特性和中心处的极限行为。在一个可比较的直线网格的基础上,在一个城市的类似网络流的比较。最后一节讨论了几个悬而未决的问题。
英文摘要:
The stationary isotropic Poisson line process was used to derive upper bounds on mean excess network geodesic length in Aldous and Kendall [Adv. in Appl. Probab. 40 (2008) 1-21]. The current paper presents a study of the geometry and fluctuations of near-geodesics in the network generated by the line process. The notion of a "Poissonian city" is introduced, in which connections between pairs of nodes are made using simple "no-overshoot" paths based on the Poisson line process. Asymptotics for geometric features and random variation in length are computed for such near-geodesic paths; it is shown that they traverse the network with an order of efficiency comparable to that of true network geodesics. Mean characteristics and limiting behavior at the center are computed for a natural network flow. Comparisons are drawn with similar network flows in a city based on a comparable rectilinear grid. A concluding section discusses several open problems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。