dc.contributor.advisor | Jelínek, Vít | |
dc.creator | Karpilovskij, Mark | |
dc.date.accessioned | 2018-06-27T10:01:34Z | |
dc.date.available | 2018-06-27T10:01:34Z | |
dc.date.issued | 2018 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/98687 | |
dc.description.abstract | V 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 | cs_CZ |
dc.description.abstract | 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. 1 | en_US |
dc.language | English | cs_CZ |
dc.language.iso | en_US | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | polyomino filling skew diagram | en_US |
dc.subject | polyomino vyplnění skew diagram | cs_CZ |
dc.title | Enumeration of polyomino fillings | en_US |
dc.type | diplomová práce | cs_CZ |
dcterms.created | 2018 | |
dcterms.dateAccepted | 2018-06-06 | |
dc.description.department | Computer Science Institute of Charles University | en_US |
dc.description.department | Informatický ústav Univerzity Karlovy | cs_CZ |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.identifier.repId | 199410 | |
dc.title.translated | Enumerace vyplnění polyomin | cs_CZ |
dc.contributor.referee | Klazar, Martin | |
thesis.degree.name | Mgr. | |
thesis.degree.level | navazující magisterské | cs_CZ |
thesis.degree.discipline | Discrete Models and Algorithms | en_US |
thesis.degree.discipline | Diskrétní modely a algoritmy | cs_CZ |
thesis.degree.program | Informatika | cs_CZ |
thesis.degree.program | Computer Science | en_US |
uk.thesis.type | diplomová práce | cs_CZ |
uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Informatický ústav Univerzity Karlovy | cs_CZ |
uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Computer Science Institute of Charles University | en_US |
uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
uk.faculty-abbr.cs | MFF | cs_CZ |
uk.degree-discipline.cs | Diskrétní modely a algoritmy | cs_CZ |
uk.degree-discipline.en | Discrete Models and Algorithms | en_US |
uk.degree-program.cs | Informatika | cs_CZ |
uk.degree-program.en | Computer Science | en_US |
thesis.grade.cs | Výborně | cs_CZ |
thesis.grade.en | Excellent | en_US |
uk.abstract.cs | V 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 | cs_CZ |
uk.abstract.en | 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. 1 | en_US |
uk.file-availability | V | |
uk.publication.place | Praha | cs_CZ |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Informatický ústav Univerzity Karlovy | cs_CZ |