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

• Thesis title in Czech: Möbiova funkce kombinatorických uspořádání
• Thesis title in English: The Möbius function of combinatorial posets
• Key words: Möbiova funkce|permutace
• English key words: Möbius function|permutation
• Academic year of topic announcement: 2021/2022
• Thesis type: Bachelor's thesis
• Thesis language: čeština
• Department: Computer Science Institute of Charles University (32-IUUK)
• Supervisor: doc. RNDr. Vít Jelínek, Ph.D.
• Author: Mgr. Lenka Kopfová - assigned and confirmed by the Study Dept.
• Date of registration: 05.10.2021
• Date of assignment: 07.10.2021
• Confirmed by Study dept. on: 15.10.2021
• Date and time of defence: 23.06.2022 09:00
• Date of electronic submission: 12.05.2022
• Date of submission of printed version: 12.05.2022
• Date of proceeded defence: 23.06.2022
• Opponents: Ida Kantor, M.Sc., Ph.D.

Guidelines

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.

References

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).