prof. Piotr Śniady „Zaproszenie do kombinatoryki asymptotycznej”

Dziekan Wydziału serdecznie zaprasza pracowników oraz studentów na seminarium wydziałowe, które odbędzie się we wtorek 22 stycznia o godz. 12.30 (Instytut Informatyki, sala 119). Prelegentem będzie prof. Piotr Śniady (Instytut Matematyczny, Polska Akademia Nauk), który wygłosi wykład pt. „Zaproszenie do kombinatoryki asymptotycznej”. Przed seminarium, o godz. 12.00, Dziekan zaprasza na kawę i ciastka.

Streszczenie:

Dobrym pretekstem do przedstawienia czym jest kombinatoryka asymptotyczna jest problem (postawiony przez Stanisława Ulama) dotyczący długości najdłuższego podciągu rosnącego w losowo wybranej permutacji. Podczas odczytu postaram się przedstawić w jaki sposób łączą i przenikają się różne dziedziny matematyki takie jak: kombinatoryka algebraiczna (w tym bliskie sercu informatyków algorytmy kombinatoryczne, np. odpowiedniość Robinsona-Schensteda-Knutha), analiza, (asymptotyczna) teoria reprezentacji, rachunek prawdopodobieństwa, teoria macierzy losowych. Wykład będzie miał charakter możliwie elementarny i został przygotowany szczególnie z myślą o studentach informatyki oraz matematyki.