Asymptotic cost of cutting down random free trees
The limit distribution of the total cost incurred by splitting a tree uniformly distributed on the set of all finite free trees, appears as an additive functional induced by a toll equal to the square of the size of tree. The main tools used are the recent results connecting the asymptotics of gener...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | The limit distribution of the total cost incurred by splitting a tree
uniformly distributed on the set of all finite free trees, appears as an
additive functional induced by a toll equal to the square of the size of tree.
The main tools used are the recent results connecting the asymptotics of
generating functions with the asymptotics of their Hadamard product, and the
method of moments. |
|---|---|
| DOI: | 10.48550/arxiv.1008.3049 |