<div class="csl-bib-body">
<div class="csl-entry">Pichler, S. (2014). <i>Label-Muster in markierten Bäumen</i> [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2014.24382</div>
</div>
-
dc.identifier.uri
https://doi.org/10.34726/hss.2014.24382
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/2626
-
dc.description
graph. Darst.
-
dc.description
Abweichender Titel laut Übersetzung der Verfasserin/des Verfassers
-
dc.description.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
dc.description.abstract
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
dc.language
Deutsch
-
dc.language.iso
de
-
dc.rights.uri
http://rightsstatements.org/vocab/InC/1.0/
-
dc.subject
Label-Muster
de
dc.subject
Markierte Bäume
de
dc.subject
label-pattern
en
dc.subject
labelled trees
en
dc.title
Label-Muster in markierten Bäumen
de
dc.title.alternative
label-patterns in labelled 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.2014.24382
-
dc.contributor.affiliation
TU Wien, Österreich
-
dc.rights.holder
Stefanie Pichler
-
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
AC11742768
-
dc.description.numberOfPages
99
-
dc.identifier.urn
urn:nbn:at:at-ubtuw:1-61960
-
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.fulltext
with Fulltext
-
item.cerifentitytype
Publications
-
item.mimetype
application/pdf
-
item.openairecristype
http://purl.org/coar/resource_type/c_bdcc
-
item.languageiso639-1
de
-
item.openaccessfulltext
Open Access
-
item.openairetype
master thesis
-
item.grantfulltext
open
-
crisitem.author.dept
E104 - Institut für Diskrete Mathematik und Geometrie