×

随机跨越森林组成部分的不可区分性。 (英语) Zbl 1430.60020号

小结:我们证明了Cayley图的自由一致生成森林(FUSF)的无穷分量是不可区分的,只要森林不同于它的有线对应物。对于自由最小生成林(FMSF)也得到了类似的结果。我们还表明,在上述假设下,只能有0、1或无穷多个分量,这完全解决了Caylay图的FUSF问题。这些问题的答案是I.本杰米尼等【Ann.Probab.29,No.1,1-65(2001;Zbl 1016.60009号)对于Cayley图,到目前为止都是开放的。我们的方法适用于更一般的一类渗透,即那些满足“弱插入容差”的渗透,并在更一般的单模随机图设置中超越Cayley图。

MSC公司:

60D05型 几何概率与随机几何
82个B43 渗流
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Aldous,D.和Lyons,R.(2007年)。单模随机网络上的过程。电子。J.Probab.12 1454-1508年·Zbl 1131.60003号 ·doi:10.1214/EJP.v12-463
[2] Benjamini,I.、Kesten,H.、Peres,Y.和Schramm,O.(2004)。均匀跨越森林的几何:维度变换(4,8,12,点)。数学年鉴。(2) 160 465-491. ·Zbl 1071.60006号 ·doi:10.4007/annals.2004.160.465
[3] Benjamini,I.、Lyons,R.、Peres,Y.和Schramm,O.(1999)。图上的群变渗流。地理。功能。分析29-66·Zbl 0924.43002号 ·doi:10.1007/s000390050080
[4] Benjamini,I.、Lyons,R.、Peres,Y.和Schramm,O.(2001)。均匀跨越森林。Ann.Probab.年鉴29 1-65·兹比尔1016.60009
[5] Chifan,I.和Ioana,A.(2010年)。伯努利作用诱导的遍历次等价关系。地理。功能。分析20 53-67·Zbl 1211.37006号 ·doi:10.1007/s00039-010-0058-7
[6] Gaboriau,D.和Lyons,R.(2009年)。冯·诺依曼问题的可测群理论解。发明。数学177 533-540·Zbl 1182.43002号 ·doi:10.1007/s00222-009-0187-5
[7] Hutchcroft,T.和Nachmias,A.(2017)。均匀跨越森林中树木的不可区分性。普罗巴伯。理论相关领域168 113-152·兹比尔1407.60019 ·doi:10.1007/s00440-016-0707-3
[8] Lyons,R.和Peres,Y.(2016年)。树和网络上的概率。剑桥大学出版社,剑桥·Zbl 1376.05002号
[9] Lyons,R.、Peres,Y.和Schramm,O.(2006年)。最小跨越森林。Ann.Probab.34 1665-1692年·Zbl 1142.60065号 ·doi:10.1214/00911790600000269
[10] Lyons,R.和Schramm,O.(1999)。渗流团簇的不可分辨性。Ann.Probab.27 1809-1836年·Zbl 0960.60013号 ·doi:10.1214/aop/1022874816
[11] Lyons,R.和Schramm,O.(1999)。随机环境中随机行走的平稳测度。纽约数学杂志。5 107-113·Zbl 0926.60021号
[12] Pemantle,R.(1991)。统一选择整数格的生成树。《年鉴》,1559-1574年·Zbl 0758.60010号 ·doi:10.1214/aop/1176990223
[13] 阿拉巴马州蒂马尔。(2006). 在免费的最小跨越林中结束。Ann.Probab.34 865-869·Zbl 1255.60173号
[14] Timár,A.(2006年)。伯努利渗流中的邻近团簇。《概率年鉴》34 2332-2343·Zbl 1112.60085号 ·doi:10.1214/00911790600000485
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。