Top-level heading

Random walk on sparse random directed graphs

Categoria: 
Seminari di Probabilità
Data e ora inizio evento: 
Data e ora fine evento: 
Aula: 
Sala di Consiglio
Sede: 

Dipartimento di Matematica Guido Castelnuovo, Sapienza Università di Roma

Speaker: 

Pietro Caputo (Università di Roma Tre)

random walk on a finite graph exhibits cutoff if its distance from stationarity remains close to the initial value for a certain number of iterations and then abruptly drops to near zero on a much shorter time scale. Originally discovered in the context $