Show simple item record

Three-Line Latin Rectangles and Associativity
Latinské obdélníky o třech řádcích a asociativita
dc.contributor.advisorDrápal, Aleš
dc.creatorOnduš, Daniel
dc.date.accessioned2019-07-12T09:59:01Z
dc.date.available2019-07-12T09:59:01Z
dc.date.issued2019
dc.identifier.urihttp://hdl.handle.net/20.500.11956/107996
dc.description.abstractTá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.cs_CZ
dc.description.abstractThis 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.en_US
dc.languageSlovenčinacs_CZ
dc.language.isosk_SK
dc.publisherUniverzita Karlova, Matematicko-fyzikální fakultacs_CZ
dc.subjectLatin rectangleen_US
dc.subjectassociative lawen_US
dc.subjectquasigroupen_US
dc.subjectLatinský obdĺžnikcs_CZ
dc.subjectasociatívny zákoncs_CZ
dc.subjectkvázigrupacs_CZ
dc.titleLatinské obdĺžniky s troma riadkami a asociativitask_SK
dc.typebakalářská prácecs_CZ
dcterms.created2019
dcterms.dateAccepted2019-06-21
dc.description.departmentDepartment of Algebraen_US
dc.description.departmentKatedra algebrycs_CZ
dc.description.facultyFaculty of Mathematics and Physicsen_US
dc.description.facultyMatematicko-fyzikální fakultacs_CZ
dc.identifier.repId204947
dc.title.translatedThree-Line Latin Rectangles and Associativityen_US
dc.title.translatedLatinské obdélníky o třech řádcích a asociativitacs_CZ
dc.contributor.refereeVojtěchovský, Petr
thesis.degree.nameBc.
thesis.degree.levelbakalářskécs_CZ
thesis.degree.disciplineGeneral Mathematicsen_US
thesis.degree.disciplineObecná matematikacs_CZ
thesis.degree.programMathematicsen_US
thesis.degree.programMatematikacs_CZ
uk.thesis.typebakalářská prácecs_CZ
uk.taxonomy.organization-csMatematicko-fyzikální fakulta::Katedra algebrycs_CZ
uk.taxonomy.organization-enFaculty of Mathematics and Physics::Department of Algebraen_US
uk.faculty-name.csMatematicko-fyzikální fakultacs_CZ
uk.faculty-name.enFaculty of Mathematics and Physicsen_US
uk.faculty-abbr.csMFFcs_CZ
uk.degree-discipline.csObecná matematikacs_CZ
uk.degree-discipline.enGeneral Mathematicsen_US
uk.degree-program.csMatematikacs_CZ
uk.degree-program.enMathematicsen_US
thesis.grade.csVýborněcs_CZ
thesis.grade.enExcellenten_US
uk.abstract.csTá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.cs_CZ
uk.abstract.enThis 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.en_US
uk.file-availabilityV
uk.publication.placePrahacs_CZ
uk.grantorUniverzita Karlova, Matematicko-fyzikální fakulta, Katedra algebrycs_CZ
thesis.grade.code1


Files in this item

Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record


© 2017 Univerzita Karlova, Ústřední knihovna, Ovocný trh 560/5, 116 36 Praha 1; email: admin-repozitar [at] cuni.cz

Za dodržení všech ustanovení autorského zákona jsou zodpovědné jednotlivé složky Univerzity Karlovy. / Each constituent part of Charles University is responsible for adherence to all provisions of the copyright law.

Upozornění / Notice: Získané informace nemohou být použity k výdělečným účelům nebo vydávány za studijní, vědeckou nebo jinou tvůrčí činnost jiné osoby než autora. / Any retrieved information shall not be used for any commercial purposes or claimed as results of studying, scientific or any other creative activities of any person other than the author.

DSpace software copyright © 2002-2015  DuraSpace
Theme by 
@mire NV