Random motion on binary trees

1 March 1984

journal article
research article
Published by Cambridge University Press (CUP) in Journal of Applied Probability

Vol. 21 (01) , 58-69
https://doi.org/10.1017/s0021900200024372

Abstract

This paper presents a model for random motion on binary trees. The symmetric model is defined first, and then a model with drift is given. Formulas for absorption probabilities and expected absorption times are presented in both cases.

Keywords

TRIPOD
HEIGHT OF AN ELEMENT
X-TERMINAL TREE
ORIENTED TREE
SYMMETRIC BROWNIAN MOTION
BROWNIAN MOTION WITH DRIFT

This publication has 4 references indexed in Scilit:

Random walks on trees
Discrete Mathematics, 1980
Random walks on graphs
Stochastic Processes and their Applications, 1974
Random walks on random trees
Journal of the Australian Mathematical Society, 1973
First passage and recurrence distributions
Transactions of the American Mathematical Society, 1952