×
李成丘（Lee，Sungchul）

欧氏最小生成树的中心极限定理。一、。 （英语） Zbl 0892.60034号

附录申请。普罗巴伯。 7，第4期，996-1020（1997）.
设\（X_i），\（i=1,2，\dots，n）是在\（[-1/2,1/2]\）的\（d）维平方上均匀分布的i.i.d.r.v.s，并且设\（T_n）是\（{X_1，\dotes，X_n}\）上的最小生成树。对于每个严格正整数，设（N（{X_1，\dots，X_N}；m）为（T_N）中度为（m\）的顶点数。然后，对于每一个使得（P（N（{X_1，\dots，X_{m+1}；m）=1）>0的（m\），作者证明了（N（\{X_1，\dotes，X_N}；m））的中心极限定理。他还证明了密度（n）在（[-1/2,1/2]^d），（d\geq2）上的泊松点过程的类似CLT。
审核人：A.K.Basu（加尔各答）

引用于1审查
引用于29文件

理学硕士：

60F05型 中心极限和其他弱定理
60D05型 几何概率与随机几何
60K35型 相互作用的随机过程；统计力学类型模型；渗流理论
05二氧化碳 树
90C27型 组合优化

关键词：

最小生成树;CLT公司;连续渗流
PDF格式BibTeX公司 XML格式引用
\textit{S.Lee}，Ann.应用。普罗巴伯。7，第4号，996--1020（1997；Zbl 0892.60034）
全文： 内政部

参考文献：

[1] ALDOUS，D.和STEELE，J.M.1992年。随机点上欧氏最小生成树的Asy-mptotics。普罗巴伯。理论相关领域92 247 258。Z.公司·Zbl 0767.60005号 ·doi:10.1007/BF01194923
[2] 亚历山大，1995年。平稳随机标记图中无限簇的同时唯一性。公共数学。物理第168 39 55条。Z.公司·Zbl 0827.60080号 ·doi:10.1007/BF02099583
[3] 亚历山大，K.S.1996。连续渗流的RSW定理和欧几里得最小生成树的CLT。附录申请。普罗巴伯。6 466 494. Z.公司·Zbl 0855.60009号 ·doi:10.1214/aoap/1034968140
[4] BENTLEY，J.L.和FRIEDMAN，J.H.1978年。在坐标空间中构造最小生成树的快速算法。IEEE计算。27 97 105. Z.公司·Zbl 0369.68027号 ·doi:10.1109/TC.1978.1675043
[5] CHANG，C.L.、CHANG，S.K.、KANG，A.N.C.和LEE，R.C.T.1977年。通过最小生成树和生成林减少存储。IEEE计算。26 425 434. Z.公司·Zbl 0352.68043号 ·doi:10.1109/TC.1977.1674859
[6] CHIN，F.Y.和HOUCK，D.J.1978年。更新最小生成树的算法。J.计算。系统科学。16 333 344. Z.公司·Zbl 0381.05025号 ·doi:10.1016/0022-0000（78）90022-3
[7] 杜塞尔特，C.，LLEBARIA，A.，MARTY，F.，PALMARI，J.，RASIGNI，G.和RASINGI，M.，1987年。生物结构的最小生成树分析。J.理论。生物.125 317 323。Z。
[8] EDDY，W.F.，SHEPP，L.A.和STEELE，J.M.1987年。关于欧氏最小生成树的叶子数。J.应用。普罗巴伯。24 809 826. Z.JSTOR公司：·兹比尔0639.60014 ·doi:10.2307/3214207
[9] FRIEDMAN，J.H.和RAFSKY，L.C.1979年。沃尔福威茨和斯米尔诺夫双样本检验的多元推广。Ann.Statist公司。7 697 717. Z.公司·Zbl 0423.62034号 ·doi:10.1214操作系统/117634722
[10] FRIEDMAN，J.H.和RAFSKY，L.C.1983年。多元关联和预测的图论度量。Ann.Statist公司。11 377 391. Z.公司·Zbl 0528.62052号 ·doi:10.1214/操作系统/176346148
[11] 霍尔，P.和海德，C.C.1980。鞅极限理论及其应用。学术出版社，纽约·Zbl 0462.60045号
[12] JUNG，H.A.1974年。图中最小路径和生成树的确定。计算13 249。Z。
[13] KATAJAINEN，J.1983年。关于欧氏空间最小生成树算法的最坏情况。位23 2 8·Zbl 0505.68029号 ·doi:10.1007/BF01937321
[14] KESTEN，H.和LEE，S.，1996年。随机点上加权最小生成树的中心极限定理。附录申请。普罗巴伯。6 495 527. Z.公司·Zbl 0862.60008号 ·doi:10.1214/aoap/1034968141
[15] KRUSKAL，J.B.1956年。关于图的最短生成子树和旅行商问题。程序。阿默尔。数学。Soc.7 48 50。Z.JSTOR公司：·Zbl 0070.18404号 ·doi:10.1090/S0002-9939-1956-0078686-7
[16] 利维，P.1937。Aleatoires变量加法理论。巴黎Gauthier-Villars·Zbl 0016.17003号
[17] MALLION，R.B.1975年。分子图中生成树的数目。化学。Phys.Lett公司。36 170 174. Z。
[18] 麦克莱什，1974年出生。相依中心极限定理和不变性原理。安·普罗巴伯。2 620 628. Z.公司·Zbl 0287.60025号 ·doi:10.1214/aop/1176996608
[19] 佩尼，1980年出生。用10个哺乳动物血红蛋白序列说明的最小物理进化树的验证技术。生物化学。J.187 65 74。Z。
[20] 彭罗斯，医学博士，1996年。高维随机最小生成树。安·普罗巴伯。6 528 544. Z.公司·Zbl 0866.60021号 ·doi:10.1214/aop/1041903210
[21] REDMOND，C.和YUKICH，J.E.，1994年。欧氏泛函的极限定理和收敛速度。附录申请。普罗巴伯。4 1057 1073. Z.公司·Zbl 0812.60033号 ·doi:10.1214/aoap/1177004902
[22] RHEE，W.T.和TALAGRAND，M.1989年。随机旅行商问题的一个尖锐偏差不等式。安·普罗巴伯。17 1 8. Z.公司·Zbl 0682.68058号 ·doi:10.1214/aop/1176991490
[23] ROHLF，F.J.1975年。多元异常值检测的缺口检验的推广。生物统计学31 93 101。Z.公司·兹比尔0308.62024 ·doi:10.2307/2529711
[24] ROMANE，F.1977年。最小生成树在生理生态学中的可能应用。植被33 99 106。Z。
[25] ROSEN，K.H.1995年。《离散数学及其应用》，第三版，McGraw-Hill，纽约州。
[26] 斯蒂尔，1988年。带幂加权边的欧氏最小生成树的增长率。安·普罗巴伯。16 1767 1787. Z.公司·Zbl 0655.60023号 ·doi:10.1214/aop/1176991596
[27] 1972年，惠特尼诉K·M。最小生成树。通信ACM 15 273。Z。
[28] WU，F.Y.1977年。格上的生成树数。《物理学报》A 10 L113 L115·文件编号：10.1088/0305-4470/10/017
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。