首页 | 本学科首页   官方微博 | 高级检索  
     检索      


The loop-erased random walk and the uniform spanning tree on the four-dimensional discrete torus
Authors:Jason Schweinsberg
Institution:1. Department of Mathematics, 0112 University of California at San Diego, 9500 Gilman Drive, La Jolla, CA, 92093-0112, USA
Abstract:Let x and y be points chosen uniformly at random from ${\mathbb {Z}_n^4}$ , the four-dimensional discrete torus with side length n. We show that the length of the loop-erased random walk from x to y is of order n 2(log n)1/6, resolving a conjecture of Benjamini and Kozma. We also show that the scaling limit of the uniform spanning tree on ${\mathbb {Z}_n^4}$ is the Brownian continuum random tree of Aldous. Our proofs use the techniques developed by Peres and Revelle, who studied the scaling limits of the uniform spanning tree on a large class of finite graphs that includes the d-dimensional discrete torus for d ≥ 5, in combination with results of Lawler concerning intersections of four-dimensional random walks.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号