Title: Diverse families of random rooted trees : a compilation of characteristics
Language: English
Authors: Kraus, Veronika
Qualification level: Diploma
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.
Keywords: Zufallsbäume/ Pólya/ simply generated/ aufsteigend/ skalenfrei
random trees/ Pólya/ simply generated/ increasing/ scale free
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:

Show full item record

Page view(s)

9
checked on May 6, 2021

Download(s)

54
checked on May 6, 2021

Google ScholarTM

Check


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