Large deviations of random walks on random graphs

Simple item page
dc.contributor.authorCoghi, Francescoen_ZA
dc.contributor.authorMorand, Julesen_ZA
dc.contributor.authorTouchette, Hugoen_ZA
dc.date.accessioned2021-10-25T13:38:38Z
dc.date.available2021-10-25T13:38:38Z
dc.date.issued2019-02-26
dc.descriptionCITATION: 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
dc.descriptionThe original publication is available at https://journals.aps.org/pre/abstract/10.1103/PhysRevE.99.022137
dc.description.abstractWe 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.en_ZA
dc.description.urihttps://journals.aps.org/pre/abstract/10.1103/PhysRevE.99.022137
dc.description.versionPublisher's version
dc.format.extent12 pages
dc.identifier.citationCoghi, F.; Morand, J. & Touchette, H. 2019. Large deviations of random walks on random graphs. Physical Review E, 99. doi:10.1103/PhysRevE.99.022137
dc.identifier.issn2470-0053 (online)
dc.identifier.issn2470-0045 (print)
dc.identifier.otherdoi:10.1103/PhysRevE.99.022137
dc.identifier.urihttp://hdl.handle.net/10019.1/123310
dc.language.isoen_ZAen_ZA
dc.publisherAmerican Physical Society
dc.rights.holderAmerican Physical Society
dc.subjectLarge deviationsen_ZA
dc.titleLarge deviations of random walks on random graphsen_ZA
dc.typeArticleen_ZA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
coghi_large_2019.pdf
Size:
1.52 MB
Format:
Adobe Portable Document Format
Description:
Download article
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Research Articles (Mathematical Sciences)