Stockholms universitet logo, länk till startsida
Go to this page on our english site

Markovkedjor och blandningstider

Markovkedjor och blandningstider ges på engelska och du hittar mer information om kursen på den engelska versionen av denna sida - klicka på det lilla jordklotet uppe till höger.

Kursen behandlar teorin för Markovkedjor i diskret tid. Centralt i kursen är stationära fördelningar samt konvergens mot den stationära fördelningen. Speciellt fokus ligger på den så kallade blandningstiden, dvs den tid det tar för en Markovkedja att närma sig den stationära fördelningen, samt metoder för att uppskatta denna. Teorin kommer belysas via tillämpningar till kortblandningar, slumpvandringar, statistisk fysik och/eller genetik. Fördjupning inom följande områden kan dessutom förekomma: slumpvandringar och likströmskretsar, algoritmiska metoder såsom MCMC-algoritmer, samt genetiska mutationer.