Algoritmy pre permutačné grupy

• Název práce v jazyce práce (slovenština): Algoritmy pre permutačné grupy
• Název práce v češtině: Algoritmy pro permutační grupy
• Název v anglickém jazyce: Permutation group algorithms
• Klíčová slova: permutačná grupa, báza, silne generujúca množina, Schreier Simsov algortimus, Monte Carlo algoritmus
• Klíčová slova anglicky: permutation group, base, strong generating set, Schreier Sims algorithm, Monte Carlo algorithm
• Akademický rok vypsání: 2018/2019
• Typ práce: bakalářská práce
• Jazyk práce: slovenština
• Ústav: Katedra algebry (32-KA)
• Vedoucí / školitel: RNDr. Jakub Bulín, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 14.12.2018
• Datum zadání: 14.12.2018
• Datum potvrzení stud. oddělením: 20.12.2018
• Datum a čas obhajoby: 22.09.2020 09:00
• Datum odevzdání elektronické podoby: 04.06.2020
• Datum odevzdání tištěné podoby: 04.06.2020
• Datum proběhlé obhajoby: 22.09.2020
• Oponenti: doc. Mgr. Pavel Růžička, Ph.D.

Zásady pro vypracování

Cílem práce je popsat Schreier-Simsův algoritmus pro hledání silných generujících množin permutačních grup, včetně jeho efektivní Monte Carlo implementace.

Seznam odborné literatury

A. Seress, Permutation Group Algorithms, Cambridge University Press, 2002.

Předběžná náplň práce v anglickém jazyce

The main goal will be to describe the Schreier-Sims algorithm for constructing Strong Generating Sets of permutation groups, including its efficient Monte Carlo implementation.