Large deviations of random walks on random graphs

Francesco Coghi, Jules Morand, Hugo Touchette

We study using large deviation theory the fluctuations of time-integrated functionals or observables of the unbiased random walk evolving on Erdös-Rényi random graphs, and construc…