Structure and enumeration of permutation classes

• Název práce v češtině: Struktura a enumerace permutačních tříd
• Název v anglickém jazyce: Structure and enumeration of permutation classes
• Klíčová slova: permutace třída skládání
• Klíčová slova anglicky: permutation class composition
• Akademický rok vypsání: 2015/2016
• Typ práce: bakalářská 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í: 28.01.2016
• Datum zadání: 28.01.2016
• Datum potvrzení stud. oddělením: 09.02.2016
• Datum a čas obhajoby: 08.09.2016 00:00
• Datum odevzdání elektronické podoby: 26.07.2016
• Datum odevzdání tištěné podoby: 28.07.2016
• Datum proběhlé obhajoby: 08.09.2016
• Oponenti: doc. RNDr. Martin Balko, Ph.D.

Zásady pro vypracování

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.

Seznam odborné literatury

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.