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 条
  • [21] The calculation of multifractal properties of directed random walks on hierarchic trees with continuous branching
    Saakian, David B.
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2012,
  • [22] Directed random walks on hierarchical trees with continuous branching: A renormalization group approach
    Saakian, David B.
    PHYSICAL REVIEW E, 2012, 85 (01):
  • [23] Random walks on complex trees
    Baronchelli, Andrea
    Catanzaro, Michele
    Pastor-Satorras, Romualdo
    PHYSICAL REVIEW E, 2008, 78 (01)
  • [24] Counting trees with random walks
    Iacobelli, Giulio
    Figueiredo, Daniel R.
    Barbosa, Valmir C.
    EXPOSITIONES MATHEMATICAE, 2019, 37 (01) : 96 - 102
  • [25] Potentials of random walks on trees
    Dellacherie, Claude
    Martinez, Servet
    San Martin, Jaime
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 501 : 123 - 161
  • [26] Fragment formation in biased random walks
    Ramola, Kabir
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2008,
  • [27] RANDOM-WALKS ON TREES
    SCHOTT, R
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 214 : 225 - 237
  • [28] CENTERS FOR RANDOM WALKS ON TREES
    Beveridge, Andrew
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (01) : 300 - 318
  • [29] SCALING IN BIASED RANDOM-WALKS
    HALLEY, JW
    NAKANISHI, H
    SUNDARARAJAN, R
    PHYSICAL REVIEW B, 1985, 31 (01): : 293 - 298
  • [30] Time Dependent Biased Random Walks
    Haslegrave, John
    Sauerwald, Thomas
    Sylvester, John
    ACM TRANSACTIONS ON ALGORITHMS, 2022, 18 (02)
12345