Biased random walks on directed trees

被引：0
|
作者：
Christiane Takacs
机构：
[1] Department of Stochastics,
[2] Altenbergerstr. 69,undefined
[3] University of Linz,undefined
[4] A-4040 Linz,undefined
[5] Austria e-mail: Christiane.Takacs@jk.uni-linz.ac.at,undefined
来源：
Probability Theory and Related Fields | 1998年 / 111卷
关键词：
Mathematics Subject Classification (1991): Primary 60J15; Secondary 60J45.;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We define directed rooted labeled and unlabeled trees and find measures on the space of directed rooted unlabeled trees which are invariant with respect to transition probabilities corresponding to a biased random walk on a directed rooted labeled tree. We use these to calculate the speed of a biased random walk on directed rooted labeled trees. The results are mainly applied to directed trees with recurrent subtrees, where the random walker cannot escape.
引用
收藏
页码：123 / 139
页数：16
相关论文
共 50 条
  • [31] Biased random walks on the interlacement set
    Fribergh, Alexander
    Popov, Serguei
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2018, 54 (03): : 1341 - 1358
  • [32] Biased random walks and propagation failure
    Mendez, Vicenc
    Fedotov, Sergei
    Campos, Daniel
    Horsthemke, Werner
    PHYSICAL REVIEW E, 2007, 75 (01)
  • [33] RANDOM WALKS ON INFINITE TREES
    Anandam, Victor
    REVUE ROUMAINE DE MATHEMATIQUES PURES ET APPLIQUEES, 2020, 65 (01): : 75 - 82
  • [34] RANDOM-WALKS ON TREES
    PEARCE, LH
    DISCRETE MATHEMATICS, 1980, 30 (03) : 269 - 276
  • [35] THE SLOW REGIME OF RANDOMLY BIASED WALKS ON TREES
    Hu, Yueyun
    Shi, Zhan
    ANNALS OF PROBABILITY, 2016, 44 (06): : 3893 - 3933
  • [36] Local Times of Subdiffusive Biased Walks on Trees
    Hu, Yueyun
    JOURNAL OF THEORETICAL PROBABILITY, 2017, 30 (02) : 529 - 550
  • [37] The heavy range of randomly biased walks on trees
    Andreoletti, Pierre
    Diel, Roland
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2020, 130 (02) : 962 - 999
  • [38] Local Times of Subdiffusive Biased Walks on Trees
    Yueyun Hu
    Journal of Theoretical Probability, 2017, 30 : 529 - 550
  • [39] Localization transition of biased random walks on random networks
    Sood, Vishal
    Grassberger, Peter
    PHYSICAL REVIEW LETTERS, 2007, 99 (09)
  • [40] Directed random walks on directed percolation clusters
    Wang, XH
    Perlsman, E
    Havlin, S
    PHYSICAL REVIEW E, 2003, 67 (05):
12345