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 条
  • [41] Fractal dimensions and random walks on random trees
    Konsowa, MH
    Oraby, TF
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2003, 116 (02) : 333 - 342
  • [42] A QUENCHED CENTRAL LIMIT THEOREM FOR BIASED RANDOM WALKS ON SUPERCRITICAL GALTON-WATSON TREES
    Bowditch, Adam
    JOURNAL OF APPLIED PROBABILITY, 2018, 55 (02) : 610 - 626
  • [43] Invariance principle for biased bootstrap random walks
    Collevecchio, Andrea
    Hamza, Kais
    Liu, Yunxuan
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2019, 129 (03) : 860 - 877
  • [44] Epidemic spreading driven by biased random walks
    Pu, Cunlai
    Li, Siyuan
    Yang, Jian
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 432 : 230 - 239
  • [45] Critical scaling in standard biased random walks
    Anteneodo, C.
    Morgado, W. A. M.
    PHYSICAL REVIEW LETTERS, 2007, 99 (18)
  • [46] Core-biased random walks in networks
    Mondragon, Raul J.
    JOURNAL OF COMPLEX NETWORKS, 2018, 6 (06) : 877 - 886
  • [47] RANDOM-WALKS ON BIASED BETHE LATTICES
    ASLANGUL, C
    BARTHELEMY, M
    POTTIER, N
    SAINTJAMES, D
    EUROPHYSICS LETTERS, 1991, 15 (03): : 251 - 254
  • [48] Scaling for random walks on Eden trees
    Reis, FDAA
    PHYSICAL REVIEW E, 1996, 54 (04) : R3079 - R3081
  • [49] Deterministic Random Walks on Regular Trees
    Cooper, Joshua
    Doerr, Benjamin
    Friedrich, Tobias
    Spencer, Joel
    PROCEEDINGS OF THE NINETEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2008, : 766 - +
  • [50] SIMPLE RANDOM-WALKS ON TREES
    GERL, P
    WOESS, W
    EUROPEAN JOURNAL OF COMBINATORICS, 1986, 7 (04) : 321 - 331
12345