×

超立方体上的自举渗流。 (英语) Zbl 1087.60068号

作者摘要:在(n)维超立方体上的bootstrap逾渗中,在初始位置,每个(2^{n})位被概率(p)占据,而概率(1-p)为空,与其他位的状态无关。每一个被占用的场地都会被永久占用,而如果至少有两个相邻的场地被占用,那么一个空场地就会被占用。如果在过程的末尾,每个站点都被占用,我们就说(初始)位置跨越了超立方体。我们证明了存在常数(c1,c2>0),使得对于(p(n)geq{c1}/{n^2}2^{-2\sqrtn}),跨越概率趋向于1,作为(n\rightarrow\infty),而对于(p。此外,我们还证明了对于每一个跃迁都有一个尖锐的阈值函数。

理学硕士:

60K35型 相互作用的随机过程;统计力学类型模型;渗流理论
60摄氏度05 组合概率
82个B43 渗流
82立方厘米 统计力学中的时间相关渗流
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Achlioptas,随机结构算法,14,63(1999)·Zbl 0962.05055号 ·doi:10.1002/(SICI)1098-2418(1999010)14:1<63::AID-RSA3>3.0.CO;2-7
[2] Allouche,Cubo Matemática Educacial,3213(2001)·Zbl 1103.68648号
[3] J.Phys艾森曼。A、 213801(1988)·Zbl 0656.60106号 ·doi:10.1088/0305-4470/21/19/017
[4] Andjel,Ann.Probab.,安·安·安·安·安·安·安·安·安·安·安·安·安·安·安·安·安·安·安·安·安·安·安·安·安·安。,21, 926 (1993) ·Zbl 0787.60120号
[5] Balogh,J.:图参数和Bootstrap渗流,博士论文,孟菲斯,2001年5月
[6] 巴洛夫,物理学A,326305(2003)·Zbl 1025.60042号 ·doi:10.1016/S0378-4371(03)00364-9
[7] 巴洛夫,随机结构算法,13409(1998)·Zbl 0964.60006号 ·doi:10.1002/(SICI)1098-2418(199810/12)13:3/4<409::AID-RSA11>3.0.CO;2-U型
[8] J.Berg,应用。概率。,22, 556 (1985) ·Zbl 0571.60019号 ·doi:10.2307/3213860
[9] Berlekamp,E.R.,Conway,J.H.,Guy,R.K.:你的数学游戏的获胜之道。第2卷,学术出版社。伦敦,1982年·Zbl 0485.00025号
[10] Bollobás,B.:随机图。第2版,剑桥大学出版社,剑桥,2001,xvii+498 pp·Zbl 0979.05003号
[11] Burks,A.W.(编辑):细胞自动机论文。伊利诺伊大学出版社,1970年·Zbl 0228.94013
[12] 塞尔夫,Ann.Probab。,27, 1837 (1999) ·Zbl 0960.60088号 ·doi:10.1214/aop/1022677550
[13] Cerf,随机过程。申请。,101, 69 (2002) ·Zbl 1075.82010年 ·doi:10.1016/S0304-4149(02)00124-2
[14] 输入,J.Statist。物理。,60, 323 (1990) ·doi:10.1007/BF01314923
[15] 输入,J.Statist。物理。,62, 505 (1991) ·doi:10.1007/BF01020891
[16] 弗里德古特(Friedgut),附J.Bourgain的附录。美国数学杂志。Soc.,121017(1999)·兹比尔0932.05084
[17] 弗里德古特,Proc。美国数学。《社会学杂志》,1242993(1996)·Zbl 0864.05078号 ·网址:10.1090/S0002-9939-96-03732-X
[18] 加德纳,M.:《轮子、生活和其他数学娱乐》。W.H.Freeman公司,1983年·Zbl 0537.00002号
[19] 统计师Gravner。物理。,87, 915 (1997) ·Zbl 0919.60082号 ·doi:10.1007/BF02181252
[20] 普罗巴·霍罗伊德。理论关系。Fields,125,195(2003)·Zbl 1042.60065号 ·doi:10.1007/s00440-002-0239-x
[21] 普罗巴布·蒙福德。理论相关领域,93,159(1992)·Zbl 0767.60102号 ·doi:10.1007/BF01195227
[22] Mountford,随机过程。申请。,56, 185 (1995) ·Zbl 0821.60092号 ·doi:10.1016/0304-4149(94)00061-W
[23] Reimer,Combin.Probab公司。计算。,9, 27 (2000) ·Zbl 0947.60093号 ·网址:10.1017/S0963548399004113
[24] 肖曼,J.Statist。物理。,58, 1239 (1990) ·兹比尔0712.68071 ·doi:10.1007/BF01026574
[25] 肖曼(Ann.Probab.Schonmann)。,20, 174 (1992) ·Zbl 0742.60109号
[26] Ulam,S.:随机过程和变换。收录于:国际数学家大会会议记录。马萨诸塞州剑桥市,1950年,美国数学。罗德岛普罗维登斯学会,264-275年(1952年)·Zbl 0049.09511号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。