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


On the disconnection of a discrete cylinder by a random walk
Authors:Amir Dembo  Alain-Sol Sznitman
Institution:(1) Department of Mathematics and Department of Statistics, Stanford University, Stanford, CA 94305, USA;(2) Departement Mathematik, ETH-Zentrum, 8092 Zürich, Switzerland
Abstract:We investigate the large N behavior of the time the simple random walk on the discrete cylinder MediaObjects/s00440-005-0485-9flb1.gif needs to disconnect the discrete cylinder. We show that when d≥2, this time is roughly of order N 2 d and comparable to the cover time of the slice MediaObjects/s00440-005-0485-9flb2.gif , but substantially larger than the cover timer of the base by the projection of the walk. Further we show that by the time disconnection occurs, a massive ``clogging' typically takes place in the truncated cylinders of height MediaObjects/s00440-005-0485-9flb3.gif . These mechanisms are in contrast with what happens when d=1.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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