Grupy permutacji lato 2013/14

Język wykładowy Polski
Opiekun Andrzej Kisielewicz
Liczba godzin 30 (wyk.) 30 (ćw.)
Rodzaj I2.T - teoria inf.
ECTS 6
Polecany dla I roku Nie
Egzamin Tak
Tagi AZ (algorytmika i złożoność obliczeniowa)

Opis przedmiotu:

Przedmiotem wykładu są podstawowe i zaawansowane rezultaty dotyczące grup permutacji. Grupy permutacji to szczególne struktury algebraiczno- kombinatoryczne, które pojawiają się w wielu zastosowaniach zarówno w zagadnieniach teoretycznych, matematycznych i informatycznych, jak również w zagadnieniach z innych dziedzin i problemach bardziej praktycznych. W przeciwieństwie do abstrakcyjnej teorii grup nacisk kładziony jest na konkretne reprezentacje grup w postaci zbiorów transformacji. W programie. m. in.: podstawowe pojęcia, orbity i stabilizatory, grupy tranzytywne i prymitywne, grupy automorfizmów grafów, grupy afiniczne i rzutowe, minimalne stopnie i bazy, grupy regularne, cokoły grup, struktura grup prymitywnych, twierdzenie O'Nan-Scotta, twierdzenie o klasyfikacji grup prostych. Wykład adresowany jest do doktorantów i studentów starszych lat o teoretycznych zainteresowaniach. **Wymagania:** zaliczone algebra i matematyka dyskretna **Literatura:** 1. J. D. Dixon, B. Mortimer, Permutation groups, Springer 1996. 2. P. Cameron, Permutation groups, Campridge Univ. Press. 1999.

Wykłady

Lista
Prowadzący Termin zajęć Limit Zapisani Kolejka
Andrzej Kisielewicz
zajecia na mat.
pt 10:15-12:00 (s. 711) 10 0 0

UWAGA! Wyższa liczba oznacza wyższy priorytet, po zapisaniu do grupy zostajemy usunięci z kolejek o niższym priorytecie.

Ćwiczenia

Lista
Prowadzący Termin zajęć Limit Zapisani Kolejka
Andrzej Kisielewicz
zajecia na mat.
pt 12:15-14:00 (s. 711) 10 0 0

UWAGA! Wyższa liczba oznacza wyższy priorytet, po zapisaniu do grupy zostajemy usunięci z kolejek o niższym priorytecie.


Konsultacje prowadzących:


Imię i nazwisko Pokój Konsultacje
Andrzej Kisielewicz 509 IM