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
    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
    0 references
    limit processes
    0 references
    two-dimensional fractal tree-like subsets
    0 references
    finite random tree
    0 references
    0 references