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

随机几何图的镶嵌

Tessellations derived from random geometric graphs

Richard Cowan, Albert K. L. Tsang

摘要:

在本文中,我们考虑一个随机划分的平面成细胞,分区是基于节点和链接的{ \it随机平面几何图}。所得结构概括了文献中迄今为止研究的\emph{random \tes}。我们的分区过程的细胞,可能有洞,不一定封闭,有一个相当普遍的拓扑总结的功能,这是类似于欧拉示性数。该泛函还可以扩展到应用中可能出现的某些单元并。允许所有化合价的顶点$0, 1, 2, ...$。许多公式从传统的理论随机镶嵌凸细胞,更一般,以适应这种新的结构。一些激励的结构的例子。

英文摘要:

In this paper we consider a random partition of the plane into cells, the partition being based on the nodes and links of a {\it random planar geometric graph}. The resulting structure generalises the \emph{random \tes}\ hitherto studied in the literature. The cells of our partition process, possibly with holes and not necessarily closed, have a fairly general topology summarised by a functional which is similar to the Euler characteristic. The functional can also be extended to certain cell-unions which can arise in applications. Vertices of all valencies, $0, 1, 2, ...$ are allowed. Many of the formulae from the traditional theory of random tessellations with convex cells, are made more general to suit this new structure. Some motivating examples of the structure are given.

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

↑