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
来源：
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES | 2012年 / 26卷 / 01期
关键词：
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 条
  • [21] Scaling for random walks on Eden trees
    Reis, FDAA
    PHYSICAL REVIEW E, 1996, 54 (04) : R3079 - R3081
  • [22] Random walks on trees and an inequality of means
    Takacs, C
    Takacs, R
    JOURNAL OF THEORETICAL PROBABILITY, 1998, 11 (03) : 701 - 714
  • [23] SIMPLE RANDOM-WALKS ON TREES
    GERL, P
    WOESS, W
    EUROPEAN JOURNAL OF COMBINATORICS, 1986, 7 (04) : 321 - 331
  • [24] Commute Times of random Walks on Trees
    Konsowa, Mokhtar
    NUMERICAL ANALYSIS AND APPLIED MATHEMATICS (ICNAAM 2012), VOLS A AND B, 2012, 1479 : 1463 - 1466
  • [25] Commute times of random walks on trees
    Konsowa, Mokhtar
    Al-Awadhi, Fahimah
    Telcs, Andras
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (7-8) : 1014 - 1021
  • [26] BRANCHING RANDOM-WALKS ON TREES
    MADRAS, N
    SCHINAZI, R
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1992, 42 (02) : 255 - 267
  • [27] Random Walks on Trees and an Inequality of Means
    Christiane Takacs
    Roland Takacs
    Journal of Theoretical Probability, 1998, 11 : 701 - 714
  • [28] Deterministic Random Walks on Regular Trees
    Cooper, Joshua
    Doerr, Benjamin
    Friedrich, Tobias
    Spencer, Joel
    RANDOM STRUCTURES & ALGORITHMS, 2010, 37 (03) : 353 - 366
  • [29] Biased random walks on directed trees
    Christiane Takacs
    Probability Theory and Related Fields, 1998, 111 : 123 - 139
  • [30] On hitting times of random walks on trees
    Palacios, Jose Luis
    STATISTICS & PROBABILITY LETTERS, 2009, 79 (02) : 234 - 236
12345