THE SPEED OF RANDOM WALKS ON TREES AND ELECTRIC NETWORKS

被引:0
|
作者
Konsowa, Mokhtar [1 ]
Al-Awadhi, Fahimah [1 ]
机构
[1] Kuwait Univ, Fac Sci, Dept Stat & Operat Res, Safat 13060, Kuwait
关键词
PERCOLATION;
D O I
10.1017/S0269964811000258
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The speed of the random walk on a tree is the rate of escaping its starting point. It depends on the way that the branching occurs in the sense that if the average number of branching is large, the speed is more likely to be positive. The speed on some models of random trees is calculated via calculating the hitting times of the consecutive levels of the tree.
引用
收藏
页码:105 / 116
页数:12
相关论文
共 50 条
  • [31] RANDOM-WALKS AND PERCOLATION ON TREES
    LYONS, R
    ANNALS OF PROBABILITY, 1990, 18 (03): : 931 - 958
  • [32] Biased random walks on directed trees
    Takacs, C
    PROBABILITY THEORY AND RELATED FIELDS, 1998, 111 (01) : 123 - 139
  • [33] Scaling for random walks on Eden trees
    Phys Rev E., 4-A pt A (R3079):
  • [34] Range and Speed of Rotor Walks on Trees
    Huss, Wilfried
    Sava-Huss, Ecaterina
    JOURNAL OF THEORETICAL PROBABILITY, 2020, 33 (03) : 1657 - 1690
  • [35] Range and Speed of Rotor Walks on Trees
    Wilfried Huss
    Ecaterina Sava-Huss
    Journal of Theoretical Probability, 2020, 33 : 1657 - 1690
  • [36] Random walks in IID random environment on Cayley trees
    Athreya, Siva
    Bandyopadhyay, Antar
    Dasgupta, Amites
    STATISTICS & PROBABILITY LETTERS, 2014, 92 : 39 - 44
  • [37] On the speed of Random Walks among Random Conductances
    Berger, Noam
    Salvi, Michele
    ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2013, 10 (02): : 1063 - 1083
  • [38] Quantum walks induced by Dirichlet random walks on infinite trees
    Higuchi, Yusuke
    Segawa, Etsuo
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2018, 51 (07)
  • [39] Diffusion at finite speed and random walks
    Keller, JB
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (05) : 1120 - 1122
  • [40] Random walks and diffusion on networks
    Masuda, Naoki
    Porter, Mason A.
    Lambiotte, Renaud
    PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2017, 716 : 1 - 58