A kombinatorika szeminárium következõ elõadása a szokott idõben (péntek 10:00-kor) egy SZOKATLAN HELYEN (az egyik PhD szoba, alias gulag) lesz. Az elõadás:

Imreh Csanád: Markov láncok, gráfok és a véletlen generálás avagy Sinclair - Jerrum féle eredmények

Az elõadáson a Markov láncok konvergenciájának gyorsaságára adunk egy szép, gráfelméleti fogalmakon alapuló becslést. Ezt követõen a hátralévõ idõtõl függõen egy bonyolultabb vagy egy egyszerûbb példa következik, amely azt mutatja miért is jók azok a Markov láncok amik gyorsan tartanak a stacionárius eloszlásukhoz.

Minden érdeklõdõt szeretettel várunk,

Péter