<div class="csl-bib-body">
<div class="csl-entry">Reikl, G. (2019). <i>Mustervermeidung in der Kombinatorik</i> [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2019.56346</div>
</div>
-
dc.identifier.uri
https://doi.org/10.34726/hss.2019.56346
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/7550
-
dc.description
Abweichender Titel nach Übersetzung der Verfasserin/des Verfassers
-
dc.description.abstract
Das Ziel der Arbeit ist es, die Mustervermeidung in verschiedenen kombinatorischen Strukturen zu beschreiben. Behandelt wurden unter anderem Gitterpfade, Bäume, Strings, Mengenpartitionen und Graphen. Es wurden auch verschiedene Muster untersucht, so zum Beispiel zusammenhängende, unzusammenhängende und variable Muster. Der wichtigste Satz dieser Arbeit ist der Satz über die modularen Catalan-Zahlen, welcher die Mustervermeidung in verschiedenen Bereichen miteinander verknüpft.
de
dc.description.abstract
The purpose of this work is to describe pattern avoidance in different combinatorial structures. Lattice paths, trees, strings, set partitions and graphs have been investigated. The patterns discussed are connected, disconnected or variable. The main result of this work is the theorem about the modular Catalan numbers, which connects different topics of pattern avoidance.
en
dc.language
Deutsch
-
dc.language.iso
de
-
dc.rights.uri
http://rightsstatements.org/vocab/InC/1.0/
-
dc.subject
Enumerative Kombinatorik
de
dc.subject
Mustervermeidung
de
dc.subject
Bäume
de
dc.subject
Graphen
de
dc.subject
Strings
de
dc.subject
enumerative combinatorics
en
dc.subject
pattern avoidance
en
dc.subject
trees
en
dc.subject
graphs
en
dc.subject
strings
en
dc.title
Mustervermeidung in der Kombinatorik
de
dc.title.alternative
Pattern avoidance in combinatorics
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.2019.56346
-
dc.contributor.affiliation
TU Wien, Österreich
-
dc.rights.holder
Gabriel Reikl
-
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
AC15326567
-
dc.description.numberOfPages
88
-
dc.identifier.urn
urn:nbn:at:at-ubtuw:1-122399
-
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.languageiso639-1
de
-
item.mimetype
application/pdf
-
item.openairecristype
http://purl.org/coar/resource_type/c_bdcc
-
item.fulltext
with Fulltext
-
item.openairetype
master thesis
-
item.grantfulltext
open
-
item.openaccessfulltext
Open Access
-
item.cerifentitytype
Publications
-
crisitem.author.dept
E104 - Institut für Diskrete Mathematik und Geometrie