×
奥里·古列维奇;阿萨夫·纳奇米亚斯

平面图极限的递归。 （英语） Zbl 1262.05031号

安。数学。(2) 177，第2期，761-781（2013）.
摘要：我们证明了根的度具有指数尾的有限平面图的任何分布极限几乎肯定是循环的。作为推论，我们得到一致无限平面三角剖分和四边形（UIPT和UIPQ）几乎肯定是递归的，解决了O.天使和O.施拉姆【公共数学物理.241，No.2-3，191-213（2003；Zbl 1098.60010号)]和I.本杰明和O.施拉姆[电子杂志Probab.6，第23号论文，13页，仅电子版（2001年；Zbl 1010.82021号)].
我们还解决了另一个相关问题I.本杰米尼和O.施拉姆[当地引文]。我们证明了在任何有界度的有限平面图中，简单随机游动从均匀随机顶点开始避免其初始位置的概率最多为（{C\over\log T}）。

引用于三评论
引用于52文件

MSC公司：

05年10月 平面图；图论的几何和拓扑方面
05C81号 图上的随机游动

关键词：

圆形填料;图形极限;平面图;随机游走

引文：

Zbl 1098.60010号;Zbl 1010.82021号

软件：

圆形包装
PDF格式BibTeX公司 XML格式引用
\textit{O.Gurel-Gurevich}和\textit{A.Nachmias}，安.数学。（2） 177，编号2，761--781（2013；Zbl 1262.05031）
全文： 内政部 arXiv公司

参考文献：

[1] D.Aldous和R.Lyons，“单模随机网络上的过程”，《电子》。J.概率。，第12卷，第1454-1508页，2007年·Zbl 1131.60003号 ·doi:10.1214/EJP.v12-463
[2] D.Aldous和M.J.Steele，“目标方法：概率组合优化和局部弱收敛”，摘自《离散结构的概率》，纽约：Springer-Verlag，2004年，第110卷，第1-72页·Zbl 1037.60008号
[3] J.Ambjörn、B.Durhuus和T.Jonsson，《量子几何》。《统计场论方法》，剑桥：剑桥大学出版社，1997年·Zbl 0993.82500号 ·doi:10.1017/CBO9780511524417
[4] O.Angel，“均匀无限平面三角剖分上的增长和渗流”，Geom。功能。分析。，第13卷，iss。2003年，第935-974页·Zbl 1039.60085号 ·文件编号：10.1007/s00039-003-0436-5
[5] O.Angel和O.Schramm，“均匀无限平面三角剖分”，《公共数学》。物理。，第241卷，iss。2003年，第191-213页，第2-3页·Zbl 1098.60010号 ·doi:10.1007/s00220-003-0932-3
[6] I.和N.Curien，“平稳随机图的遍历理论”，电子。J.概率。，第17卷，第1-20页，2012年·Zbl 1278.05222号 ·doi:10.1214/EJP.v17-2401
[7] I.和N.居里，均匀无限平面四边形上的简单随机行走：通过先驱点的亚扩散性·Zbl 1274.60143号 ·doi:10.1007/s00039-013-0212-0
[8] I.Benjamini和O.Schramm，“平面和几乎平面图形和流形上的调和函数，通过圆填充”，发明。数学。，第126卷，iss。3，第565-587页，1996年·Zbl 0868.31008号 ·doi:10.1007/s002220050109
[9] I.Benjamini和O.Schramm，“有限平面图分布极限的递归”，电子。J.概率。，第6卷，第13页，2001年·Zbl 1010.82021号 ·doi:10.1214/EJP.v6-96
[10] C.Borgs、J.T.Chayes、J.Kahn和L.Lovász，“有界度图的左右收敛”，《随机结构算法》，第42卷，第1-28页，2013年·Zbl 1257.05172号 ·doi:10.1002/rsa.20414
[11] C.Borgs、J.T.Chayes、L.Lovász、V.T.SóS和K.Vesztergombi，“稠密图的收敛序列。I.子图频率、度量属性和测试，“高级数学。，第219卷，iss。2008年，第1801-1851页·兹比尔1213.05161 ·doi:10.1016/j.aim.2008.07.008
[12] P.Chassaing和G.Schaeffer，“随机平面晶格和积分超布朗漂移”，Probab。理论相关领域，第128卷，iss。2004年，第161-212页·邮编：1041.60008 ·doi:10.1007/s00440-003-0297-8
[13] R.Cori和B.Vauquelin，“平面图上的树木标记良好”，加拿大。数学杂志。，第33卷，iss。5，第1023-10421981页·兹比尔0415.05020 ·doi:10.4153/CJM-1981-078-2
[14] N.Curien、L.Ménard和G.Miermont，从无穷远处看均匀无限平面四边形·Zbl 1277.05151号
[15] B.Duplantier和S.Sheffield，“Liouville量子引力和KPZ”，《发明》。数学。，第185卷，iss。2011年，第333-393页·Zbl 1226.81241号 ·doi:10.1007/s00222-010-0308-1
[16] Z.Gao和B.L.Richmond，“有根映射和有根三角剖分的根顶点价分布”，《欧洲联合杂志》，第15卷，iss。1994年，第483-490页·Zbl 0807.05026号 ·doi:10.1006/eujc.1994.1050
[17] J.T.Gill和S.Rohde，关于随机平面映射的Riemann曲面类型·Zbl 1275.30007号 ·doi:10.4171/RMI/749
[18] M.Krikun，随机四边形的局部结构·Zbl 0964.05056号
[19] 勒加尔，布朗映射的唯一性和普适性·Zbl 1282.60014号 ·doi:10.1214/12-AOP792
[20] J.Le Gall，“大型平面地图缩放极限的拓扑结构”，发明。数学。，第169卷，iss。2007年，第621-670页·Zbl 1132.60013号 ·doi:10.1007/s00222-007-0059-9
[21] J.Le Gall和G.Miermont，“随机树和平面图的缩放极限”·Zbl 1321.05240号
[22] L.Lovász和B.Szegedy，“稠密图序列的极限”，J.Combin.Theory Ser。B、 第96卷，iss。2006年，第933-957页·Zbl 1113.05092号 ·doi:10.1016/j.jctb.2006.05.002
[23] R.Lyons和Y.Peres，《树和网络的概率》，剑桥大学出版社·Zbl 1376.05002号
[24] J.Marckert和A.Mokkadem，“规范化四边形的极限：布朗映射”，《概率年鉴》。，第34卷，iss。6，第2144-22022006页·兹比尔1117.60038 ·doi:10.1214/009117906000000557
[25] G.Miermont，布朗映射是均匀随机平面四边形的缩放极限·Zbl 1278.60124号 ·doi:10.1007/s11511-013-0096-8
[26] B.Rodin和D.Sullivan，“圆填充到黎曼映射的收敛性”，《微分几何杂志》。，第26卷，iss。2，第349-360页，1987年·Zbl 0694.30006号
[27] S.Rohde，“Oded Schramm:从圆圈包装到SLE”，Ann.Probab。，第39卷，iss。2011年，第1621-1667页·Zbl 1236.60004号 ·doi:10.1214/10-AOP590
[28] G.Schaeffer，《Conjugaisson d'arbres et cartes combinetoires aléatoires》。
[29] K.Stephenson，《圆形填料简介》。《离散分析函数理论》，剑桥：剑桥大学出版社，2005年·Zbl 1074.52008年
[30] W.T.Tutte，“平面三角测量普查”，加拿大。数学杂志。，第14卷，第21-38页，1962年·Zbl 0103.39603号 ·doi:10.4153/CJM-1962-002-9
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。