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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2012-01
1. Verfasser:	Azad, Elahe Zohoorian
Format:	Artikel
Sprache:	eng
Schlagworte:	Asymptotic properties Method of moments Trees
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!