Title: | Diverse families of random rooted trees; a compilation of characteristics | Language: | English | Authors: | Kraus, Veronika | Qualification level: | Diploma | Keywords: | Zufallsbäume/ Pólya/ simply generated/ aufsteigend/ skalenfrei random trees/ Pólya/ simply generated/ increasing/ scale free |
Advisor: | Gittenberger, Bernhard | Issue Date: | 2008 | Number of Pages: | 88 | Qualification level: | Diploma | Abstract: | 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. 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. |
URI: | https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-27554 http://hdl.handle.net/20.500.12708/10721 |
Library ID: | AC05037032 | Organisation: | E104 - Institut für Diskrete Mathematik und Geometrie | Publication Type: | Thesis Hochschulschrift |
Appears in Collections: | Thesis |
Files in this item:
File | Description | Size | Format | |
---|---|---|---|---|
Diverse families of random rooted trees a compilation of characteristics.pdf | 632.45 kB | Adobe PDF | ![]() View/Open |
Page view(s)
12
checked on Feb 18, 2021
Download(s)
53
checked on Feb 18, 2021

Google ScholarTM
Check
Items in reposiTUm are protected by copyright, with all rights reserved, unless otherwise indicated.