|
|
Nekonečné matroidy
Böhm, Martin ; Pangrác, Ondřej (vedoucí práce) ; Loebl, Martin (oponent)
Práce prezentuje aktuální pokroky v oblasti teorie nekonečných matroidů. V práci jsou zadefinovány a dokázány základní vlastnosti nekonečných matroidů a předvedeny známé třídy těchto struktur. Práce se zaměřuje na problematiku souvislosti nekonečných matroidů a poukazuje na vztahy některých matroidových operací se souvislostí. Hlavní výsledek práce ukazuje existenci nekonečných matroidů libovolné konečné souvislosti se speciálními vlastnostmi -- bez konečných kružnic a kokružnic. Powered by TCPDF (www.tcpdf.org)
|
|
|
Algorithmic metatheorems for matroids
Toufar, Tomáš ; Pangrác, Ondřej (vedoucí práce) ; Dvořák, Zdeněk (oponent)
V práci definujeme nový šířkový parametr pro matroidy nazvaný amal- gamační šířka. Tento šířkový parametr vychází z operace amalgamace ma- troidů. Parametr má úzký vztah k větvící šířce (branch width) na matroidech reprezentovatelných nad pevně zvoleným konečným tělesem - reprezento- vatelné matroidy s omezenou větvící šířkou mají omezenou i amalgamační šířku. Přitom jsme stále schopni rozhodovat vlastnosti v monadické log- ice druhého řádu v lineárním čase pro matroidy s omezenou amalgamační šířkou a to i tehdy, když matroid není reprezentovatelný (pokud ovšem máme dekompozici danou). Navíc dokážeme spočíst koeficienty Tutteho polynomu matroidu v polynomiálním čase na třídách matroidů s omezenou amalgamační šířkou.
|
|
|
Nekonečné matroidy
Böhm, Martin ; Pangrác, Ondřej (vedoucí práce) ; Loebl, Martin (oponent)
Práce prezentuje aktuální pokroky v oblasti teorie nekonečných matroidů. V práci jsou zadefinovány a dokázány základní vlastnosti nekonečných matroidů a předvedeny známé třídy těchto struktur. Práce se zaměřuje na problematiku souvislosti nekonečných matroidů a poukazuje na vztahy některých matroidových operací se souvislostí. Hlavní výsledek práce ukazuje existenci nekonečných matroidů libovolné konečné souvislosti se speciálními vlastnostmi -- bez konečných kružnic a kokružnic. Powered by TCPDF (www.tcpdf.org)
|
|
|
Emergent Phenomena, Morphomatics and Theory of Complexity
Bíla, J. ; Krist, Pavel
This paper is devoted to knowledge and symbolical environments for grasping of emergent phenomena. Respecting the fact that the origin of shapes of nature has its essence in emergencies the paper turns attention to formalisms for direct work with such “shapes” (Morphomatics). There are described three environments for grasping of emergent phenomena especially environment 2 as a cognitive tool and environment 3 as dynamic relation between Macrostructure and Microstructure emphasizing their mutual interactions. As an example of formalism developed from synthesis of the introduced three environments is illustrated the use of theory of matroids (dual of Fano matroid) for case of supergravity D=11.
|
host ::
RSS.