Joint Large Deviation principle for empirical measures of the d-regular random graphs
U. Ibrahim, A. Lotsi, K. Doku-Amponsah

TL;DR
This paper establishes a large deviation principle for empirical measures of spins and their co-operation in d-regular random graphs, providing a probabilistic framework for understanding their asymptotic behavior.
Contribution
It introduces a joint large deviation principle for empirical spin and co-operation measures in d-regular random graphs, extending the theoretical understanding of these models.
Findings
Established LDP for empirical measures in d-regular graphs
Characterized the asymptotic probabilities of empirical configurations
Extended large deviation theory to joint measures in graph models
Abstract
For a regular random model, we assign to vertices state spins. From this model, we define the \emph{empirical co-operate measure}, which enumerates the number of co-operation between a given couple of spins, and \emph{ empirical spin measure}, which enumerates the number of sites having a given spin on the regular random graph model. For these empirical measures we obtain large deviation principle(LDP) in the weak topology.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTopological and Geometric Data Analysis · Markov Chains and Monte Carlo Methods · Stochastic processes and statistical mechanics
