Meyer, N. (2020). Vergleich von einfach erzeugten Bäumen und Pólya-Bäumen [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2020.64844
Unter einem Wurzelbaum versteht man einen einfach zusammenhängenden Graph mit einem ausgezeichneten Knoten. Wir betrachten dabei zwei Klassen von Wurzelbäumen: eine allgemeinere, die einfach erzeugten Bäume, und eine speziellere, die sogenannten Pólya-Bäume. Das Ziel dieser Arbeit ist, verschiedene Eigenschaften dieser zwei Klassen zu vergleichen. Es ist leicht zu zeigen, dass Pólya-Bäume nicht einfach erzeugt sind. Doch haben die beiden Klassen viele Ähnlichkeiten. Um diese einzusehen werden folgende zwei Methoden verwendet: Anwendung von erzeugende Funktionen und asymptotische Bestimmung der Koeffizienten; Analyse von Parametern, insbesondere Berechnung von Mittelwert, Varianz und Grenzverteilung.
de
A rooted tree is a simple connected graph with a distinguished vertex. We consider two families of rooted trees: a more general one, the simply generated trees, and a more specific one, the so called Pólya trees. The goal of this work is to compare different properties of these two classes. It is easy to show that Pólya trees are not simply generated. However, both classes have many similarities. In order to get these, the following two methods are used: application of generating functions and asymptotic determination of its coefficients; analysis of parameters, especially solving mean value, variance and limit law.
en
Additional information:
Abweichender Titel nach Übersetzung der Verfasserin/des Verfassers