Bibliographic Metadata

Title
Diverse families of random rooted trees : a compilation of characteristics / Veronika Kraus
AuthorKraus, Veronika
CensorGittenberger, Bernhard
Published2008
DescriptionVI, 88 Bl. : Ill., graph. Darst.
Institutional NoteWien, Techn. Univ., Dipl.-Arb., 2008
Annotation
Zsfassung in dt. Sprache
LanguageEnglish
Document typeThesis (Diplom)
Keywords (DE)Zufallsbäume/ Pólya/ simply generated/ aufsteigend/ skalenfrei
Keywords (EN)random trees/ Pólya/ simply generated/ increasing/ scale free
URNurn:nbn:at:at-ubtuw:1-27554 Persistent Identifier (URN)
Restriction-Information
 The work is publicly available
Files
Diverse families of random rooted trees [0.61 mb]
Links
Reference
Classification
Abstract (German)

Die Diplomarbeit befasst sich mit vier großen Gruppen von Zufallsbäumen, den Pólya trees, simply generated trees, increasing trees, und der relativ neuen Struktur der Scale-free trees.

Verschiedenste Charakteristiken, Gemeinsamkeiten und Unterschiede dieser Gruppen werden besprochen, wie zum Beispiel die Grenzverteilung der Knotengrade. Die Ergebnisse werden meist ausgehend von der erzeugenden Funktion der fraglichen Struktur unter Zuhilfenahme von Methoden aus der Stochastik und der Singularitätsanalyse gefunden.

Abstract (English)

This diploma thesis deals with four groups of random trees, namely Pólya trees, simply generated trees, increasing trees and scale-free trees. Different characteristics, similarities and differences of these varieties are discussed, e.g. the limiting distribution of node-degrees. Most results are obtained using generating functions and methods of singularity analysis and stochastics.

Stats
The PDF-Document has been downloaded 32 times.