Asymptotic variance of random symmetric digital search trees (Q3575480)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Asymptotic variance of random symmetric digital search trees |
scientific article |
Statements
27 July 2010
0 references
digital search trees
0 references
Poisson generating functions
0 references
poissonization
0 references
Laplace transform
0 references
Mellin transform
0 references
saddle-point method
0 references
colless index
0 references
weighted path-length
0 references
math.CO
0 references
math.PR
0 references
