eprintid: 4040
rev_number: 8
eprint_status: archive
userid: 69
dir: disk0/00/00/40/40
datestamp: 2018-03-09 13:47:11
lastmod: 2018-03-09 13:47:11
status_changed: 2018-03-09 13:47:11
type: monograph
metadata_visibility: show
creators_name: Garlaschelli, Diego
creators_name: den Hollander, Frank
creators_name: Roccaverde, Andrea
creators_id: diego.garlaschelli@imtlucca.it
creators_id: 
creators_id: 
title: Covariance structure behind breaking of ensemble equivalence in random graphs
ispublished: submitted
subjects: QC
divisions: EIC
full_text_status: public
monograph_type: working_paper
abstract: For a random graph subject to a topological constraint, the microcanonical ensemble requires the constraint to be met by every realisation of the graph (`hard constraint'), while the canonical ensemble requires the constraint to be met only on average (`soft constraint'). It is known that breaking of ensemble equivalence may occur when the size of the random graph tends to infinity, signalled by a non-zero specific relative entropy of the two ensembles. In this paper we analyse a formula for the relative entropy of generic random discrete structures recently put forward by Squartini and Garlaschelli. We consider the case of random graphs with given degree sequence (configuration model) and show that this formula correctly predicts that the specific relative entropy in the dense regime is determined by the matrix of canonical covariances of the constraints. The formula also correctly predicts that an extra correction term is required in the sparse regime and the ultra-dense regime. We further show that the different expressions correspond to the degrees in the canonical ensemble being asymptotically Gaussian in the dense regime and asymptotically Poisson in the sparse and the ultra-dense regime, as we found in earlier work. In general, we show that the degrees follow a multivariate version of the Poisson- Binomial distribution in the canonical ensemble.
date: 2017
date_type: published
publication: https://arxiv.org/abs/1711.04273
publisher: arXiv
pages: 19
id_number: arXiv:1711.04273
institution: IMT Institute for Advanced Studies Lucca
official_url: https://arxiv.org/pdf/1711.04273.pdf
citation:   Garlaschelli, Diego and den Hollander, Frank and Roccaverde, Andrea  Covariance structure behind breaking of ensemble equivalence in random graphs.  Working Paper   arXiv       (Submitted)   
document_url: http://eprints.imtlucca.it/4040/1/1711.04273.pdf