[MaPhySto logo]
MaPhySto
The Danish National Research Foundation:
Network in Mathematical Physics and Stochastics



Funded by The Danish National Research Foundation

MPS-RR 2003-37
December 2003




Probabilistic Aspects of Infinite Trees and Surfaces

by: Bergfinnur Durhuus

Abstract

We present a simple construction of a probability measure on rooted infinite planar trees as a limit of a sequence of uniform measures on finite trees. We compute the conditional probability measure on the set of trees containing a given finite tree and use this to determine the distribution of the number of vertices at a given distance from the root, and thereby the Hausdorff dimension associated with this measure. The construction can be generalised to other ensembles of infinite discrete structures. We indicate, in particular, how it can be adapted in a straight forward manner to obtain a probability measure on infinite planar surfaces by using a certain correspondence between quadrangulated surfaces and so-called well labelled trees. The Hausdorff dimension of this measure turns out to be $4$. Details of these latter results will appear elsewhere.

Availability: [ gzipped ps-file ] [ pdf-file ]

[ Help on down-loading/viewing/printing ]


This paper has now been published in Acta Phys. Polonica B34, 4795-4811 (2003)