Möbiova funkce kombinatorických uspořádání

• Název práce v češtině: Möbiova funkce kombinatorických uspořádání
• Název v anglickém jazyce: The Möbius function of combinatorial posets
• Klíčová slova: Möbiova funkce|permutace
• Klíčová slova anglicky: Möbius function|permutation
• Akademický rok vypsání: 2021/2022
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Informatický ústav Univerzity Karlovy (32-IUUK)
• Vedoucí / školitel: doc. RNDr. Vít Jelínek, Ph.D.
• Řešitel: Mgr. Lenka Kopfová - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 05.10.2021
• Datum zadání: 07.10.2021
• Datum potvrzení stud. oddělením: 15.10.2021
• Datum a čas obhajoby: 23.06.2022 09:00
• Datum odevzdání elektronické podoby: 12.05.2022
• Datum odevzdání tištěné podoby: 12.05.2022
• Datum proběhlé obhajoby: 23.06.2022
• Oponenti: Ida Kantor, M.Sc., Ph.D.

Zásady pro vypracování

Cílem práce je seznámit se s existujícími výsledky o hodnotách Möbiovy funkce pro kombinatoricky definovaná částečná uspořádání, zejména uspořádání permutací pomocí relace obsahování, a pak tyto výsledky rozšířit na obecnější kombinatorické struktury, například na znaménkové permutace.

Seznam odborné literatury

R. Brignall, V. Jelínek, J. Kynčl, D. Marchant: Zeros of the Möbius function of permutations, Mathematika 65(4), 1074 - 1092 (2019).
Sagan, B. E. and Vatter, V., The Möbius function of a composition poset, J. Algebraic Combin. 24(2), 117 - 136 (2006).