×

通过决策树实现随机聚类和Potts模型的尖锐相变。 (英语) Zbl 1482.82009年

本文引入了一个强大的新工具,即起源于计算机科学的决策树(广义)OSSS不等式,用于研究具有Fortun-Kasteleyn随机簇表示的统计力学格模型。布尔函数不等式以前在统计力学中很有用,但现在的不等式明显改进了早期已有的证明和结果。因此,各种现有结果都得到了推广,提供了更短的证明,或者两者兼而有之。特别是,高温阶段(亚临界渗流阶段)表现出指数衰减至临界点;一些临界指数上有一个平均场界,对于满足对偶关系的图,它们的渗流阈值之间有一个关系。这些结果的优点在于其通用性,对于平面图和渗流模型或伊辛模型,大多数结果都是已知的,但这里的作者可以一次性处理一般图(和一般维)上的一般有限范围铁磁体,包括波茨自旋。自论文发表以来,这些结果已经扩展到其他模型,例如高斯场和环(O(n))模型。在我看来,这肯定是一篇经典论文。

MSC公司:

82B20型 格系统(伊辛、二聚体、波茨等)和平衡统计力学中出现的图上系统
82个B43 渗流
60K35型 相互作用的随机过程;统计力学类型模型;渗流理论
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Michael Aizenman;Barsky,David J.,渗流模型中相变的尖锐性,数学通讯。物理。。数学物理通信,108489-526,(1987)·Zbl 0618.60098号 ·doi:10.1007/BF01212322
[2] 艾森曼,M。;Barsky,D.J。;蕨类植物{a} 标准差(ndez),R.,一般类的相变{一} 单一类型模型很敏锐,J.Statist。物理。。统计物理杂志,47343-374,(1987)·doi:10.1007/BF01007515
[3] Michael Aizenman;Duminil Copin,雨果;Sidoravicius、Vladas、随机流和连续性{一} 唱模型的自发磁化,Comm.Math。物理。。数学物理通信,334719-742,(2015)·Zbl 1315.82004号 ·doi:10.1007/s00220-014-2093-y
[4] 艾森曼,M。;蕨类植物{a} 标准差(ndez),R.,关于高维磁化的临界行为{一} 唱模型,J.Statist。物理。。统计物理杂志,44,393-454,(1986)·兹标062960106 ·doi:10.1007/BF01011304
[5] Alexander,Kenneth S.,有限体积晶格系统的混合性质和指数衰减,Ann.Probab。。概率年鉴,32,441-487,(2004)·Zbl 1048.60080号 ·doi:10.1214/aop/1078415842
[6] 巴克斯特,罗德尼J.,《统计力学中的精确求解模型》,xii+486页,(1982)·Zbl 1201.60091号
[7] 文森特·贝法拉;Duminil-Copin,Hugo,二维随机簇模型的自对偶点对{\(q\geq1\)},Probab至关重要。理论相关领域。概率论及相关领域,153,511-542,(2012)·兹比尔1257.82014 ·doi:10.1007/s00440-011-0353-8
[8] 马雷克·比斯库普;Chayes,Lincoln,通过平均场边界对不连续相变进行严格分析,Comm.Math。物理。。数学物理通信,23853-93,(2003)·Zbl 1051.82008年 ·doi:10.1007/s00220-003-0828-2
[9] Bollob\'{a} 秒,B\'{e} 拉丁美洲; Riordan,Oliver,《自对偶多边形配置的渗透》。一个不规则的思维,Bolyai Soc.数学。螺柱,2131-217,(2010)·Zbl 1215.05021号 ·doi:10.1007/978-3-642-14444-8_3
[10] Bourgain,Jean;杰夫·卡恩;吉尔·卡莱;伊扎克·卡兹内尔森;Linial,Nathan,《产品空间中变量的影响》,以色列数学杂志。。以色列数学杂志,77,55-64,(1992)·Zbl 0771.60002号 ·doi:10.1007/BF02808010
[11] 哈里·布尔曼;Ronald de Wolf,《复杂性度量和决策树复杂性:调查》,Theoret。计算。科学。。理论计算机科学,288,21-43,(2002)·兹比尔1061.68058 ·doi:10.1016/S0304-3975(01)00144-X
[12] 马西莫·坎帕尼诺;德米特里·洛夫;Velenik,Yvan,亚临界随机簇模型关联性的波动理论,Ann.Probab。。概率年鉴,361287-1321,(2008)·Zbl 1160.60026号 ·doi:10.1214/07-AOP359
[13] Duminil-Copin,Hugo,副费米子观测值及其在平面统计物理模型中的应用,Ensaios Matem{a} ticos公司【数学调查】,25,ii+371 pp.,(2013)·Zbl 1298.82001年
[14] Duminil Copin,雨果;Manolescu,Ioan,平面随机星团的相变和{P} 奥茨带有{\(q\ge1\)}的模型很尖锐,Probab。理论相关领域。概率论及相关领域,164865-892,(2016)·Zbl 1356.60167号 ·doi:10.1007/s00440-015-0621-0
[15] {杜米尼尔·科宾},H。;加涅宾,M。;哈雷,M。;马诺莱斯库,I。;Tassion,V.,平面随机星团相变的不连续性和{P} 奥茨具有\(q>4\)的模型·Zbl 1506.60106号
[16] 雨果·杜米尼尔·科宾;阿兰·劳菲(Aran Raoufi);Tassion,Vincent,用{(q\ge1)}计算平面随机簇模型的临界点,Ann.Inst.Henri Poincar’{e}Probab。《亨利·彭卡学会统计年鉴》{e} 秒et Statistiques,54,422-436,(2018年)·Zbl 1395.82043号 ·doi:10.1214/16-AIHP809
[17] 雨果·杜米尼尔·科宾;阿兰·劳菲(Aran Raoufi);Tassion,Vincent,亚临界连接概率的指数衰减{五} 奥罗努瓦语{\(\mathbb{R}^d\)}中的渗流,(2017)·兹比尔1395.82043
[18] 雨果·杜米尼尔·科宾;阿兰·劳菲(Aran Raoufi);Tassion,Vincent,(d)维的亚临界阶段{P} 伊森-{B} 乌菜渗流及其空集,(2018)·Zbl 1395.82043号
[19] 雨果·杜米尼尔·科宾;西多拉维修斯(Sidoravicius),弗拉达斯(Vladas);Tassion,Vincent,平面随机簇相变的连续性和{P} 奥茨具有{\(1\leq q\leq 4\)}的模型,Comm.Math。物理。。数学物理通信,349,47-107,(2017)·Zbl 1357.82011年 ·doi:10.1007/s00220-016-2759-8
[20] 雨果·杜米尼尔·科宾;文森特·塔松(Vincent Tassion),关于{B} 厄努利渗流和{一} 唱模型,公共数学。物理。。数学物理通信,343725-745,(2016)·Zbl 1342.82026号 ·doi:10.1007/s00220-015-2480-z
[21] Fortuin,C.M。;Kasteleyn,P.W.,关于随机聚类模型。{一} ●●●●。{一} 介绍以及与其他模型的关系,Physica,57,536-564,(1972)·doi:10.1016/0031-8914(72)90045-6
[22] 克里斯托夫·加尔班;Steif,Jeffrey E.,噪声敏感性{B} 乌菜函数与渗流,Inst.Math。统计教科书,5,xvii+203页,(2015)·Zbl 1355.06001号 ·doi:10.1017/CBO9781139924160
[23] Graham,B.T。;Grimmet,G.R.,单调测度的影响和sharp-阈值定理,Ann.Probab。。概率年鉴,341726-1745,(2006)·Zbl 1115.60099号 ·doi:10.1214/009117906000000278
[24] Grimmet,Geoffrey,《随机聚类模型》,Grundlehren Math。威斯。,333,xiv+377页,(2006)·Zbl 1122.60087号 ·doi:10.1007/978-3-540-32891-9
[25] Kahn,J。;卡莱,G。;Linial,N.,变量对{B} 乌菜功能·doi:10.10109/SFCS198821923
[26] 科特克,R。;Shlosman,S.B.,大熵晶格模型中的一阶相变,Comm.Math。物理。。数学物理通信,83,493-515,(1982)·doi:10.1007/BF01208713
[27] 拉纳伊特、拉豪辛;信使阿兰;奇迹索尔,萨尔瓦多;Jean Ruiz;Shlosman,Senya,接口{P} 奥茨模型。{一} ●●●●。{P} 伊洛戈夫-{S} 伊奈理论{F} 奥图因-{K} 星群表示法,公共数学。物理。。数学物理通信,14081-91,(1991)·Zbl 0734.60108号 ·doi:10.1007/BF02099291
[28] 爱荷华州马诺列斯库;Raoufi,Aran,《随机星团的相变和{P} 奥茨带有{(q\geq1)}的平板上的模型是尖的,电子。J.普罗巴伯。。《概率电子杂志》,23,63-25,(2018)·兹比尔1410.60096 ·doi:10.1214/17-EJP86
[29] Martinelli,Fabio,演讲{G} 劳伯离散自旋模型的动力学。概率论与统计学讲座,数学课堂讲稿。,1717, 93-191, (1999) ·Zbl 1051.82514号 ·doi:10.1007/978-3-540-48115-7_2
[30] 男性犯罪{s} 希科夫,M.V.,渗流问题中临界点的重合,Dokl。阿卡德。Nauk SSSR公司。Doklady Akademi Nauk SSSR,288,1308-1311,(1986)
[31] 奥唐纳,R。;萨克斯,M。;施拉姆,O。;Servedio,R.,每个决策树都有一个影响变量,(2005)·doi:10.1109/SFCS.2005.34
[32] Ryan O'Donnell,分析{B} 乌菜功能,xx+423页,(2014)·Zbl 1336.94096号 ·doi:10.1017/CBO9781139814782
[33] Potts,R.B.,《一些广义序-序变换》,Proc。剑桥菲洛斯。学会,48,106-109,(1952)·兹比尔0048.45601 ·doi:10.1017/S0305004100027419
[34] 施拉姆(Oded Schramm);杰弗里·斯特夫(Jeffrey E.Steif),《定量噪声敏感性和渗流异常时间》,《数学年鉴》。(2). 数学年鉴。第二辑,171619-672,(2010)·兹比尔1213.60160 ·doi:10.4007/annals.2010.171.619
[35] 谢菲尔德、斯科特、兰登{S} 曲面,阿斯特{e} 猥亵的,vi+175页,(2005)·Zbl 1104.60002号
[36] 姚,Andrew Chi Chih,概率计算:走向复杂性的统一度量(扩展抽象)。第十八{A} 每年 {S} 花序上的{F} 基础第页,共页{C} 计算机 {S} 科学({P} 流动,{R}。{一} .、。,1977), 222-227, (1977) ·doi:10.1109/SFCS.1977.24
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。