Möbius function of matrix posets

• Thesis title in Czech: Möbiova funkce maticových uspořádání
• Thesis title in English: Möbius function of matrix posets
• Key words: Řídká matice|Podmatice|Möbiova funkce
• English key words: Sparse matrix|Submatrix|Möbius function
• Academic year of topic announcement: 2022/2023
• Thesis type: Bachelor's thesis
• Thesis language: angličtina
• Department: Computer Science Institute of Charles University (32-IUUK)
• Supervisor: doc. RNDr. Vít Jelínek, Ph.D.
• Author: Bc. Michal Medek - assigned and confirmed by the Study Dept.
• Date of registration: 18.10.2022
• Date of assignment: 19.10.2022
• Confirmed by Study dept. on: 07.11.2022
• Date and time of defence: 29.06.2023 09:00
• Date of electronic submission: 10.05.2023
• Date of submission of printed version: 10.05.2023
• Date of proceeded defence: 29.06.2023
• Opponents: Ida Kantor, M.Sc., Ph.D.

Guidelines

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.

References

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.