Questo e' l'abstract della conferenza della professoressa Nardi

Titolo: Catene di Markov e passeggiate aleatorie sui grafi.

Abstract: Inizieremo introducendo le Catene di Markov: ditribuzioni congiunte, la probabilita` invariante e il teorema di Markov che premette di dedurre il comportamento asintotico della catena. Definiremo le passeggiate aleatorie sui grafi sia nel caso di passeggiate a caso che con drift. Daremo molti esempi e dedurremo le loro proprieta` asintotiche.