The continuum random tree. I (Q756237): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1214/aop/1176990534 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2095181329 / rank | |||
Normal rank |
Latest revision as of 22:01, 19 March 2024
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