DC FieldValueLanguage
dc.contributor.advisorGittenberger, Bernhard-
dc.contributor.authorMeyer, Nicolas-
dc.date.accessioned2020-12-04T10:43:18Z-
dc.date.issued2020-
dc.date.submitted2020-12-
dc.identifier.citation<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.urihttps://doi.org/10.34726/hss.2020.64844-
dc.identifier.urihttp://hdl.handle.net/20.500.12708/16409-
dc.descriptionAbweichender Titel nach Übersetzung der Verfasserin/des Verfassers-
dc.description.abstractUnter 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.abstractA 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.formatiii, 125 Seiten-
dc.languageDeutsch-
dc.language.isode-
dc.subjectasymptotische Abzählungde
dc.subjecteinfach erzeugte Bäumede
dc.subjectPólya-Bäumede
dc.subjectSingularitätenanalysede
dc.subjecterzeugende Funktionende
dc.subjectasymptotic enumerationen
dc.subjectsimply generated treesen
dc.subjectPólya treesen
dc.subjectsingularity analysisen
dc.subjectgenerating functionsen
dc.titleVergleich von einfach erzeugten Bäumen und Pólya-Bäumende
dc.title.alternativeComparison of simply generated trees and Pólya treesen
dc.typeThesisen
dc.typeHochschulschriftde
dc.identifier.doi10.34726/hss.2020.64844-
dc.publisher.placeWien-
tuw.thesisinformationTechnische Universität Wien-
tuw.publication.orgunitE104 - Institut für Diskrete Mathematik und Geometrie-
dc.type.qualificationlevelDiploma-
dc.identifier.libraryidAC16098944-
dc.description.numberOfPages125-
dc.thesistypeDiplomarbeitde
dc.thesistypeDiploma Thesisen
item.openairetypeThesis-
item.openairetypeHochschulschrift-
item.openaccessfulltextOpen Access-
item.languageiso639-1de-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.grantfulltextopen-
item.fulltextwith Fulltext-
item.cerifentitytypePublications-
item.cerifentitytypePublications-
Appears in Collections:Thesis

Files in this item:


Page view(s)

15
checked on Jul 23, 2021

Download(s)

8
checked on Jul 23, 2021

Google ScholarTM

Check


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