Analysis of generating functions and probabilities on trees (Q2769672)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1701853
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Analysis of generating functions and probabilities on trees |
scientific article; zbMATH DE number 1701853 |
Statements
5 February 2002
0 references
families of tree
0 references
asymptotic estimates
0 references
number of rooted trees
0 references
contour process
0 references
Brownian excursion
0 references
Analysis of generating functions and probabilities on trees (English)
0 references
The author considers simply generated families of tree and employs analytic tools, the saddle point method and singularity analysis, in order to obtain asymptotic estimates for the coefficients of generating functions counting trees with specific parameters. As an application, he proves an asymptotic formula for the number of rooted trees in a simply generated family of size \(n\) with \(l\) leaves such that the \(m\)th leaf has height \(k\). Under suitable conditions the height of the \(m\)th leaf is Maxwell distributed. He also states that the corresponding contour process converges to Brownian excursion.NEWLINENEWLINEFor the entire collection see [Zbl 0968.00043].
0 references
0.8657664656639099
0 references
0.8657664656639099
0 references
0.8400156497955322
0 references
