Nie jesteś zalogowany | Zaloguj się

Wprowadzenie do grup automatycznych

Prelegent(ci)
Marcin Sawicki
Afiliacja
Uniwersytet Warszawski
Termin
9 listopada 2004 12:00
Pokój
p. 5810
Seminarium
Seminarium „Topologia algebraiczna”

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.