安德烈亚·科列维奇奥;埃伦·梅廷，埃尔西;蒂莫西·加罗尼。;马丁·威格尔 关于Fortun-Kasteleyn随机星团模型热浴过程的耦合时间。 （英语） Zbl 1428.82008年 《统计物理学杂志》。 170，第1期，22-61页（2018年）. 小结：我们考虑了过去实施的随机集群热浴过程的耦合，并研究了其随机运行时间，或耦合时间我们关注嵌入在圆环上的超立方晶格，在一到三个维度上，具有至少一个簇逸度。基于一维的严格结果和二维和三维的蒙特卡罗模拟，我们对耦合时间的渐近行为进行了一些猜测。在我们的发现中，我们观察到，对于一般参数值，适当标准化的耦合时间的分布收敛于Gumbel分布，并且耦合时间的标准偏差渐近于松弛时间的显式通用常数倍。也许令人惊讶的是，我们观察到这些结果既避免了临界性，也避免了耦合时间与优惠券收集器问题的相似性在临界点，前提是簇逸度低于过渡变得不连续。最后，我们考虑了单自旋伊辛热浴过程的类似问题。 MSC公司： 82B20型 格系统（伊辛、二聚体、波茨等）和平衡统计力学中出现的图上系统 82立方米 蒙特卡罗方法在统计力学问题中的应用 60年22日 马尔可夫链中的计算方法 65二氧化碳 蒙特卡罗方法 65立方厘米 马尔可夫链的数值分析或方法 60K35型 相互作用的随机过程；统计力学类型模型；渗流理论 关键词：过去的耦合;弛豫时间;随机聚类模型;马尔科夫·钱·蒙特卡洛 PDF格式BibTeX公司 XML格式引用 \textit{A.Collevecchio}等人，《统计物理学杂志》。170，编号1，22-61（2018；兹bl 1428.82008） 全文： 内政部 arXiv公司 参考文献： [1] Aizenman，M.，Duminil-Copin，H.，Sidoravicius，V.：伊辛模型自发磁化的随机电流和连续性。Commun公司。数学。物理学。334, 719-742 (2015) ·Zbl 1315.82004号 ·doi:10.1007/s00220-014-2093-y [2] Baxter，R.J.：任意平面晶格上的可解八维模型。菲洛斯。事务处理。R.Soc.A 289、315-346（1978）·doi:10.1098/rsta.1978.0062 [3] Beffara，V.，Duminil-Copin，H.：二维随机簇模型的自对偶点对于q\[\ge\]≥1至关重要。普罗巴伯。理论关联。字段153511-542（2012）·Zbl 1257.82014年 ·doi:10.1007/s00440-011-0353-8 [4] Billingsley，P.：概率与测度。（概率统计威利级数），第3版。威利，纽约（1994）·Zbl 0411.60001号 [5] Cesi，F.、Guadagni，G.、Martinelli，F.和Schonmann，R.H.：关于临界点附近相共存区域中的二维随机伊辛模型。《统计物理学杂志》。85, 55-102 (1996) ·Zbl 0937.82004号 ·doi:10.1007/BF02175556 [6] Chayes，L.，Machta，J.：图形表示和聚类算法II。物理学。A 254477-516（1998）·doi:10.1016/S0378-4371（97）00637-7 [7] Chow，Y.S.，Teicher，H.：概率论：独立性，互换性，鞅。施普林格，纽约（1978年）·Zbl 0399.60001号 ·doi:10.1007/978-1-4684-0062-5 [8] Deng，Y.，Blöte，H.：三维伊辛普适性课程中几个模型的同时分析。物理学。版本E 68，036125（2003）·doi:10.1103/PhysRevE.68.036125 [9] Deng，Y.，Garoni，T.，Machta，J.，Ossola，G.，Polin，M.，Sokal，A.：Chayes-Machta-Swendsen-Wang动力学的临界行为。物理学。修订稿。99, 055701 (2007) ·doi:10.1103/PhysRevLett.99.055701 [10] Deng，Y.，Garoni，T.M.，Sokal，A.D.：随机聚类模型局部动力学中的临界加速。物理学。修订稿。98, 230602 (2007) ·doi:10.1103/PhysRevLett.98.230602 [11] Duminil Copin，H.，Gagnebin，M.，Harel，M.，Manolescu，I.，Tassion，V.：具有\[q>4\]q>4的平面随机簇和Potts模型的相变的不连续性。arXiv:1611.09877（2016）·Zbl 1430.60080 [12] Duminil-Copin，H.，Sidoravicius，V.，Tassion，V.：平面随机簇和Potts模型相变的连续性，\[1\leq\le41\]≤q≤4。arXiv:1505.04159（2015）·Zbl 1357.82011年 [13] Dyer，M.，Greenhill，C.，Ullrich，M.：热浴马尔可夫链的结构和特征值。线性代数应用。454, 57-71 (2014) ·Zbl 1291.15082号 ·doi:10.1016/j.laa.2014.04.018 [14] Elci，E.：随机聚类模型的算法和几何方面。博士论文（2015） [15] Elçi，E.M.，Weigel，M.：随机聚类模型的有效模拟。物理学。版本E 88，033303（2013）·doi:10.1103/PhysRevE.88.033303 [16] Elçi，E.M.，Weigel，M.：随机聚类模型的蒙特卡罗模拟的动态连通性算法。《物理学杂志》。510(1), 012013 (2014) [17] Erdos，P.，Renyi，A.：关于概率论的一个经典问题。出版物。数学。仪表悬挂。阿卡德。科学。序列号。A 6215-219（1961）·Zbl 0102.35201号 [18] Feller，W.：《概率论及其应用导论》，第1卷，第3版。纽约威利（1968）·Zbl 0155.23101号 [19] Friedli，S.，Velenik，Y.：晶格系统的统计力学。具体数学导论。剑桥大学出版社，剑桥（2016）·Zbl 1407.82001 [20] Gheissari，R.，Lubetzky，E.：关键2D Potts模型的混合时间。arXiv:1607.02182（2016）·Zbl 1392.82007年 [21] Gliozzi，F.：模拟具有真实q且无临界减速的Potts模型。物理学。版本E 66，016115（2002）·doi:10.1103/PhysRevE.66.016115 [22] Graham，R.L.，Knuth，D.E.，Patashnik，O.：具体数学。计算机科学基金会，第二版。Addisen-Wesley出版公司，波士顿（1994）·Zbl 0836.00001号 [23] Grassberger，P.：“模型A”伊辛动力学的损伤扩展和临界指数。物理学。A 214547-559（1995年）·doi:10.1016/0378-4371（94）00285-2 [24] Grimmet，G.：随机聚类模型。施普林格，纽约（2006）·Zbl 1122.60087号 ·doi:10.1007/978-3-540-32891-9 [25] Grimmet，G.：图上的概率。剑桥大学出版社，剑桥（2010）·Zbl 1228.60003号 ·doi:10.1017/CBO9780511762550 [26] Guo，H.，Jerrum，M.：伊辛模型的随机簇动力学正在迅速混合。arXiv:1605.00139第1-15页（2016年）·Zbl 1419.82013年8月 [27] Häggström，O.：有限马尔可夫链和算法应用。剑桥大学出版社，剑桥（2003）·兹比尔0999.60001 [28] 哈特曼，A.：通过测量组分分布计算配分函数。物理学。修订稿。94, 050601 (2005) ·doi:10.1103/PhysRevLett.94.050601 [29] Holm，J.，de Lichtenberg，K.，Thorup，M.：连接性、最小生成树、2-边和双连接性的多元确定性全动态算法。J.ACM（JACM）48，723-760（2001）·Zbl 1127.68408号 ·doi:10.1145/502090.502095 [30] Jaeger，F.、Vertigan，D.L.、Welsh，D.J.A.：关于Jones和Tutte多项式的计算复杂性。数学。程序。外倾角。菲洛斯。Soc.108，35-53（1990年）·Zbl 0747.57006号 ·文件编号：10.1017/S0305004100068936 [31] Janson，S.：几何和指数随机变量之和的尾界（2014）。网址：http://www2.math.uu.se/svante/papers/sjN14.pdf [32] Jerrum，M.：马尔可夫链蒙特卡罗方法的数学基础。摘自：《算法离散数学的概率方法》，第116-165页。施普林格，纽约（1998）·Zbl 0920.65001号 [33] Laanait，L.，Messager，A.，Miracle-Solé，S.，Ruiz，J.，Shlosman，S.：Potts模型I中的接口：Fortuin-Kasteleyn表示的Pirogov-Sinai理论。Commun公司。数学。物理学。140(1), 81-91 (1991) ·Zbl 0734.60108号 ·doi:10.1007/BF02099291 [34] Leadbetter，M.R.，Lindgren，G.，Rootzen，H.：随机序列和过程的极值和相关性质。纽约州施普林格市（1983年）·Zbl 0518.60021号 ·数字对象标识代码：10.1007/978-1-4612-5449-2 [35] Levin，D.A.，Peres，Y.，Wilmer，E.L.：马尔可夫链和混合时间。美国数学学会，普罗维登斯（2009）·Zbl 1160.60001号 [36] 马德拉斯，N.，斯莱德，G.：自我回避行走。博克豪斯，波士顿（1996）·Zbl 0872.60076号 ·doi:10.1007/978-1-4612-4132-4 [37] McCoy，B.M.，Wu，T.T.：二维伊辛模型。哈佛大学出版社，剑桥（1973）·1094.82500赞比亚比索 ·doi:10.4159/harvard.9780674180758 [38] Mitzenmacher，M.，Upfal，E.：概率与计算。随机算法和概率分析。剑桥大学出版社，剑桥（2005）·Zbl 1092.60001号 ·doi:10.1017/CBO9780511813603 [39] Nacu，S.：周期上的Glauber动力学是单调的。普罗巴伯。理论关联。字段127177-185（2003）·Zbl 1068.82014年 ·doi:10.1007/s00440-003-0279-x [40] Nienhuis，B.：库仑气体中二维自旋模型和电荷不对称的临界行为。《统计物理学杂志》。34, 731-761 (1984) ·Zbl 0595.76071号 ·doi:10.1007/BF01009437 [41] 南丁格尔，M.P.，布洛特，H.W.J.：二维伊辛模型的动态指数和随机矩阵次优势特征值的蒙特卡罗计算。物理学。修订稿。76, 4548-4551 (1996) ·doi:10.1103/PhysRevLett.76.4548 [42] Posfai，A.：与息票收集器问题相关的近似定理。博士论文（2010） [43] Propp，J.，Wilson，D.：耦合马尔可夫链的精确采样及其在统计力学中的应用。随机结构。算法9223-252（1996）·Zbl 0859.60067号 ·doi:10.1002/（SICI）1098-2418（199608/09）9:1/2<223:：AID-RSA14>3.0.CO；2-O型 [44] Sinclair，A.B.，Alistair，Sinclair，A.：\[\mathbb｛Z｝^2 \]Z2中的随机簇动力学。摘自：第二十七届ACM-SIAM离散算法年会，第498-513页（2016年）·Zbl 1369.60067号 [45] Sokal，AD；DeWitt-Morette，C.（编辑）；Cartier，P.（编辑）；Folacci，A.（编辑），《统计力学中的蒙特卡罗方法：基础和新算法》，131-192（1997），纽约·Zbl 0890.65006号 ·doi:10.1007/978-1-4899-0319-8_6 [46] Sweeny，M.：与Potts模型相关的加权渗流簇的蒙特卡罗研究。物理学。修订版B 2744445-4455（1983）·doi:10.1103/PhysRevB.27.4445 [47] Swendsen，R.H.，Wang，J.S.：蒙特卡罗模拟中的非通用临界动力学。物理学。修订稿。58, 86-88 (1987) ·doi:10.1103/PhysRevLett.58.86 [48] Wang，J.S.，Kozan，O.，Swendsen，R.：在Fortuin-Kasteleyn表示中模拟Potts模型的Sweeny和Gliozzi动力学。物理学。版本E 66（5），057101（2002）·doi:10.1103/PhysRevE.66.057101 [49] 威尔士，D.J.A.：《复杂性：结、颜色和计数》，伦敦数学学会讲座笔记系列，第186卷。剑桥大学出版社，剑桥（1993）·Zbl 0799.68008号 ·doi:10.1017/CBO9780511752506 [50] Deng，Youjin，Garoni，Timothy，M.，Sokal，Alan，Zhou，Zongzheng:Chayes-Machta随机聚类算法II的动态临界行为：三维。正在准备中 [51] Young，P.：关于数据分析和拟合，你想知道但又害怕问的一切。纽约州施普林格市（2015）·doi:10.1007/978-3-319-19051-8 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。