Random walks on random trees
1973 ◽
Vol 15
(1)
◽
pp. 42-53
◽
Keyword(s):
Let T denote one of the nn−2 trees with n labelled nodes that is rooted at a given node x (see [6] or [8] as a general reference on trees). If i and j are any two nodes of T, we write i ∼ j if they are joined by an edge in T. We want to consider random walks on T; we assume that when we are at a node i of degree d the probability that we proceed to node j at the next step is di–1 if i ∼ j and zero otherwise. Our object here is to determine the first two moments of the first return and first passage times for random walks on T when T is a specific tree and when T is chosen at random from the set of all labelled trees with certain properties.
1969 ◽
Vol 10
(4)
◽
pp. 753-765
◽
Keyword(s):
2013 ◽
Vol 50
(1)
◽
pp. 64-84
◽
Keyword(s):
1981 ◽
Vol 74
(9)
◽
pp. 5295-5299
◽
Keyword(s):
1994 ◽
Vol 22
(4)
◽
pp. 1957-1992
◽
Keyword(s):
2013 ◽
Vol 50
(01)
◽
pp. 64-84
◽
Keyword(s):
1999 ◽
Vol 20
(4)
◽
pp. 860-870
◽
Keyword(s):