Název: Latinské obdélníky o třech řádcích a asociativita
Překlad názvu: Three-Line Latin Rectangles and Associativity
Autoři: Onduš, Daniel ; Drápal, Aleš (vedoucí práce) ; Vojtěchovský, Petr (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2019
Jazyk: slo
Abstrakt: [eng] [cze]
This thesis deals with properties of permutations and three-line latin rectan- gles. In the first part it offers solutions to several combinatorial problems and derrives formula for enumeration of three-line latin rectangles and its simplifica- tion based on articles by J. Riordan, but unlike Riordan's articles, without use of generating functions. In the second part it shows algebraic properties of permu- tation conjugation. Furthermore it provides an algorithm that constructs set of permutations commuting with a given permutation and enumerates orbits of the set of three-line latin rectangles when conjugating by the group of permutations Sn for small n. Táto práca sa venuje vlastnostiam permutácií a latinským obdĺžnikom s troma riadkami. V prvej časti ponúka riešenie niekoľkých kombinatorických problémov a postup na odvodenie vzorca na zistenie počtu latinských obdĺžnikov a jeho zjednodušenie na základe dostupných článkov, obzvlášť J. Riordana, avšak bez použitia generujúcich funkcií. V druhej časti ukazuje algebraické vlastnosti per- mutácií pri konjugovaní. Následne popisuje algoritmus na konštrukciu permutácií komutujúcich s danou permutáciou a na zistenie počtu orbít množiny latinských obdĺžnikov 3 × n pri konjugovaní permutáciami pre malé n.
Klíčová slova: asociatívny zákon; kvázigrupa; Latinský obdĺžnik; associative law; Latin rectangle; quasigroup

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/107996

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-396951


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce