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 $