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


The components of the Wired Spanning Forest are recurrent
Authors:Ben Morris
Institution:(1) Statistics Department, University of California, Berkeley CA 94720, USA. Supported by an NSF Postdoctoral Fellowship. e-mail: morris@stat.berkeley.edu, US
Abstract: We show that a.s. all of the connected components of the Wired Spanning Forest are recurrent, proving a conjecture of Benjamini, Lyons, Peres and Schramm. Our analysis relies on a simple martingale involving the effective conductance between the endpoints of an edge in a uniform spanning tree. We believe that this martingale is of independent interest and will find further applications in the study of uniform spanning trees and forests. Received: 20 April 2001 / Revised version: 23 July 2002 / Published online: 14 November
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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