Obóz naukowy KPM 2009

W dniach 14-21 września 2009 odbył się obóz naukowy Koła, w którym wzięli udział:

  • Marcin Kotowski
  • Michał Kotowski
  • Kasia Macieszczak
  • Piotr Nayar
  • Michał Pilipczuk
  • Julia Romanowska
  • Paulina Szymańska
  • Tomek Tkocz

Poza wycieczkami górskimi i innymi atrakcjami (m.in. baseball na Rusinowej Polanie) wysłuchaliśmy przede wszystkim ciekawych referatów - poniżej znajdują się ich streszczenia. Piotrek Nayar swój referat o perkolacjach na drzewie binarnym wygłosił na Krzesanicy :)!

Tomek Tkocz "Mierzalne rozwiązania równania Cauchy'ego"

Przedstawione zostaly dwa dowody klasycznego wyniku, ze funkcja
addytywna $\mathbb{R} \rightarrow \mathbb{R}$, jesli jest mierzalna, to jest ciagla.

Tomek Tkocz, "Pewna nierownosc funkcyjna zwiazania z entropia"

Rozwiazana zostala nierownosc funkcyjna motywowana klasyczna
nierownoscia Shannona. Motywacja polegala na zastapieniu logarytmu
nieznana funkcja $f: (0, 1) \rightarrow \mathbb{R}$. Dzieki temu dowiedzielismy sie jak
wygladaja wszystkie sensowne funkcje zaplaty ekspertowi doradzajacemu
przy obstawianiu u bukmachera wyniku wyscigu n koni.

Michał Pilipczuk, "Metody probabilistyczne w teorii grafów"

W referacie przybliżone zostały podstawy metody probabilistycznej —-
techniki dowodzenia istnienia skomplikowanych obiektów kombinatorycznych
bez ich faktycznej konstrukcji, przy użyciu narzędzi znanych z rachunku
prawdopodobieństwa. Przedstawione zostały metody naiwne, wykorzystujące
wartość oczekiwaną oraz niezależność (lemat lokalny Lovasza).

Piotr Nayar, "Twierdzenie Liouville'a na kracie Z^d"

Powiemy, ze $f: \mathbb{Z}^d \rightarrow \mathbb{R}$ jest harmoniczna, jesli jej wartosc w kazdym punkcie
jest srednia z wartosci funkcji f w 2d punktach sasiednich. Pokazemy elementarnie, ze dodatnia
funkcja harmoniczna musi byc funkcja stala.

Piotr Nayar, "Perkolacje na drzewie binarnym" (zajawka do tematu "Perkolacje na kracie Z^d")

Kazda krawedz grafu (G,V) moze byc otwarta z prawdopodobienstwem p lub zamknieta
z prawdopodobienstwem 1-p. Definiujemy funkcje perkolacji $\theta_x(p)$ jako prawdopodobienstwo, ze
otwarta spojna skladowa punktu x jest nieskonczona. Obliczymy $\theta_x(p)$ dla nieskonczonego drzewa
binarnego, gdy x jest korzeniem tego drzewa.

Piotr Nayar "Okres 3 implikuje chaos" (zajawka do tematu "Twierdzenie Szarkowskiego")

Pokazemy, ze jesli funkcja ciagla $f:[0,1] \rightarrow [0,1]$ ma orbite o okresie wlasciwym 3, to ma orbity
o wszystkich okresach naturalnych. Jest to slynny wynik Li i Yorke'a z 1975r.

Marcin Kotowski "Grupy wirtualnie wolne i hiperboliczne"

W ramach zachęty do geometrycznej teorii grup opowiedziałem krótko o różnych geometrycznych i
kombinatorycznych charakteryzacjach grup wirtualnie wolnych i grup hiperbolicznych. Naszkicowałem
m.in. twierdzenie, w myśl którego grupa jest wirtualnie wolna wtw. jej graf Cayleya jest quasi-izometryczny
z drzewem.

Michał Kotowski "Funkcje izoperymetryczne grup"

O ile nie zaznaczono inaczej, treść tej strony objęta jest licencją Creative Commons Attribution-ShareAlike 3.0 License