Pith. sign in

REVIEW 1 cited by

Breaking of ensemble equivalence for perturbed Erd\H{o}s-R\'enyi random graphs

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1807.07750 v4 pith:PDW52EI3 submitted 2018-07-20 math.PR

classification math.PR
keywords numberensembleemphenyirandomtotalbreakingconstraints
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

In [18] we analysed a simple undirected random graph subject to constraints on the total number of edges and the total number of triangles. We considered the dense regime in which the number of edges per vertex is proportional to the number of vertices. We showed that, as soon as the constraints are \emph{frustrated}, i.e., do not lie on the Erd\H{o}s-R\'enyi line, there is breaking of ensemble equivalence, in the sense that the specific relative entropy per edge of the \emph{microcanonical ensemble} with respect to the \emph{canonical ensemble} is strictly positive in the limit as the number of vertices tends to infinity. In the present paper we analyse what happens near the Erd\H{o}s-R\'enyi line. It turns out that the way in which the specific relative entropy tends to zero depends on whether the total number of triangles is slightly larger or slightly smaller than typical. We investigate what the constrained random graph looks like asymptotically in the microcanonical ensemble.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Emergence in graphs with near-extreme constraints

    math.PR 2024-11 conditional novelty 8.0 of 10

    Near the boundary of feasible edge and triangle densities, entropy-optimal graphons are unique, multipodal, and analytic in the constraints, yielding infinitely many phases.

Pith tools