Tomasz Łuczak "Struktury pseudolosowe"

Oddział: 
Oddział Warszawski
czw, 2007-03-22 16:30

Polskie Towarzystwo Matematyczne - Oddzial Warszawski oraz Miedzynarodowe Centrum Matematyczne im. Stefana Banacha zapraszaja na wyklad-kolokwium (z cyklu wykladow zwiazanych z wynikami medalistow Fieldsa) pt.

"Struktury pseudolosowe"

ktory wyglosi

prof. Tomasz Luczak - Uniwersytet im. Adama Mickiewicza

Wyklad odbedzie sie w dniu 22 marca (czwartek) o godz. 16:30 w sali 403, ul. Sniadeckich 8, Warszawa. Wyklad poprzedzi 30 minutowe spotkanie przy herbacie.

Streszczenie.
Struktury pseudolosowe, ktorych elementy sa rozlozone w jednostajny, "losowy", sposob, sa niezwykle poytecznym narzedziem kombinatoryki, teorii liczb, teorii ukladow dynamicznych i informatyki teoretycznej. W wykadzie przytoczymy dwa proste dowody twierdzenia Rotha, oparte o dwie rozne struktury tego rodzaju. Nasetpnie powiemy pokrotce jak oba te rozumowania zostay przeksztacone przez Gowersa i Nagle, Rodla, Schachta i Skokana, ktrzy podali nowe dowody twierdzenia Szemerediego o ciagach arytmetycznych w gestych podzbiorach liczb naturalnych. Na kocu wykadu zwizle skomentujemy perspektywy takiego
podejscia, w swietle ostatnich prac Greena, Tao, Bergelsona i Kra.