Möbius function of matrix posets

• Název práce v češtině: Möbiova funkce maticových uspořádání
• Název v anglickém jazyce: Möbius function of matrix posets
• Klíčová slova: Řídká matice|Podmatice|Möbiova funkce
• Klíčová slova anglicky: Sparse matrix|Submatrix|Möbius function
• Akademický rok vypsání: 2022/2023
• 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: Bc. Michal Medek - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 18.10.2022
• Datum zadání: 19.10.2022
• Datum potvrzení stud. oddělením: 07.11.2022
• Datum a čas obhajoby: 29.06.2023 09:00
• Datum odevzdání elektronické podoby: 10.05.2023
• Datum odevzdání tištěné podoby: 10.05.2023
• Datum proběhlé obhajoby: 29.06.2023
• Oponenti: Ida Kantor, M.Sc., Ph.D.

Zásady pro vypracování

Student se seznámí s teorií související s pojmem Möbiovy funkce kombinatorických částečných uspořádání a odvodí vlastní výsledky související s Möbiovou funkcí v uspořádáních definovaných na množině binárních matic pomocí různých variant pojmu podmatice. Hlavní důraz bude kladen na třídy řídkých matic, jakožto přirozené zobecnění permutačních matic.

Seznam odborné literatury

R. Stanley: Enumerative Combinatorics I (2011).
Robert Brignall, Vít Jelínek, Jan Kynčl, David Marchant: Zeros of the Möbius function of permutations, Mathematika 65 (2019) 1074-1092.