Spelling suggestions: "subject:"enumerate"" "subject:"enumerated""
1 |
Samodistributivní kvazigrupy velikosti 2^k / Selfdistributive quasigroups of size 2^kNagy, Tomáš January 2019 (has links)
We present the theory of selfdistributive quasigroups and the construction of non-affine selfdistributive quasigroup of size 216 that was presented by Onoi in 1970 and which was the least known example of such structure of size 2k . Based on this construction, we introduce the notion of Onoi structures and Onoi mappings between them which generalizes Onoi's construction and which allows us to construct non-affine selfdistributive quasigroups of size 22k for k ≥ 3. We present and implement algorithm for finding central extensions of self- distributive quasigroups which enables us to classify non-affine selfdistributive quasigroups of size 2k and prove that those quasigroup exists exactly for k ≥ 6, k ̸= 7. We use this algorithm also in order to better understand the structure of non-affine selfdistributive quasigroups of size 26 . 1
|
2 |
Obecná enumerace číselných rozkladů / Obecná enumerace číselných rozkladůHančl, Jaroslav January 2011 (has links)
Název práce: Obecná enumerace číselných rozklad· Autor: Jaroslav Hančl Katedra: Katedra aplikované matematiky Vedoucí diplomové práce: doc. RNDr. Martin Klazar, Dr., KAM MFF UK Abstrakt: Předložená diplomová práce se zabývá asymptotikami počítacích funkcí ideál· číselných rozklad·. Jejím hlavním cílem je zjistit největší možný asympto- tický r·st počítací funkce rozkladového ideálu, která je nekonečněkrát rovna nule. Autor se na základě znalosti asymptotik vybraných rozkladových ideál· snaží po- mocí kombinatorických a základních analytických metod odvodit odhady hledané asymptotiky. Výsledkem je za prvé slabší horní odhad, za druhé poměrně silný dolní odhad a za třetí, pro speciální třídu rozkladových ideál· je nalezen největší asymptotický r·st. Klíčová slova: íselné rozklady, asymptotika rozklad·, rozkladové ideály, počítací funkce, kombinatorická enumerace. 1
|
Page generated in 0.0503 seconds