Enumeration of polyomino fillings

• Název práce v češtině: Enumerace vyplnění polyomin
• Název v anglickém jazyce: Enumeration of polyomino fillings
• Klíčová slova: polyomino vyplnění skew diagram
• Klíčová slova anglicky: polyomino filling skew diagram
• Akademický rok vypsání: 2017/2018
• Typ práce: diplomová 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: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 03.01.2018
• Datum zadání: 11.01.2018
• Datum potvrzení stud. oddělením: 17.01.2018
• Datum a čas obhajoby: 06.06.2018 09:00
• Datum odevzdání elektronické podoby: 10.05.2018
• Datum odevzdání tištěné podoby: 11.05.2018
• Datum proběhlé obhajoby: 06.06.2018
• Oponenti: doc. RNDr. Martin Klazar, Dr.

Zásady pro vypracování

Student se seznámí s výsledky týkajícími se vyplnění polyomin bez zakázaných vzorů a pokusí se v této oblasti dosáhnout vlastních originálních výsledků. Zvláštní důraz bude kladen na výsledky týkající se speciálních typů polyomin, konkrétně takzvaných skew-polyomin a stack-polyomin, a na výsledky související se vzory reprezentovanými pomocí diagonálních matic.

Seznam odborné literatury

J. Backelin, J. West, G. Xin: Wilf-equivalence for singleton classes, Advances in Applied Mathematics 38, 133-148, 2007.
C. Krattenthaler: Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes, Advances in Applied Mathematics 37, 404-431, 2006.
M. Rubey: Increasing and Decreasing Sequences in Fillings of Moon Polyominoes, Advances in Applied Mathematics 47(1), 57-87, 2011.
Další aktuální časopisecká literatura po dohodě s vedoucím práce.