Titelaufnahme

Titel
Diverse families of random rooted trees : a compilation of characteristics / Veronika Kraus
VerfasserKraus, Veronika
Begutachter / BegutachterinGittenberger, Bernhard
Erschienen2008
UmfangVI, 88 Bl. : Ill., graph. Darst.
HochschulschriftWien, Techn. Univ., Dipl.-Arb., 2008
Anmerkung
Zsfassung in dt. Sprache
SpracheEnglisch
DokumenttypDiplomarbeit
Schlagwörter (DE)Zufallsbäume/ Pólya/ simply generated/ aufsteigend/ skalenfrei
Schlagwörter (EN)random trees/ Pólya/ simply generated/ increasing/ scale free
URNurn:nbn:at:at-ubtuw:1-27554 Persistent Identifier (URN)
Zugriffsbeschränkung
 Das Werk ist frei verfügbar
Dateien
Diverse families of random rooted trees [0.61 mb]
Links
Nachweis
Klassifikation
Zusammenfassung (Deutsch)

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.

Zusammenfassung (Englisch)

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.