The continuum random tree. I (Q756237)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The continuum random tree. I |
scientific article |
Statements
The continuum random tree. I (English)
0 references
1991
0 references
Asymptotics for uniform random labelled trees on n vertices are treated from a modern stochastic process viewpoint. Three limit processes are considered. The first one is an infinite discrete tree. The other two are most naturally represented as continuous two-dimensional fractal tree- like subsets of the infinite-dimensional space \(\ell_ 1\). The proofs are based on a simple algorithm for generating the finite random tree and on weak convergence arguments.
0 references
limit processes
0 references
two-dimensional fractal tree-like subsets
0 references
finite random tree
0 references