×

随机图上随机游动和一致生成树解相关的定量Russo-Seymour-Welsh。 (英语) Zbl 07768806号

摘要:我们在随机平面图的两个自然例子上证明了随机游动的一个定量Russo-Seymour-Welsh(RSW)型结果:(mathbb{Z}^2)中的超临界渗流簇和(mathbb{R}^2”中的Poisson-Voronoi三角剖分。更准确地说,我们证明了一个简单的随机游动以一致正的概率在硬方向上穿过矩形的概率在矩形的大小上可能是指数拉伸的。作为应用,我们证明了此类图的一致生成树的一个近似最优解相关结果。这是Berestycki等人(Ann Probab 48(1):1–52,2020)对此类图应用证明策略时的关键缺失步骤[在Berestycli等人(2020)中,假设随机游走RSW保持概率为1]。还讨论了二聚体在Temperleyan型修改上几乎确定高斯自由场标度极限在这类图上的应用。

理学硕士:

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

参考文献:

[1] Antal,P。;Pisztora,A.,《关于超临界伯努利渗流的化学距离》,Ann.Probab。,24, 2, 1036-1048 (1996) ·兹比尔0871.60089 ·doi:10.1214/aop/1039639377
[2] Barlow,MT,超临界渗流簇上的随机漫步,Ann.Probab。,32, 4, 3024-3084 (2004) ·Zbl 1067.60101号 ·doi:10.1214/00911790400000748
[3] Berestycki,N.,Laslier,B.,Ray,G.:关于二聚体和T图的注释。arXiv:16100.07994(2016)
[4] 北卡罗来纳州贝雷斯提基。;拉塞尔,B。;Ray,G.,Dimers和想象几何,Ann.Probab。,48, 1, 1-52 (2020) ·Zbl 1445.60014号 ·doi:10.1214/18-AOP1326
[5] Berestycki,N.,Laslier,B.,Ray,G.:黎曼表面上的二聚体模型,I:坦普勒森林。arXiv:1908.00832(2021)
[6] Berestycki,N.,Laslier,B.,Ray,G.:黎曼曲面上的二聚体模型II:缩放极限。(2022). arXiv公司:2207.09875
[7] 北卡罗来纳州伯杰。;Biskup,M.,渗流簇上简单随机游动的猝灭不变性原理,Probab。理论关联。菲尔德,137,1-2,83-120(2007)·Zbl 1107.60066号 ·doi:10.1007/s00440-006-0498-z
[8] Chelkak,D.,Laslier,B.,Russkikh,M.:二部分二聚体模型:完美t嵌入和洛伦兹极小曲面。arXiv:2109.06272号·Zbl 1522.82008年
[9] Chelkak,D.,Laslier,B.,Russkikh,M.:平面图t-嵌入上的二元模型和全纯函数。arXiv:20011.11871年·Zbl 1522.82008年
[10] Chelkak,D。;Smirnov,S.,等径图的离散复数分析,高等数学。,228, 3, 1590-1630 (2011) ·Zbl 1227.31011号 ·doi:10.1016/j.aim.2011.06.025
[11] de Tilière,B.:统计力学中的二聚体模型。课堂讲稿,可在作者的网页上查阅·Zbl 1349.82016年
[12] Duminil-Copin,H.:关于超立方晶格上Ising和Potts模型的讲座。参见:PIMS-CRM概率暑期学校,第35-161页。施普林格,柏林(2017)·兹比尔1447.82007
[13] 杜米尼尔·科宾,H.:六十年的渗流。摘自:国际大会议事录。世界科学(2018)·Zbl 1453.82034号
[14] 加雷特,O。;Marchand,R.,超临界伯努利渗流中化学距离的大偏差,Ann.Probab。,35, 3, 833-866 (2007) ·Zbl 1117.60090号 ·doi:10.1214/009117906000000881
[15] 格里米特:什么是渗流?摘自:《渗流》,第1-31页。柏林施普林格(1999)
[16] Kenyon,R.,Dominos和高斯自由场,Ann.Probab。,29, 3, 1128-1137 (2001) ·Zbl 1034.82021号 ·doi:10.1214/aop/1015345599
[17] Kenyon,R.W.,Propp,J.G.,Wilson,D.B.:树木和匹配。电子。《联合杂志》第7期(2000年)·Zbl 0939.05066号
[18] 利格特,TM;肖曼,RH;Stacey,AM,《按产品衡量的支配》,Ann.Probab。,25, 1, 71-95 (1997) ·兹比尔0882.60046 ·doi:10.1214/aop/1024404279
[19] 里昂,R。;Peres,Y.,《树和网络的概率》(2017),剑桥:剑桥大学出版社,剑桥·Zbl 1376.05002号
[20] Rousselle,A.,《Delaunay三角剖分上随机游动的熄灭不变性原理》,电子J.Probab。,20, 1-32 (2015) ·Zbl 1321.60066号 ·doi:10.1214/EJP.v20-4006
[21] Wilson,D.B.:生成随机生成树的速度比覆盖时间更快。摘自:第二十八届ACM计算理论研讨会论文集,第296-303页(1996)·Zbl 0946.60070号
[22] 雅丁,A。;Yehudayoff,A.,平面图上的环删除随机游动和泊松核,Ann.Probab。,39, 4, 1243-1285 (2011) ·Zbl 1234.60036号 ·doi:10.1214/10操作系统579
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。