<div class="csl-bib-body">
<div class="csl-entry">Beer, C. (2019). <i>Hook-length formulas for trees: a general approach</i> [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2019.46424</div>
</div>
-
dc.identifier.uri
https://doi.org/10.34726/hss.2019.46424
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/8523
-
dc.description
Abweichender Titel nach Übersetzung der Verfasserin/des Verfassers
-
dc.description.abstract
Beginnend mit einer Expansionsmethode für binäre Bäume, abgeleitet von Han, haben mehrere andere Autoren, z.B. Chen, Yang Kuba und Panholzer diesen Ansatz vereinheitlicht und auf verschiedene andere Baumfamilien wie k-äre Bäume, markierte Bäume und Wälder, gewichtete Bäume und aufsteigend markierte Bäume ausgeweitet. In dieser Arbeit werfen wir einen Blick auf die ursprüngliche Hakenlängenexpansionsmethode, erläutern, wie Han sie erhalten hat, erklären, wie genau Hakenlängenformeln abgeleitet werden, und listen Beispiele mit den wichtigsten Ergebnissen auf. Außerdem untersuchen wir, wie diese Formel auf andere Baumfamilien erweitert wurde, und zeigen basierend auf dieser Grundlage Vereinheitlichungen und Verbindungen zwischen bestimmten Baumfamilien auf.
de
dc.description.abstract
Starting with an expansion technique for binary trees obtained by Han, several other authors, e.g. Chen, Yang, Kuba and Panholzer have unified and extended this approach to various other tree families, such as k-ary trees, labelled trees and forests, weighted trees and increasing trees. In this thesis, we take a look at the original hook-length expansion technique, explain how Han obtained it, give an explanation of how exactly hook-length formulas are derived and list examples of the most significant ones. Furthermore, we examine, how this formula was extended to fit other tree families and, on the basis of this results, show unifications and connections between certain tree families.
en
dc.language
English
-
dc.language.iso
en
-
dc.rights.uri
http://rightsstatements.org/vocab/InC/1.0/
-
dc.subject
Hakenlängenformeln
de
dc.subject
Exakte Abzählungen
de
dc.subject
Erzeugende Funktionen
de
dc.subject
Binärbäume
de
dc.subject
K-äre Bäume
de
dc.subject
Geordnete Bäume
de
dc.subject
Markierte Bäume
de
dc.subject
Gewichtete Bäume
de
dc.subject
Aufsteigend markierte Bäume
de
dc.subject
Hook-length formulas
en
dc.subject
Exact enumeration
en
dc.subject
Generating functions
en
dc.subject
Binary trees
en
dc.subject
K-ary trees
en
dc.subject
Ordered trees
en
dc.subject
Labelled trees
en
dc.subject
Weighted trees
en
dc.subject
Increasing trees
en
dc.title
Hook-length formulas for trees: a general approach
en
dc.title.alternative
Hakenlängenformeln für Bäume: ein allgemeiner Zugang
de
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.2019.46424
-
dc.contributor.affiliation
TU Wien, Österreich
-
dc.rights.holder
Christoph Beer
-
dc.publisher.place
Wien
-
tuw.version
vor
-
tuw.thesisinformation
Technische Universität Wien
-
tuw.publication.orgunit
E104 - Institut für Diskrete Mathematik und Geometrie