Random walks on random trees
- 1 February 1973
- journal article
- research article
- Published by Cambridge University Press (CUP) in Journal of the Australian Mathematical Society
- Vol. 15 (1) , 42-53
- https://doi.org/10.1017/s144678870001274x
Abstract
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.Keywords
This publication has 4 references indexed in Scilit:
- A theorem on treesPublished by Cambridge University Press (CUP) ,2009
- Cutting down random treesJournal of the Australian Mathematical Society, 1970
- The distance between points in random treesJournal of Combinatorial Theory, 1970
- On Cayley's Formula for Counting TreesJournal of the London Mathematical Society, 1958