1) La descarga del recurso depende de la página de origen
2) Para poder descargar el recurso, es necesario ser usuario registrado en Universia

Opción 1: Descargar recurso

Detalles del recurso


In this paper we consider a random graph on which topological restrictions are imposed, such as constraints on the total number of edges, wedges, and triangles. We work in the dense regime, in which the number of edges per vertex scales proportionally to the number of vertices $n$. Our goal is to compare the micro-canonical ensemble (in which the constraints are satisfied for every realisation of the graph) with the canonical ensemble (in which the constraints are satisfied on average), both subject to maximal entropy. We compute the relative entropy of the two ensembles in the limit as $n$ grows large, where two ensembles are said to be equivalent in the dense regime if this relative entropy divided by $n^2$ tends to zero. Our main result, whose proof relies on large deviation theory for graphons, is that breaking of ensemble equivalence occurs when the constraints are frustrated. Examples are provided for three different choices of constraints.

Pertenece a

Project Euclid (Hosted at Cornell University Library)  


den Hollander, F. -  Mandjes, M. -  Roccaverde, A. -  Starreveld, N.J. - 

Id.: 70990778

Idioma: inglés  - 

Versión: 1.0

Estado: Final

Tipo:  application/pdf - 

Palabras claverandom graph - 

Tipo de recurso: Text  - 

Tipo de Interactividad: Expositivo

Nivel de Interactividad: muy bajo

Audiencia: Estudiante  -  Profesor  -  Autor  - 

Estructura: Atomic

Coste: no

Copyright: sí

: Copyright 2018 The Institute of Mathematical Statistics and the Bernoulli Society

Formatos:  application/pdf - 

Requerimientos técnicos:  Browser: Any - 

Relación: [References] 1083-6489

Fecha de contribución: 21-jun-2018


* Electron. J. Probab.
* doi:10.1214/18-EJP135

Otros recursos del mismo autor(es)

  1. Detecting Markov Chain Instability: A Monte Carlo Approach We devise a Monte Carlo based method for detecting whether a non-negative Markov chain is stable for...
  2. Functional central limit theorems for Markov-modulated infinite-server systems International audience
  3. Open problems in Gaussian fluid queueing theory International audience
  4. Phase diagram for a copolymer in a micro-emulsion International audience
  5. The Markov-modulated Erlang loss system International audience

Otros recursos de la mismacolección

  1. Dynamical freezing in a spin glass system with logarithmic correlations We consider a continuous time random walk on the two-dimensional discrete torus, whose motion is gov...
  2. Sample path properties of permanental processes Let $X_{\alpha }=\{X_{\alpha }(t),t\in{\cal T} \}$, $\alpha >0$, be an $\alpha $-permanental process...
  3. The effect of boundary conditions on mixing of 2D Potts models at discontinuous phase transitions We study Swendsen–Wang dynamics for the critical $q$-state Potts model on the square lattice. For $q...
  4. A support and density theorem for Markovian rough paths We establish two results concerning a class of geometric rough paths $\mathbf{X} $ which arise as Ma...
  5. Non-equilibrium steady states for networks of oscillators Non-equilibrium steady states for chains of oscillators (masses) connected by harmonic and anharmoni...

Aviso de cookies: Usamos cookies propias y de terceros para mejorar nuestros servicios, para análisis estadístico y para mostrarle publicidad. Si continua navegando consideramos que acepta su uso en los términos establecidos en la Política de cookies.