Title: Mustervermeidung in der Kombinatorik
Other Titles: Pattern avoidance in combinatorics
Language: Deutsch
Authors: Reikl, Gabriel 
Qualification level: Diploma
Advisor: Gittenberger, Bernhard 
Issue Date: 2019
Number of Pages: 88
Qualification level: Diploma
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.

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.
Keywords: Enumerative Kombinatorik; Mustervermeidung; Bäume; Graphen; Strings
enumerative combinatorics; pattern avoidance; trees; graphs; strings
URI: https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-122399
http://hdl.handle.net/20.500.12708/7550
Library ID: AC15326567
Organisation: E104 - Institut für Diskrete Mathematik und Geometrie 
Publication Type: Thesis
Hochschulschrift
Appears in Collections:Thesis

Files in this item:


Page view(s)

6
checked on Jul 5, 2021

Download(s)

20
checked on Jul 5, 2021

Google ScholarTM

Check


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