×
D.J.A.威尔士。

随机集群进程。 （英语） Zbl 0821.60094号

离散数学。 136，编号1-3，373-390（1994）.
给定一个图（G）和参数（0<p<1）和（Q>0），一般的随机聚类模型给出了（G）的边上的分布。该模型由引入C.M.福图因和B.W.卡斯特利恩1972年。当Q=1时，通常是随机子图模型，其中G的边与概率p无关。对于（Q\neq 1），存在相关性。该模型包含Ising模型和（Q）状态Potts模型。本文讨论了该模型与组合学家更熟悉的几个领域的关系，特别是Tutte多项式、可靠性、电气网络和渗流。建立了几个恒等式和自然单调性，并提出了一些开放问题。
审核人：C.McDiarmid（牛津）

MSC公司：

60K35型 相互作用的随机过程；统计力学类型模型；渗流理论
05C80号 随机图（图形理论方面）
60二氧化碳 组合概率
60G55型 点过程（例如，泊松、考克斯、霍克斯过程）
82B20型 格系统（伊辛、二聚体、波茨等）和平衡统计力学中出现的图上系统
05C90年 图论的应用

关键词：

随机聚类模型;伊辛模型;波茨模型;可靠性;电气网络;渗滤
PDF格式BibTeX公司 XML格式引用
\textit{D.J.A.Welsh}，离散数学。136，编号1--3，373--390（1994；Zbl 0821.60094）
全文： 内政部

参考文献：

[1] 艾森曼，M。；查伊斯，J.T。；Chayes，L。；Newman，C.M.，一维1/（x-y|^2）Ising和Potts模型中磁化的不连续性，J.Statist。物理。，50, 1-40 (1988) ·Zbl 1084.82514号
[2] 艾森曼，M。；Grimett，G.R.，《渗流和铁磁模型中临界点的严格单调性》，J.Statist。物理。，63, 817-835 (1991)
[3] Baxter，R.J.，《统计力学中的精确求解模型》（1982），学术出版社：伦敦学术出版社·Zbl 0538.60093号
[4] Bezuidenhout，C.F。；格里姆米特，G.R。；Kesten，H.，Potts模型和随机聚类过程临界值的严格不等式（1992），预印本·Zbl 0783.60100号
[5] 爱德华兹·R·G。；Sokal，A.D.，Fortun-Kasteleyn-Swendesn-Wang表示和蒙特卡罗算法的推广，物理学。D版，38，2009-2012（1988）
[6] Fortuin，C.M.，关于随机簇模型。二、。《渗流模型》，《物理学》，58393-418（1972）
[7] Fortuin，C.M。；Kasteleyn，P.W.，《关于随机簇模型》。I.介绍和与其他模型的关系，Physica，57，536-564（1972）
[8] Fortuin，C.M。；Kasteleyn，P.W。；Ginibre，J.，部分序集上的相关不等式，Comm.Math。物理。，22, 89-103 (1971) ·Zbl 0346.06011号
[9] Grimmett，G.R.，《渗流》（1989），斯普林格出版社，弗拉格出版社：柏林斯普林格·Zbl 0691.60089号
[10] Hinterman，A。；Kunz，H。；Wu，F.Y.，二维Potts模型的精确结果，J.Statist。物理。，19623-632（1978年）
[11] R.Holley，关于FKG不等式的评论，Comm.Math。物理学。36 227-231.; R.Holley，关于FKG不等式的评论，Comm.Math。物理学。36 227-231.
[12] Jaeger，F。；Vertigan，D.L。；Welsh，D.J.A.，关于Jones和Tutte多项式的计算复杂性，数学。程序。剑桥菲尔斯。社会学，108，35-53（1990）·Zbl 0747.57006号
[13] Kasteleyn，P.W.，二聚体统计和相变，J.Math。物理。，4, 287-293 (1963)
[14] Kesten，H.，正方形晶格上键渗流的临界概率等于\（12），Comm.Math。物理。，74, 41-59 (1980) ·Zbl 0441.60010号
[15] Kesten，H.，《数学家的渗流理论》（1982），Birkhauser:Birkhauser Boston·Zbl 0522.60097号
[16] 北卡罗来纳州罗伯斯顿。；Seymour，P.D.，未成年图形I-XVII，J.组合理论系列。B（1985）
[17] 西摩，P.D。；Welsh，D.J.A.，方格子上的渗流概率，《离散数学年鉴》。，3, 227-245 (1978) ·Zbl 0405.60015号
[18] Swendsen，R.H。；Wang，J.-S.，蒙特卡罗模拟中的非通用临界动力学，物理学。修订稿。，58, 86-88 (1987)
[19] Sykes，M.F。；Essam，J.W.，《二维场地和债券问题的精确临界渗流概率》，J.Math。物理。，5, 1117-1127 (1964)
[20] Thomassen，C.，无限电网络中的电阻和电流，J.Combin。B、 49，87-102（1990）·Zbl 0706.94029号
[21] Tutte，W.T.，图论（1984），Addison-Wesley:Addison-Whesley California·Zbl 0554.05001号
[22] Vertigan，D.L。；Welsh，D.J.A.，《Tutte平面的计算复杂性：二分情形》，Combin.Probab。计算。，1, 181-187 (1992) ·Zbl 0793.05091号
[23] Welsh，D.J.A.，随机簇模型中的渗流和\（Q\）态Potts模型，J.Phys。A（数学与普通），262471-2483（1993）·Zbl 0788.60121号
[24] Wierman，J.C.，《蜂窝和三角形晶格上的键渗流》，高级应用。概率。，13, 293-313 (1981) ·Zbl 0457.60085号
[25] 吴凤，《波茨模型》，《现代物理学评论》。，54235-268（1982年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。