Structure and enumeration of permutation classes
| Thesis title in Czech: | Struktura a enumerace permutačních tříd |
|---|---|
| Thesis title in English: | Structure and enumeration of permutation classes |
| Key words: | permutace třída skládání |
| English key words: | permutation class composition |
| Academic year of topic announcement: | 2015/2016 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | angličtina |
| Department: | Computer Science Institute of Charles University (32-IUUK) |
| Supervisor: | doc. RNDr. Vít Jelínek, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 28.01.2016 |
| Date of assignment: | 28.01.2016 |
| Confirmed by Study dept. on: | 09.02.2016 |
| Date and time of defence: | 08.09.2016 00:00 |
| Date of electronic submission: | 26.07.2016 |
| Date of submission of printed version: | 28.07.2016 |
| Date of proceeded defence: | 08.09.2016 |
| Opponents: | doc. RNDr. Martin Balko, Ph.D. |
| Guidelines |
| Student se pokusí odvodit nové vědecké výsledky týkající se tříd permutací definovaných pomocí zakázaných vzorů. Zaměří se mimo jiné na otázky související se vztahem mezi operací skládání permutací a výskytem zakázaných vzorů, například na otázku, kdy lze permutaci neobsahující daný vzor získat složením dvou či více permutací neobsahujících jednodušší vzory. |
| References |
| V. Vatter: Permutation Classes. In M. Bóna (ed.): The Handbook of Enumerative Combinatorics, pp. 753-834, CRC press, 2015.
M. D. Atkinson, R. Beals: Permuting Mechanisms and Closed Classes of Permutations, preprint. Další aktuální časopisecké publikace dle konzultace s vedoucím práce. |