Large deviations of random walks on random graphs
Date
2019-02-26
Journal Title
Journal ISSN
Volume Title
Publisher
American Physical Society
Abstract
We study the rare fluctuations or large deviations of time-integrated functionals or observables of an unbiased random walk evolving on Erdös-Rényi random graphs, and construct a modified, biased random walk that explains how these fluctuations arise in the long-time limit. Two observables are considered: the sum of the degrees visited by the random walk and the sum of their logarithm, related to the trajectory entropy. The modified random walk is used for both quantities to explain how sudden changes in degree fluctuations, similar to dynamical phase transitions, are related to localization transitions. For the second quantity, we also establish links between the large deviations of the trajectory entropy and the maximum entropy random walk.
Description
CITATION: Coghi, F.; Morand, J. & Touchette, H. 2019. Large deviations of random walks on random graphs. Physical Review E, 99. doi:10.1103/PhysRevE.99.022137
The original publication is available at https://journals.aps.org/pre/abstract/10.1103/PhysRevE.99.022137
The original publication is available at https://journals.aps.org/pre/abstract/10.1103/PhysRevE.99.022137
Keywords
Large deviations
Citation
Coghi, F.; Morand, J. & Touchette, H. 2019. Large deviations of random walks on random graphs. Physical Review E, 99. doi:10.1103/PhysRevE.99.022137