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...

Celý popis

Uloženo v:
Podrobná bibliografie
Hlavní autor: Halaštová, Zuzana (Autor práce)
Další autoři: Kučera, Radan, 1960- (Vedoucí práce)
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/
Obálka
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