Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.01 vteřin. 

Warning: Requested record does not seem to exist.
Hereditary classes of binary matrices
Kučera, Stanislav ; Jelínek, Vít (vedoucí práce) ; Klazar, Martin (oponent)
Intervalové minory binárních matic byly zavedeny Jacobem Foxem při vý- zkumu Stanleyho-Wilfových limit. Prozkoumáme, co se dá odvodit z jejich vztahu s teorií neobsahování podmaticových vzorů, což je velmi populární oblast diskrétní matematiky. Začneme charakterizací matic neobsahujících malé intervalové mi- nory. Poté se podíváme na třídy matic uzavřené na intervalové minory a najdeme takové třídy, které nelze popsat pomocí konečně mnoha zakázaných intervalových minorů. Také zadefinujeme a prozkoumáme variantu klasické Turánovské otázky zkoumané v oblastech kombinatoriky permutací a binárních matic a kombinato- rické geometrie. 1

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