The continuum random tree. I (Q756237)

From MaRDI portal
Revision as of 22:01, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    limit processes
    0 references
    two-dimensional fractal tree-like subsets
    0 references
    finite random tree
    0 references

    Identifiers