Reikl, G. (2019). Mustervermeidung in der Kombinatorik [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2019.56346
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
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
Additional information:
Abweichender Titel nach Übersetzung der Verfasserin/des Verfassers