Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours traite du critère de récurrence dans des chaînes infinies en fonction du nombre attendu de visites dans un état. L'instructeur explique les propositions et les preuves liées à la récurrence et à la fugacité des états dans le contexte des chaînes de Markov. La séance de cours couvre le concept de récurrence, les états transitoires et la relation de convolution entre les probabilités. Divers lemmes et exemples sont fournis pour illustrer le nombre attendu de visites dans différents États. La séance de cours se termine par des remarques sur le nombre prévu de visites dans un état et des exemples de marches aléatoires simples dans différentes dimensions.