Užití teorie grup v kombinatorice
V této bakalářské práci se věnujeme teorii grup, která nachází uplatnění v řešení kombinatorických úloh, komplikovaných symetriemi ztotožňujícími některé konfigurace. První kapitola pokrývá Burnsidovo lemma včetně definic a vět nutných pro zvládnutí tématu a dokázání lemmatu. V poslední části kapito...
Uloženo v:
Hlavní autor: | |
---|---|
Další autoři: | |
Typ dokumentu: | VŠ práce nebo rukopis |
Jazyk: | Čeština |
Vydáno: |
2012
|
Témata: | |
On-line přístup: | http://is.muni.cz/th/357813/prif_b/ |
LEADER | 06367ctm a22012617a 4500 | ||
---|---|---|---|
001 | MUB01000722128 | ||
003 | CZ BrMU | ||
005 | 20140522151003.0 | ||
008 | 120703s2012 xr ||||| |||||||||||cze d | ||
STA | |a POSLANO DO SKCR |b 2020-05-07 | ||
035 | |a (ISMU-VSKP)223350 | ||
040 | |a BOD114 |b cze |d BOD004 | ||
072 | 7 | |a 51 |x Matematika |2 Konspekt |9 13 | |
080 | |a 512.54 |2 MRF | ||
080 | |a 519.1 |2 MRF | ||
080 | |a 512.62 |2 MRF | ||
100 | 1 | |a Halaštová, Zuzana |% UČO 357813 |* [absolvent PřírF MU] |4 dis | |
242 | 1 | 0 | |a Applications of group theory in combinatorics |y eng |
245 | 1 | 0 | |a Užití teorie grup v kombinatorice |h [rukopis] / |c Zuzana Halaštová |
260 | |c 2012 | ||
300 | |a 41 l. | ||
500 | |a Vedoucí práce: Radan Kučera | ||
502 | |a Bakalářská práce (Bc.)--Masarykova univerzita, Přírodovědecká fakulta, 2012 | ||
520 | 2 | |a V této bakalářské práci se věnujeme teorii grup, která nachází uplatnění v řešení kombinatorických úloh, komplikovaných symetriemi ztotožňujícími některé konfigurace. První kapitola pokrývá Burnsidovo lemma včetně definic a vět nutných pro zvládnutí tématu a dokázání lemmatu. V poslední části kapitoly pak lemma demonstrujeme na řešených příkladech. Druhá kapitola se zabývá Pólya-Redfieldovou větou, která se využívá pro řešení pokročilejších úloh s dalšími požadavky na vzory. Kromě dalších příkladů tato kapitola obsahuje i obecná řešení nejtypičtějších problémů uváděných v textu jako motivační úlohy. |% cze | |
520 | 2 | 9 | |a This bachelor thesis deals with the group theory which can be used to solve combinatorial problems where some configurations are identified by means of symmetries. The first chapter consists of Burnside lemma, including definitions and propositions needed to prove the lemma. The strength of Burnside lemma is ilustrated by a few examples which are solved at the end of the chapter. The second chapter is focused on Pólya-Redfield theorem, which is used for more advanced analysis of a number of patterns. Besides many other examples, very typical problems are solved in this chapter in full generality. |9 eng |
650 | 0 | 7 | |a grupy (algebra) |7 ph180740 |2 czenas |
650 | 0 | 7 | |a kombinatorika |7 ph121739 |x úlohy |2 czenas |
650 | 0 | 7 | |a polynomy |7 ph135425 |2 czenas |
650 | 0 | 9 | |a combinatorics |x problems, exercises, etc. |2 eczenas |
650 | 0 | 9 | |a combinatorics |2 eczenas |
650 | 0 | 9 | |a groups (algebra) |2 eczenas |
650 | 0 | 9 | |a polynomials |2 eczenas |
655 | 7 | |a bakalářské práce |7 fd132403 |2 czenas | |
655 | 9 | |a bachelor's theses |2 eczenas | |
658 | |a Chemie |c PřF B-CH UM, UCH |2 CZ-BrMU | ||
700 | 1 | |a Kučera, Radan, |d 1960- |7 ola2003201127 |% UČO 59 |4 ths | |
710 | 2 | |a Masarykova univerzita. |b Ústav matematiky a statistiky |7 kn20091211007 |4 dgg | |
856 | 4 | 1 | |u http://is.muni.cz/th/357813/prif_b/ |
CAT | |c 20120703 |l MUB01 |h 0423 | ||
CAT | |a HANAV |b 02 |c 20120717 |l MUB01 |h 1208 | ||
CAT | |a RACLAVSKA |b 02 |c 20120717 |l MUB01 |h 1655 | ||
CAT | |a BATCH |b 00 |c 20130304 |l MUB01 |h 1434 | ||
CAT | |a POSPEL |b 02 |c 20130815 |l MUB01 |h 0753 | ||
CAT | |a POSPEL |b 02 |c 20130815 |l MUB01 |h 0759 | ||
CAT | |a POSPEL |b 02 |c 20130926 |l MUB01 |h 1500 | ||
CAT | |a POSPEL |b 02 |c 20140522 |l MUB01 |h 0740 | ||
CAT | |a POSPEL |b 02 |c 20140522 |l MUB01 |h 0743 | ||
CAT | |a POSPEL |b 02 |c 20140522 |l MUB01 |h 0750 | ||
CAT | |a POSPEL |b 02 |c 20140522 |l MUB01 |h 0753 | ||
CAT | |a RACLAVSKA |b 02 |c 20140522 |l MUB01 |h 1510 | ||
CAT | |a HANAV |b 02 |c 20140609 |l MUB01 |h 1359 | ||
CAT | |a POSPEL |b 02 |c 20140610 |l MUB01 |h 0742 | ||
CAT | |a POSPEL |b 02 |c 20140610 |l MUB01 |h 0745 | ||
CAT | |a POSPEL |b 02 |c 20140610 |l MUB01 |h 0748 | ||
CAT | |a POSPEL |b 02 |c 20140610 |l MUB01 |h 0754 | ||
CAT | |a POSPEL |b 02 |c 20140610 |l MUB01 |h 0758 | ||
CAT | |a POSPEL |b 02 |c 20140611 |l MUB01 |h 0804 | ||
CAT | |a POSPEL |b 02 |c 20140611 |l MUB01 |h 0809 | ||
CAT | |a POSPEL |b 02 |c 20140611 |l MUB01 |h 0817 | ||
CAT | |a POSPEL |b 02 |c 20140611 |l MUB01 |h 0825 | ||
CAT | |c 20140911 |l MUB01 |h 1610 | ||
CAT | |c 20140912 |l MUB01 |h 1104 | ||
CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0742 | ||
CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0846 | ||
CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0851 | ||
CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0856 | ||
CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0914 | ||
CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0927 | ||
CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0937 | ||
CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0942 | ||
CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0946 | ||
CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0958 | ||
CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0750 | ||
CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0756 | ||
CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0802 | ||
CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0831 | ||
CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0841 | ||
CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0848 | ||
CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0852 | ||
CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0903 | ||
CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0907 | ||
CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0910 | ||
CAT | |a POSPEL |b 02 |c 20141204 |l MUB01 |h 0738 | ||
CAT | |a POSPEL |b 02 |c 20141216 |l MUB01 |h 0903 | ||
CAT | |a POSPEL |b 02 |c 20141216 |l MUB01 |h 1017 | ||
CAT | |a POSPEL |b 02 |c 20150108 |l MUB01 |h 1116 | ||
CAT | |a POSPEL |b 02 |c 20150108 |l MUB01 |h 1119 | ||
CAT | |a POSPEL |b 02 |c 20150108 |l MUB01 |h 1130 | ||
CAT | |a POSPEL |b 02 |c 20150108 |l MUB01 |h 1134 | ||
CAT | |a POSPEL |b 02 |c 20150108 |l MUB01 |h 1138 | ||
CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1337 | ||
CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1341 | ||
CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1344 | ||
CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1344 | ||
CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1348 | ||
CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1351 | ||
CAT | |c 20150703 |l MUB01 |h 1206 | ||
CAT | |c 20150901 |l MUB01 |h 1449 | ||
CAT | |c 20150921 |l MUB01 |h 1410 | ||
CAT | |a BATCH |b 00 |c 20151226 |l MUB01 |h 0245 | ||
CAT | |c 20200507 |l MUB01 |h 1115 | ||
CAT | |c 20210614 |l MUB01 |h 0959 | ||
CAT | |c 20210614 |l MUB01 |h 1948 | ||
CAT | |a BATCH |b 00 |c 20210724 |l MUB01 |h 1215 | ||
LOW | |a POSLANO DO SKCR |b 2020-05-07 | ||
994 | - | 1 | |l MUB01 |l MUB01 |m VYSPR |1 PRIF |a Přírodovědecká fakulta |2 PRSMA |b ÚK sklad - M |3 K-12363 |5 3145355353 |8 20120717 |f 71 |f Prezenční SKLAD |q 20180621 |r 20120717 |s dar |
AVA | |a SCI50 |b PRIF |c ÚK sklad - M |d K-12363 |e available |t K dispozici |f 1 |g 0 |h N |i 0 |j PRSMA |