Joint Large Deviation principle for empirical measures of the d-regular random graphs

2017/11/14 by Usama Abdelhamid Ibrahim, U. Ibrahim, A. Lotsi +6
Computer Science · Mathematics · #05C80 #60F10 #Combinatorics (math.CO) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Markov Chains and Monte Carlo Methods #Probability (math.PR) #Stochastic processes and statistical mechanics #Topological and Geometric Data Analysis #cs.IT #math.CO #math.IT #math.PR #msc:05C80 #msc:60F10

paper · pdf · doi:10.48550/arxiv.1711.05028

5 pages

arxiv created 2017/11/14 · openalex publication_date 2017/11/14 · arxiv updated 2017/11/15 · openalex created_date 2017/12/04 · openalex updated_date 2026/07/28

Abstract

For a d-regular random model, we assign to vertices q-state spins. From this model, we define the empirical co-operate measure, which enumerates the number of co-operation between a given couple of spins, and empirical spin measure, which enumerates the number of sites having a given spin on the d-regular random graph model. For these empirical measures we obtain large deviation principle(LDP) in the weak topology.

Related

• Local Large deviations for empirical locality measure of typed Random Graph Models
• Some large deviation results for near intermediate random geometric graphs
• On the large deviation rate function for marked sparse random graphs
• Strong large deviation principles for pair empirical measures of random walks in the Mukherjee-Varadhan topology
• A large deviation principle for block models