Permutacje losowe

Prelegent(ci)

Piotr Miłoś

Afiliacja

Uniwersytet Warszawski

Termin

3 marca 2016 12:15

Pokój

p. 3260

Seminarium

Seminarium Zakładu Rachunku Prawdopodobieństwa

---

Niech G=(V,E) będzie grafem. Ustalamy n i losujemy jednostajnie i niezależnie krawędzie e_1, ..., e_n. Utożsamiając krawędzie z transpozycjami definiujemy permutację losową \rho_n = e_1 \circ ...\circ e_n. Model ten inspirowany jest reprezentacją kowariancji dla kwantowego modelu Heisenberga i istotnym jest pytanie o długości cykli \rho_n.

W referacie przedstawimy znane uprzednio wyniki dla przypadku gdy G jest grafem pełnym lub drzewem a także otrzymane niedawno wyniki dla kostki dyskretnej i dwuwymiarowego grafu Hamminga (na podstawie prac z Koteckim i Ueltschim a także z Sangulem).

---