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


The Branching-Ruin Number and the Critical Parameter of Once-Reinforced Random Walk on Trees
Authors:Andrea Collevecchio  Daniel Kious  Vladas Sidoravicius
Institution:1. School of Mathematical Sciences, Monash University, Melbourne, Australia;2. Department of Mathematical Sciences, University of Bath, Claverton Down, Bath, BA2 7AY United Kingdom
Abstract:The motivation for this paper is the study of the phase transition for recurrence/ transience of a class of self-interacting random walks on trees, which includes the once-reinforced random walk. For this purpose, we define a quantity, which we call the branching-ruin number of a tree, which provides (in the spirit of Furstenberg 11] and Lyons 13]) a natural way to measure trees with polynomial growth. We prove that the branching-ruin number of a tree is equal to the critical parameter for the recurrence/transience of the once-reinforced random walk. We define a sharp and effective (i.e., computable) criterion characterizing the recurrence/transience of a larger class of self-interacting walks on trees, providing the complete picture for their phase transition. © 2019 Wiley Periodicals, Inc.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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