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.

---