大卫·J·奥尔德斯。 覆盖时间的阈值限制。 （英语） 兹比尔0717.60082 J.西奥。普罗巴伯。 4，第1期，197-211（1991）. 设（{mathcal S}_1，{mathcalS}_2，..\）。是有限集S的i.i.d.随机子集序列。对于任何（B\subsetq S\），让C（B）表示B的覆盖时间，即，（C（B）=\min\{n:\；{mathcal R}_n\supseteq B\}，\）和（C（B）=EC（B）\）。特别地，设（C=C（S））。假设S和（{mathcal S}_1）的分布以这样一种方式变化，即E（C\ to \ infty）。然后，概率为C/E（C到1），E（C/E C）（{}^m到1）表示每一个（m到1 S的一部分（推论1）。这个一般结果被应用于图上随机游动等有限马尔可夫链的覆盖时间。审核人：T.F.莫里 引用于1审查引用于25文件 MSC公司： 60J10型 马尔可夫链（离散状态空间上的离散时间马尔可夫过程） 60D05型 几何概率与随机几何 关键词：阈限;有限马尔可夫链的覆盖时间;图上的随机游动 PDF格式BibTeX公司 XML格式引用 \textit{D.J.奥尔德斯}，J.特奥。普罗巴伯。4，第1号，197--211（1991；Zbl 0717.60082） 全文： 内政部 参考文献： [1] Aldous，D.J.（1989）。顶点传递图上随机游动的命中时间。数学。程序。剑桥Phil.Soc.106179-191·Zbl 0668.05043号 ·doi:10.1017/S0305004100068079 [2] Aldous，D.J.（1989）。介绍图上随机游动的覆盖问题。J.西奥。探针。2, 87-89. ·Zbl 0684.60054号 ·doi:10.1007/BF01048271 [3] Aldous，D.J.（1989）。通过泊松群启发式的概率近似。纽约施普林格-弗拉格·Zbl 0679.60013号 [4] Aldous，D.J.（1991）。一些特殊树木的随机行走覆盖。数学杂志。分析。申请。，（出现）·Zbl 0733.60092号 [5] Devroye，L.和Sbihi，A.（1988年）。树上随机游动的不等式。蒙特利尔麦吉尔大学技术报告·兹伯利0815.60068 [6] Flajolet，P.、Kirschenhofer，P.和Tichy，R.F.（1988年）。随机字符串中的一致性偏差。探针。理论。相关字段80139-150·Zbl 0638.68058号 ·doi:10.1007/BF00348756 [7] Hall，P.（1988）。覆盖过程理论简介。纽约威利·Zbl 0659.60024号 [8] Matthews，P.C.（1988）。马尔可夫链的覆盖问题。Ann.Prob（年检）。16, 1215-1228. ·Zbl 0712.60076号 ·doi:10.1214/aop/1176991686 [9] Mori，T.F.（1987）。字母表大小增加时的最长等待时间。《数理统计与概率论》，B卷（Bad Tatzmannsdorf，1986），波士顿雷德尔出版社，第169-178页。 [10] Rhee，W.和Talagrand M.（1987年）。鞅不等式和NP-完全问题。数学。操作。第12号决议，177-181·Zbl 0718.60040号 ·doi:10.1287/门12.1.177 [11] 扎克曼（1989）。有界度树和其他图上随机游动的覆盖时间。J.西奥。探针。2, 147-157. ·Zbl 0691.60063号 ·doi:10.1007/BF01048276 [12] 扎克曼（1989）。一种降低覆盖时间的技术。加州大学伯克利分校技术报告·Zbl 0743.60068号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。