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

共 9 条

[1] COMMUTE TIMES AND THE EFFECTIVE RESISTANCES OF RANDOM TREES[J]. Al-Awadhi, Fahimah;Konsowa, Mokhtar;Najeh, Zainab. PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2009(04)
[2] [Anonymous], 1999, REVERSIBLE MARKOV CH
[3] Doyle PG, 1984, The Carus Mathematical Monographs
[4] Konsowa M., 1991, J THEORET PROBAB, V4, P535
[5] On the speed of random walks on random trees[J]. Konsowa, Mokhtar H. STATISTICS & PROBABILITY LETTERS, 2009(20)
[6] RANDOM-WALKS AND PERCOLATION ON TREES[J]. LYONS, R. ANNALS OF PROBABILITY, 1990(03)
[7] RANDOM-WALKS, CAPACITY AND PERCOLATION ON TREES[J]. LYONS, R. ANNALS OF PROBABILITY, 1992(04)
[8] Lyons R., 2011, Probability on Trees and Networks
[9] Peres Y., 1999, Lecture Notes in Mathematics, V1717, P193, DOI DOI 10.1007/978-3-540-48115-7_3

← 1 →