<div class="csl-bib-body">
<div class="csl-entry">Meyer, N. (2020). <i>Vergleich von einfach erzeugten Bäumen und Pólya-Bäumen</i> [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2020.64844</div>
</div>
-
dc.identifier.uri
https://doi.org/10.34726/hss.2020.64844
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/16409
-
dc.description
Abweichender Titel nach Übersetzung der Verfasserin/des Verfassers
-
dc.description.abstract
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
dc.description.abstract
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
dc.language
Deutsch
-
dc.language.iso
de
-
dc.rights.uri
http://rightsstatements.org/vocab/InC/1.0/
-
dc.subject
asymptotische Abzählung
de
dc.subject
einfach erzeugte Bäume
de
dc.subject
Pólya-Bäume
de
dc.subject
Singularitätenanalyse
de
dc.subject
erzeugende Funktionen
de
dc.subject
asymptotic enumeration
en
dc.subject
simply generated trees
en
dc.subject
Pólya trees
en
dc.subject
singularity analysis
en
dc.subject
generating functions
en
dc.title
Vergleich von einfach erzeugten Bäumen und Pólya-Bäumen
de
dc.title.alternative
Comparison of simply generated trees and Pólya trees
en
dc.type
Thesis
en
dc.type
Hochschulschrift
de
dc.rights.license
In Copyright
en
dc.rights.license
Urheberrechtsschutz
de
dc.identifier.doi
10.34726/hss.2020.64844
-
dc.contributor.affiliation
TU Wien, Österreich
-
dc.rights.holder
Nicolas Meyer
-
dc.publisher.place
Wien
-
tuw.version
vor
-
tuw.thesisinformation
Technische Universität Wien
-
tuw.publication.orgunit
E104 - Institut für Diskrete Mathematik und Geometrie
-
dc.type.qualificationlevel
Diploma
-
dc.identifier.libraryid
AC16098944
-
dc.description.numberOfPages
125
-
dc.thesistype
Diplomarbeit
de
dc.thesistype
Diploma Thesis
en
dc.rights.identifier
In Copyright
en
dc.rights.identifier
Urheberrechtsschutz
de
tuw.advisor.staffStatus
staff
-
item.openaccessfulltext
Open Access
-
item.grantfulltext
open
-
item.cerifentitytype
Publications
-
item.mimetype
application/pdf
-
item.openairecristype
http://purl.org/coar/resource_type/c_bdcc
-
item.languageiso639-1
de
-
item.openairetype
master thesis
-
item.fulltext
with Fulltext
-
crisitem.author.dept
E104 - Institut für Diskrete Mathematik und Geometrie