中文

贪婪多联骨牌与随机Voronoi剖分上的首达时间

概率论 2012-02-02 v2

摘要

NNRd\mathbb{R}^d上的泊松随机集,其强度与勒贝格测度相当。考虑Rd\mathbb{R}^d的Voronoi剖分(Cv)vN(C_v)_{v\in N},其中CvC_vRd\mathbb{R}^d中比任何其他vNv'\in N更接近vv的点xx组成。大小为nn的多联骨牌PPnn个胞腔的连通并集(在通常的Rd\mathbb{R}^d拓扑意义下),我们用Πn\Pi_n表示所有包含原点的大小为nn的多联骨牌PP的集合。假设Voronoi胞腔CvC_v的权重由F(Cv)F(C_v)给出,其中FF是Voronoi胞腔上的非负泛函。本文研究对于某些泛函FF(主要是当F(Cv)F(C_v)CvC_v的面数时),Πn\Pi_n中多联骨牌的最大权重的尾部行为。接着,我们将结果应用于研究自回避路径、首达逾渗模型以及对偶图(即Delaunay三角剖分)上的刺穿数。作为主要应用,我们证明首达逾渗的方差至多为线性。

关键词

引用

@article{arxiv.0811.0308,
  title  = {Greedy Polyominoes and first-passage times on random Voronoi tilings},
  author = {Leandro P. R. Pimentel and Raphael Rossignol},
  journal= {arXiv preprint arXiv:0811.0308},
  year   = {2012}
}

备注

31 pages, 2 figures. The proof of the BK-type inequality has moved to Leandro Pimentel's paper "On Some fundamental aspects of Polyominoes on Random Voronoi Tilings", http://arxiv.org/abs/1009.3898 Other minor corrections