Structural and Algorithmic Properties of Permutation Classes
| Název práce v češtině: | Strukturální a algoritmické vlastnosti permutačních tříd |
|---|---|
| Název v anglickém jazyce: | Structural and Algorithmic Properties of Permutation Classes |
| Klíčová slova: | permutace|hledání vzorů|monadická logika druhého řádu|gridové třídy|zobecněné barvení |
| Klíčová slova anglicky: | permutations|pattern matching|monadic second-order logic|grid classes|generalized coloring |
| Akademický rok vypsání: | 2017/2018 |
| Typ práce: | disertační práce |
| Jazyk práce: | angličtina |
| Ústav: | Informatický ústav Univerzity Karlovy (32-IUUK) |
| Vedoucí / školitel: | doc. RNDr. Vít Jelínek, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 22.09.2017 |
| Datum zadání: | 22.09.2017 |
| Datum potvrzení stud. oddělením: | 03.10.2017 |
| Datum a čas obhajoby: | 27.10.2022 10:40 |
| Datum odevzdání elektronické podoby: | 24.06.2022 |
| Datum odevzdání tištěné podoby: | 01.07.2022 |
| Datum proběhlé obhajoby: | 27.10.2022 |
| Oponenti: | László Kozma |
| Mathilde Bouvel | |
| Zásady pro vypracování |
| Cílem práce je získat nové výsledky v oblasti studia dědičných tříd permutací a příbuzných kombinatorických struktur, například binárních matic nebo množinových rozkladů. Pozornost bude věnována jednak enumerativním otázkám (zejména otázkám týkajícím se vlastností růstových funkcí) a jednak strukturálním otázkám (například otázkám souvisejícím s uzávěrovými vlastnostmi dědičných tříd). |
| Seznam odborné literatury |
| V. Vatter: Permutation Classes, in M. Bóna (ed.): Handbook of Enumerative Combinatorics, CRC Press, 2015.
M. Bóna: Combinatorics of Permutations, 2nd edition, Chapman and Hall/CRC, 2012. V. Jelínek, P. Valtr: Splitings and Ramsey Properties of Permutation Classes, Advances in Applied Mathematics 63 (2015), 41-67. Další aktuální časopisecká literatura dle konzultace s vedoucím práce |