Logo image
The Large Deviation Principle for Interacting Dynamical Systems on Random Graphs
Journal article   Open access   Peer reviewed

The Large Deviation Principle for Interacting Dynamical Systems on Random Graphs

Paul Dupuis and Georgi S. Medvedev
Communications in mathematical physics, v 390(2), pp 545-575
2022
url
http://arxiv.org/abs/2007.13899View

Abstract

Article Classical and Quantum Gravitation Complex Systems Mathematical and Computational Physics Mathematical Physics Physics Physics and Astronomy Quantum Physics Relativity Theory Theoretical
Using the weak convergence approach to large deviations, we formulate and prove the large deviation principle (LDP) for W-random graphs in the cut-norm topology. This generalizes the LDP for Erdős–Rényi random graphs by Chatterjee and Varadhan. Furthermore, we translate the LDP for random graphs to a class of interacting dynamical systems on such graphs. To this end, we demonstrate that the solutions of the dynamical models depend continuously on the underlying graphs with respect to the cut-norm and apply the contraction principle.

Metrics

6 Record Views
8 citations in Scopus

Details

UN Sustainable Development Goals (SDGs)

This publication has contributed to the advancement of the following goals:

#11 Sustainable Cities and Communities

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Collaboration types
Domestic collaboration
Web of Science research areas
Physics, Mathematical
Logo image