Název:
Enumerace vyplnění polyomin
Překlad názvu:
Enumeration of polyomino fillings
Autoři:
Karpilovskij, Mark ; Jelínek, Vít (vedoucí práce) ; Klazar, Martin (oponent) Typ dokumentu: Diplomové práce
Rok:
2018
Jazyk:
eng
Abstrakt: [eng][cze] We prove two new results about 0-1-fillings of skew diagrams avoiding long increasing and decreasing chains. In the first half of the thesis, we show that for a large class of skew diagrams, there is a bijection between sparse fillings avoiding an increasing chain of fixed length and sparse fillings avoiding a decreas- ing chain of the same length. In the second half, we extend a known inequality between the number of sparse 0-1-fillings of skew diagrams avoiding an increasing chain of length 2 and a decreasing chain of length 2 to all 0-1-fillings. 1V práci dokazujeme dva nové výsledky o 0-1-vyplněních skew diagramů, které neobsahují dlouhé rostoucí a klesající řetězce. V první polovině práce ukážeme, že pro velkou třídu skew diagramů existuje bijekce mezi řídkými vyplněními bez rostoucího řetězce dané délky a řídkými vyplněními bez klesajícího řetězce stejné délky. Ve druhé polovině práce zobecníme známou nerovnost mezi počtem řídkých vyplnění skew diagramu bez rostoucího řetězce délky 2 a počtem řídkých vyplnění bez klesajícího řetězce délky 2 na všechna možná 0-1-vyplnění. 1
Klíčová slova:
polyomino vyplnění skew diagram; polyomino filling skew diagram