We consider the two-star model, a family of exponential random graphs indexed by two real parameters, h and α, that rule respectively the total number of edges and the mutual dependence between them. Borrowing tools from statistical mechanics, we study different classes of correlation inequalities for edges, that naturally emerge while taking the partial derivatives of the (finite size) free energy. In particular, under a mild hypothesis on the parameters, we derive first and second order correlation inequalities and then prove the so-called GHS inequality. As a consequence, the average edge density turns out to be an increasing and concave function of the parameter h, at any fixed size of the graph.
The GHS and other inequalities for the two-star model
Alessandra Bianchi
Writing – Original Draft Preparation
;Francesca ColletWriting – Original Draft Preparation
;Elena MagnaniniWriting – Original Draft Preparation
2022
Abstract
We consider the two-star model, a family of exponential random graphs indexed by two real parameters, h and α, that rule respectively the total number of edges and the mutual dependence between them. Borrowing tools from statistical mechanics, we study different classes of correlation inequalities for edges, that naturally emerge while taking the partial derivatives of the (finite size) free energy. In particular, under a mild hypothesis on the parameters, we derive first and second order correlation inequalities and then prove the so-called GHS inequality. As a consequence, the average edge density turns out to be an increasing and concave function of the parameter h, at any fixed size of the graph.File | Dimensione | Formato | |
---|---|---|---|
GHS_arXiv.pdf
accesso aperto
Descrizione: Articoli principale - preprint
Tipologia:
Preprint (submitted version)
Licenza:
Accesso libero
Dimensione
439.74 kB
Formato
Adobe PDF
|
439.74 kB | Adobe PDF | Visualizza/Apri |
19-64.pdf
accesso aperto
Tipologia:
Published (publisher's version)
Licenza:
Accesso libero
Dimensione
623.38 kB
Formato
Adobe PDF
|
623.38 kB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.