Pichler, S. (2014). Label-Muster in markierten Bäumen [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2014.24382
E104 - Institut für Diskrete Mathematik und Geometrie
-
Date (published):
2014
-
Number of Pages:
99
-
Keywords:
Label-Muster; Markierte Bäume
de
label-pattern; labelled trees
en
Abstract:
In dieser Arbeit werden verschiedene Arten von Mustern in Familien von markierten Wurzelbäumen untersucht. Dabei werden sowohl exakte, wie auch asymptotische Resultate erarbeitet. Der Begriff der Wilf-Äquivalenz - eigentlich für Permutationen definiert - wird für Bäume verallgemeinert und wir beschreiben einige Wilf-Klassen für kleine Bäume. Außerdem werden weitere Parameter, welche bereits extensiv für Permutationen untersucht wurden, analysiert, wie z.B. die Anzahl lokaler Minima, die Anzahl von maximal aufsteigenden Unterbäumen oder die Anzahl von maximal aufsteigenden Ketten in Bäumen.
de
In this thesis various types of label-patterns in different families of rooted labelled trees are discussed. We deal with general results for tree patterns, both for the exact and the asymptotic enumeration. First a generalisation of the notion of Wilf equivalence for patterns in permutations for tree patterns is presented and we describe some classes for small trees. In addition we analyse parameters, which have been studied in detail for permutations already - like the number of local minima, the number of maximal increasing subtrees and the number of runs in random trees.
en
Additional information:
graph. Darst. Abweichender Titel laut Übersetzung der Verfasserin/des Verfassers