×
盖，吉尔;尼古拉斯·切纳维尔

Poisson-Delaunay图中的最大度。 （英语） Zbl 1466.60100号

伯努利 26，第2期，948-979（2020）.
摘要：我们研究了窗口中所有节点上的Poisson-Delaunay图的最大度{西}_{\rho}:=\rho^{1/d}[0,1]^d\），因为\（\rho\）趋于无穷大。此最大值的确切顺序在任何维度中都有提供。在特定的设置（d=2）中，我们证明了这个量集中在两个高概率的连续整数上。当（d\geq 3）时，讨论了该结果的较弱版本。

引用于三文件

MSC公司：

60G55型 点过程（例如，泊松、考克斯、霍克斯过程）
60D05型 几何概率与随机几何
60G70型 极值理论；极值随机过程

关键词：

度;Delaunay图;极值;泊松点过程
PDF格式BibTeX公司 XML格式引用
\textit{G.Bonnet}和\textit{N.Chenavier}，Bernoulli 26，No.2，948--979（2020；Zbl 1466.60100）
全文： 内政部 arXiv公司 欧几里得

参考文献：

[1] C.W.安德森（1970）。一类离散分布的极值理论及其在随机过程中的应用。J.应用。普罗巴伯。7 99-113. ·Zbl 0192.54202号 ·doi:10.2307/3212152
[2] Aurenhammer，F.、Klein，R.和Lee，D.-T.（2013）。Voronoi图和Delaunay三角形。新泽西州哈肯萨克：世界科学有限公司·Zbl 1295.52001号
[3] Avram，F.和Bertsimas，D.（1993年）。关于几何概率中的中心极限定理。附录申请。普罗巴伯。3 1033-1046. ·Zbl 0784.60015号 ·doi:10.1214/oap/1177005271
[4] Bern，M.、Eppstein，D.和Yao，F.（1991年）。Delaunay三角测量中的预期极值。《自动化，语言和编程》（马德里，1991年）。计算机科学课堂讲稿510 674-685。柏林：斯普林格·Zbl 0769.68116号
[5] Bollobás，B.（2001年）。随机图，第二版，剑桥高等数学研究73。剑桥：剑桥大学出版社。
[6] Bonnet，G.（2016）。泊松超平面细分：零和典型细胞的渐近概率。奥斯纳布吕克大学博士论文。
[7] Bonnet，G.、Calka，P.和Reitzner，M.（2018年）。泊松超平面细分中具有多个层面的单元。高级数学。324 203-240. ·Zbl 1388.60041号 ·doi:10.1016/j.aim.2017.11.016
[8] Broutin，N.、Devillers，O.和Hemsley，R.（2014）。光滑凸中随机Delaunay三角剖分的最大程度。在AofA-第25届算法分析概率、组合和渐近方法国际会议上·Zbl 1331.68246号
[9] Calka，P.（2003）。典型泊松-沃罗诺单元边数分布的显式表达式。申请中的预付款。普罗巴伯。35 863-870. ·Zbl 1038.60008号 ·doi:10.1239/aap/1067436323
[10] Carr，R.、Goh，W.M.Y.和Schmutz，E.（1994年）。随机树中的最大度及相关问题。随机结构算法5 13-24·Zbl 0797.60015号 ·doi:10.1002/rsa.3240050104
[11] Cazals，F.和Giesen，J.（2006年）。基于Delaunay三角测量的曲面重建。《曲线和曲面的有效计算几何》231-276。斯普林格·Zbl 1116.65022号
[12] Chenavier，N.（2014）。静态细分极值的一般研究及示例。随机过程。申请。124 2917-2953. ·兹比尔1359.60023 ·doi:10.1016/j.spa.2014.04.009
[13] Chenavier，N.和Devillers，O.（2018年）。具有较大强度的平面Poisson-Delaunay三角剖分中的拉伸因子。申请中的预付款。普罗巴伯。50 35-56. ·Zbl 1431.60012号
[14] Chenavier，N.和Robert，C.Y.（2018年）。Poisson-Voronoi细分极值的簇大小分布。附录申请。普罗巴伯。28 3291-3323. ·兹比尔1404.60024 ·doi:10.1214/17-AAP1345
[15] Cheng，S.-W.，Dey，T.K.和Shewchuk，J.R.（2012）。Delaunay网格生成。查普曼和霍尔/CRC计算机和信息科学系列。佛罗里达州博卡拉顿：CRC出版社/CRC。
[16] Drmota，M.、Giménez，O.、Noy，M.，Panagiotou，K.和Steger，A.（2014）。随机平面图的最大度。程序。伦敦。数学。Soc.（3）109 892-920·Zbl 1303.05176号 ·doi:10.1112/plms/pdu024
[17] Gao，Z.和Wormald，N.C.（2000年）。随机平面映射中最大顶点度的分布。J.组合理论系列。甲89 201-230·Zbl 0944.05057号 ·doi:10.1006/jcta.1999.3006
[18] Giménez，O.、Mitsche，D.和Noy，M.（2016）。图的次闭类中的最大度。《欧洲联合杂志》，55 41-61·Zbl 1333.05079号 ·doi:10.1016/j.ejc.2016.02.001
[19] Hilhorst，H.J.（2005）。（n）面平面泊松-沃罗尼胞的渐近统计。一、确切结果。《统计力学杂志》。理论实验9 P09005，45·Zbl 1456.60040号
[20] Hilhorst，H.J.和Calka，P.（2008）。平面的随机线细分：多面单元的统计特性。《统计物理学杂志》。132 627-647. ·兹比尔1160.60005 ·doi:10.1007/s10955-008-9577-0
[21] Kimber，A.C.（1983年）。关于泊松极大值的注记。Z.瓦尔什。版本。Gebiete盖比特63 551-552·Zbl 0514.60035号 ·doi:10.1007/BF00533727
[22] Kuai，H.、Alajaji，F.和Takahara，G.（2000年）。事件有限并概率的下限。离散数学。215 147-158·Zbl 0960.60017号 ·doi:10.1016/S0012-365X（99）00246-0
[23] Last，G.和Penrose，M.（2017年）。关于泊松过程的讲座。数理统计研究所教材7。剑桥：剑桥大学出版社。
[24] McDiarmid，C.和Reed，B.（2008）。关于随机平面图的最大度。组合概率。计算。17 591-601. ·Zbl 1160.05018号 ·doi:10.1017/S0963548308009097
[25] McDiarmid，C.、Steger，A.和Welsh，D.J.A.（2006年）。平面类和其他可加类的随机图。离散数学专题。算法组合。26 231-246。柏林：斯普林格·Zbl 1119.05099号
[26] Okabe，A.、Boots，B.、Sugihara，K.和Chiu，S.N.（2000年）。空间细分：Voronoi图的概念和应用，第二版，《概率统计中的Wiley级数》。奇切斯特：威利。由D.G.Kendall作前言·Zbl 0946.68144号
[27] Penrose，M.（2003）。随机几何图。牛津概率研究5。牛津：牛津大学出版社·Zbl 1029.60007号
[28] Schneider，R.和Weil，W.（2008）。随机和积分几何。概率及其应用（纽约）。柏林：斯普林格·Zbl 1175.60003号
[29] Schulte，M.和Thäle，C.（2016年）。随机几何中泊松点过程的收敛性和极值。在泊松点过程的随机分析中。博科尼·斯普林格爵士。7 255-294. 博科尼大学出版社·Zbl 1528.60050号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。