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