Národní úložiště šedé literatury Nalezeno 2 záznamů.  Hledání trvalo 0.00 vteřin. 
Enumeration of polyomino fillings
Karpilovskij, Mark ; Jelínek, Vít (vedoucí práce) ; Klazar, Martin (oponent)
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
Structure and enumeration of permutation classes
Karpilovskij, Mark ; Jelínek, Vít (vedoucí práce) ; Balko, Martin (oponent)
Definujeme operaci složení dvou dědičných tříd permutací pomocí standardního skládání permutací jako funkcí a zkoumáme vlastnosti a strukturu permutačních tříd s ohledem na tuto operaci. Převážně se zabýváme otázkou, zda lze danou permutační třídu složit z jejích vlastních podtříd. Ukážeme příklady tříd, které lze složit ze dvou vlastních podtříd, příklady tříd, které jdou složit ze tří, ale ne ze dvou vlastních podtříd a také několik příkladů tříd, které nelze složit z žádného konečného počtu vlastních podtříd. Powered by TCPDF (www.tcpdf.org)

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.