Abstract
Random planar trees can be represented by point processes in the upper positive quadrant of the plane. This proves helpful in studying the distance—from—theroot process of the depth—first search: For certain splitting trees this so—called contour process is seen to be Markovian and its jump intensities can be explicitly calculated. The representation via point processes also allows to construct locally infinite splitting trees. Moreover we show how to generate Galton—Watson branching trees with possibly infinite offspring variance out of Poisson point processes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D.J. Aldous, The continuum random tree II: an overview, Proc. Durham Symp. Stoch. Analysis 1990, p. 23–70, Cambridge University Press, 1991.
J. Geiger, Contour processes of random trees, Stochastic Partial Differential Equations, p. 72–96, London Mathematical Society Lecture Notes, vol. 216, Cambridge University Press, 1995.
J. Geiger, Zufällige Bäume und Punktprozesse, PhD thesis. Frankfurt/Main, 1994.
J.F. Legall, Marches aleatoires, mouvement brownien et processus de branchement, Seminaire de Probabilites XXIII, p. 258–274 Lecture Notes in Math. 1372, Springer, 1989.
R. LYONS, Probability and Trees, Lecture Notes (unpublished), Indiana, 1994.
Pitman] J. Neveu and J.W. ITMANN, The branching process in a Brown-ian excursion, Seminaire de Probabilites XXIII, p. 248–257, Lecture Notes in Math. 1372, Springer, 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media New York
About this chapter
Cite this chapter
Geiger, J., Kersting, G. (1997). Depth—First Search of Random Trees, and Poisson Point Processes. In: Athreya, K.B., Jagers, P. (eds) Classical and Modern Branching Processes. The IMA Volumes in Mathematics and its Applications, vol 84. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-1862-3_8
Download citation
DOI: https://doi.org/10.1007/978-1-4612-1862-3_8
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-7315-8
Online ISBN: 978-1-4612-1862-3
eBook Packages: Springer Book Archive