Last update: doc. Mgr. et Mgr. Jan Žemlička, Ph.D. (14.05.2020)
Subgroups of free groups (Nielsen's and Reidemaister's method), Tietze transformations, HNN extensions, free
products with an amalgamated subgroup, geometrical methods, Cayley complexes. Other selected topics in
elementary combinatorical group theory.
Last update: doc. Mgr. et Mgr. Jan Žemlička, Ph.D. (14.05.2020)
Kombinatorika slov ve volných grupách, prezentace grupy a související
problémy slov. Formální a geometrické metody jejich řešení.
Course completion requirements -
Last update: doc. Mgr. Pavel Růžička, Ph.D. (29.10.2019)
Students are assumed to attend both the winter and the summer semestr. The exam will be in summer.
Last update: doc. Mgr. Pavel Růžička, Ph.D. (29.10.2019)
Předpokládá se absolvování obou částí předmětu. Zkouška a zápočet budou uděleny v letním semestru.
Literature -
Last update: doc. Mgr. Pavel Růžička, Ph.D. (10.10.2017)
1. Rotman, J. J., An Introduction to The Theory of Groups (2nd ed.), Springer-Verlag, 1999.
2. Lyndon, R. C. and Schupp, P. E., Combinatorial Group Theory (Reprint of the 1977 ed.), Springer-Verlag, Berlin Heilderberg NY, 2001.
3. Magnus, W., Karrass, A., Solitar, D., Combinatorial Group Theory (Representation of Groups in Generators and Relations), Dower Publ. INC, Mineola NY, 2004.
4. Bogopolski, O., Introduction to Group Theory (EMS Textbooks in Mathematics, EMS Publ. House, Zurich, Switzerland, 2008.
Last update: doc. Mgr. Pavel Růžička, Ph.D. (10.10.2017)
1. Rotman, J. J., An Introduction to The Theory of Groups (2nd ed.), Springer-Verlag, 1999.
2. Lyndon, R. C. and Schupp, P. E., Combinatorial Group Theory (Reprint of the 1977 ed.), Springer-Verlag, Berlin Heilderberg NY, 2001.
3. Magnus, W., Karrass, A., Solitar, D., Combinatorial Group Theory (Representation of Groups in Generators and Relations), Dower Publ. INC, Mineola NY, 2004.
4. Bogopolski, O., Introduction to Group Theory (EMS Textbooks in Mathematics, EMS Publ. House, Zurich, Switzerland, 2008.
Syllabus -
Last update: doc. Mgr. et Mgr. Jan Žemlička, Ph.D. (14.05.2020)
Basics of combinatorial group theory:
1. Free group, subgroups of a free group (the method of Nielsen and Reidemeister), the relationship between the index and the rank of subgroup of a group of a finite index, subgroups of finite rank as free factors in a subgroup of a finite index. Conjugation and cyclically reduced words.
2. Tietze transformations.
3. HNN extensions, defining relations, Britton's lemma and the normal form theorem, applications of HNN extensions.
4. Free products with an amalgamated subgroup, defining relations, the normal form theorem.
5. Geometrical methods, the fundamental group of a two-dimensional complex, application for a geometrical proof that a subgroup of a free group is free, Kurosh's theorem, Grushko -- von Neumann's theorem.
6. Cayley complexes
According to an interest, some of the following topics will be tought.
1. Higman's embedding theorem.
2. Small cancellation theory.
3. Braid group, the word problem, factors, connections to authomorphisms of free groups.
4. Groups acting on trees.
5. Hyperbolic groups.
6. Tessellations and Fuchsian complexes.
7. Solvability of the word problem for groups with one defining relation.
8. Bipolar structures.
Last update: doc. Mgr. et Mgr. Jan Žemlička, Ph.D. (14.05.2020)
Základy kombinatorcké teorie grup
1. Volná grupa, podgrupy volné grupy (Nielsenova a Reidemeisterova metoda), vztah indexu a hodnosti pro podgrupy konečného indexu, komutování ve volné grupě, konjugace a cyklicky redukovaná slova.
2. Tietzeho transformace.
3. HNN extenze, definující relace, Brittonovo lemma a normální forma prvků, aplikace HNN extenzí.
4. Volné součiny s amalgamovanou podgrupou, definující relace, normální forma prvků.
5. Geometrické metody, fundamentální grupa dvoudimenzionálního komplexu, použití pro důkaz volnosti podgrup volných grup, Kurošova věta o podgrupách volných součinů s amalgamovanou podgrupou, Gruško--von-Neumannova věta.
6. Cayleyovské komplexy.
Dále budou probírána vybraná témata z následujícího seznamu.
1. Higmanova vnořovací věta.
2. Teorie malého krácení (small cancellation theory).
3. Pletencová (braid) grupa, problém slov, faktory, souvislosti s automorfizmy volné grupy.
4. Grupy působící na stromech.
5. Hyperbolické grupy.
6. Teselace a Fuchsovské komplexy.
7. Řešitelnost problému slov pro grupy s jednou definující relací.
8. Bipolární struktury.
Entry requirements -
Last update: doc. Mgr. et Mgr. Jan Žemlička, Ph.D. (17.05.2019)
Basics of group theory.
Last update: doc. Mgr. et Mgr. Jan Žemlička, Ph.D. (17.05.2019)