Pattern-avoiding permutation classes

• Název práce v češtině: Třídy permutací se zakázanými vzory
• Název v anglickém jazyce: Pattern-avoiding permutation classes
• Klíčová slova: permutace; zakázané vzory; major index
• Klíčová slova anglicky: permutations; pattern-avoidance; major index
• Akademický rok vypsání: 2014/2015
• 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í: 16.10.2014
• Datum zadání: 23.10.2014
• Datum potvrzení stud. oddělením: 18.11.2014
• Datum a čas obhajoby: 15.06.2015 00:00
• Datum odevzdání elektronické podoby: 18.05.2015
• Datum odevzdání tištěné podoby: 22.05.2015
• Datum proběhlé obhajoby: 15.06.2015
• Oponenti: doc. RNDr. Martin Klazar, Dr.

Zásady pro vypracování

Řešitel se pokusí odvodit nové teoretické výsledky v oblasti enumerace permutací se zakázanými vzory, s důrazem na otázky týkající se distribuce některých významných statistik (jako je počet inverzí nebo major-index) na takovýchto permutacích.

Seznam odborné literatury

M. Bóna: Combinatorics of Permutations
Aktuální odborné časopisecké články dle konzultace s vedoucím práce