arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1204.0817math.PR
收藏

尺度不变随机空间网络

Scale-Invariant Random Spatial Networks

David J. Aldous

摘要:

现实世界的道路网络具有近似的标度不变性;人们能否设计出随机网络的数学模型,使其分布在欧几里得标度下{ \em exactly}不变?这需要在连续体平面中工作。我们引入了一类过程的公理化,我们称之为{ \em尺度不变的随机空间网络},其原语是平面上每对点之间的路由。我们证明了一个具体的模型,基于最小时间路线的道路具有不同的速度限制的二进制层次结构,满足公理,并注意到非正式的其他两个建设(基于泊松线过程和动态邻近图)预计也满足公理。我们在这门课中开始学习一般过程的结构理论和概括统计。

英文摘要:

Real-world road networks have an approximate scale-invariance property; can one devise mathematical models of random networks whose distributions are {\em exactly} invariant under Euclidean scaling? This requires working in the continuum plane. We introduce an axiomatization of a class of processes we call {\em scale-invariant random spatial networks}, whose primitives are routes between each pair of points in the plane. We prove that one concrete model, based on minimum-time routes in a binary hierarchy of roads with different speed limits, satisfies the axioms, and note informally that two other constructions (based on Poisson line processes and on dynamic proximity graphs) are expected also to satisfy the axioms. We initiate study of structure theory and summary statistics for general processes in this class.

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

↑