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
| Identifer | oai:union.ndltd.org:nusl.cz/oai:invenio.nusl.cz:380905 |
| Date | January 2018 |
| Creators | Karpilovskij, Mark |
| Contributors | Jelínek, Vít, Klazar, Martin |
| Source Sets | Czech ETDs |
| Language | English |
| Detected Language | English |
| Type | info:eu-repo/semantics/masterThesis |
| Rights | info:eu-repo/semantics/restrictedAccess |
Page generated in 0.0019 seconds