Hostname: page-component-78c5997874-8bhkd Total loading time: 0 Render date: 2024-11-10T17:40:57.181Z Has data issue: false hasContentIssue false
  • English
  • Français

Random motion on binary trees

Published online by Cambridge University Press:  14 July 2016

Douglas H. Frank  and
Stephen Durham
Douglas H. Frank
Affiliation:
University of South Carolina, Columbia
Stephen Durham*
Affiliation:
University of South Carolina, Columbia
*
∗ Postal address: Department of Mathematics and Statistics, University of South Carolina, Columbia, SC 29208, U.S.A.
Get access Rights & Permissions [Opens in a new window]

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

TRIPODHEIGHT OF AN ELEMENTX-TERMINAL TREEORIENTED TREESYMMETRIC BROWNIAN MOTIONBROWNIAN MOTION WITH DRIFT
Type
Research Papers
Information
Journal of Applied Probability , Volume 21 , Issue 1 , March 1984 , pp. 58 - 69
Copyright
Copyright © Applied Probability Trust 1984 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Feller, W. (1968) An Introduction to Probability Theory and its Applications. Wiley, New York.Google Scholar
Gobel, F. and Jagers, A. A. (1974) Random walks on graphs. Stoch. Proc. Appl. 2, 311–366.Google Scholar
Gobel, F. and Jagers, A. A. (1974) Random walks on graphs and spanning forests. Memorandum No. 78, Technische Hogeschool Twente, Enschede.Google Scholar
Harris, T. E. (1952) First passage and recurrence distributions. Trans. Amer. Math. Soc. 73, 471–486.CrossRefGoogle Scholar
Ito, K. and Mckean, H. P. (1965) Diffusion Processes and their Sample Paths. Springer-Verlag, Berlin.Google Scholar
Karlin, S. and Taylor, H. M. (1975) A First Course in Stochastic Processes. Academic Press, New York.Google Scholar
Kemeny, J. G. and Snell, J. L. (1969) Finite Markov Chains. Van Nostrand, Princeton, NJ.Google Scholar
Moon, J. W. (1973) Random walks on random trees. J. Austral. Math. Soc. 15, 42–53.Google Scholar
Pearce, L. (1977) Random Walks on Graphs. Ph.D. Dissertation, Department of Mathematics, University of South Carolina.Google Scholar
Pearce, L. (1980) Random walks on trees. Discrete Math. 30, 269–276.Google Scholar