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 条
  • [1] Biased random walks on directed trees
    Takacs, C
    PROBABILITY THEORY AND RELATED FIELDS, 1998, 111 (01) : 123 - 139
  • [2] Biased random walks on Galton-Watson trees
    Lyons, R
    Pemantle, R
    Peres, Y
    PROBABILITY THEORY AND RELATED FIELDS, 1996, 106 (02) : 249 - 264
  • [3] The most visited sites of biased random walks on trees
    Hu, Yueyun
    Shi, Zhan
    ELECTRONIC JOURNAL OF PROBABILITY, 2015, 20 : 1 - 14
  • [4] Biased Random Walks on Galton-Watson Trees
    Shi, Zhan
    BRANCHING RANDOM WALKS: ECOLE D'ETE DE PROBABILITES DE SAINT-FLOUR XLII - 2012, 2015, 2151 : 107 - 114
  • [5] Escape regimes of biased random walks on Galton–Watson trees
    Adam Bowditch
    Probability Theory and Related Fields, 2018, 170 : 685 - 768
  • [6] Almost sure convergence for stochastically biased random walks on trees
    Gabriel Faraud
    Yueyun Hu
    Zhan Shi
    Probability Theory and Related Fields, 2012, 154 : 621 - 660
  • [7] Almost sure convergence for stochastically biased random walks on trees
    Faraud, Gabriel
    Hu, Yueyun
    Shi, Zhan
    PROBABILITY THEORY AND RELATED FIELDS, 2012, 154 (3-4) : 621 - 660
  • [8] BIASED RANDOM WALKS ON GALTON-WATSON TREES WITH LEAVES
    Ben Arous, Gerard
    Fribergh, Alexander
    Gantert, Nina
    Hammond, Alan
    ANNALS OF PROBABILITY, 2012, 40 (01): : 280 - 338
  • [9] Nonlocal biased random walks and fractional transport on directed networks
    Riascos, A. P.
    Michelitsch, T. M.
    Pizarro-Medina, A.
    PHYSICAL REVIEW E, 2020, 102 (02)
  • [10] Biased random walks
    Azar, Y
    Broder, AZ
    Karlin, AR
    Linial, N
    Phillips, S
    COMBINATORICA, 1996, 16 (01) : 1 - 18
12345