You are not logged in | Log in

Wprowadzenie do grup automatycznych

Speaker(s)
Marcin Sawicki
Affiliation
Uniwersytet Warszawski
Date
Nov. 9, 2004, noon
Room
room 5810
Seminar
Seminar Algebraic Topology

Przypomnienie definicji automatu skonczonego, języka regularnego. Definicje grup automatycznych i biautomatycznych. Klasyczne przykłady (grupy hiperboliczne, warkocze, grupy podstawowe rozmaitości trójwymiarowych). Przegląd podstawowych własności (niezależność od wyboru generatorów, kwadratowa nierówność izoperymetryczna, efektywne rozwiązanie problemu słów i elementów sprzężonych, ...). Związki z niedodatnią krzywizną. Przegląd kilkunastu bardziej i mniej znanych problemów otwartych.