Geometry of the uniform spanning forest: Transitions in dimensions 4, 8, 12, ...

• 成果类型: Article
• 署名作者: Benjamini, I; Kesten, H; Peres, Y; Schramm, O
• 刊物名称: ANNALS OF MATHEMATICS
• ISSN/ISSBN: 0003-486X
• DOI: 10.4007/annals.2004.160.465
• 发表日期: 2004
• 页码: 465-491
• 关键词: random-walks

摘要

The uniform spanning forest (USF) in Z(d) is the weak limit of random, uniformly chosen, spanning trees in [-n, n]. Pemantle [11] proved that the USF consists a.s. of a single tree if and only if d <= 4. We prove that any two components of the USF in Zd are adjacent a.s. if 5 <= d <= 8, but not if d >= 9. More generally, let N(x, y) be the minimum number of edges outside the USF in a path joining x and y in Zd. Then max{N(x,y): x, y epsilon Z(d)} = [(d - 1)/4] a.s. The notion of stochastic dimension for random relations in the lattice is introduced and used in the proof.