Metraipolis › archive › dc_09b6d7bf704e

Colorful Exponential Random Graph Models — arXiv:2608.31130

Source
arXiv (en)
Original
https://arxiv.org/abs/2608.31130
License (as archived)
CC0-1.0
Archived
2026-10-17T09:10:09.896Z
SHA-256 of the archived text
5e1f9919cbe8c0c6aca3f840989631a4ecb4df7dc5aa151a223273cf704f1ed5
Stable URL of this page
https://metraipolis.com/documento/dc_09b6d7bf704e

How to cite

Colorful Exponential Random Graph Models — arXiv:2608.31130 — arXiv (en), https://arxiv.org/abs/2608.31130 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_09b6d7bf704e (Metraipolis archive dc_09b6d7bf704e, sha256 5e1f9919cbe8c0c6aca3f840989631a4ecb4df7dc5aa151a223273cf704f1ed5)
BibTeX
@misc{dc09b6d7bf704e,
  title = {Colorful Exponential Random Graph Models — arXiv:2608.31130},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2608.31130},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_09b6d7bf704e; sha256 5e1f9919cbe8c0c6aca3f840989631a4ecb4df7dc5aa151a223273cf704f1ed5},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.31130. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In this paper, we initiate the study of colored exponential random graph models (ERGMs), a class of exponential-family models for networks with multiple types of edge relations. Using the framework of probability graphons, we first derive a variational representation for the limiting free energy, whose maximizers determine the asymptotic structure of typical samples from the model. Then we identify several general families of colored ERGMs exhibiting replica symmetry, where the variational problem has constant maximizers and the model asymptotically concentrates on product colorings with independent edges. For general colored ERGMs, we derive Euler-Lagrange fixed-point equations for the variational maximizers, which in turn yield a general high-temperature uniqueness criterion. In the complementary zero-temperature regime, we establish a two-level selection principle: the leading energy term determines the ground states, while the lower-order energy terms, combined with entropy, act as a tie-breaker to determine the asymptotic zero-temperature structure of the model. We illustrate this principle through the induced wedge and rainbow triangle ERGMs. Both models have natural interpretations in multitype networks, and their zero-temperature limits exhibit interesting structures that connect to well-known results in extremal combinatorics. We further establish finite-temperature symmetry breaking for both these models and complement the rigorous results with numerical experiments.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-01 in math.PR).
Categorie arXiv: Probability (math.PR) ; Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Combinatorics (math.CO).
Pagina del lavoro: https://arxiv.org/abs/2608.31130 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-17T08:40:49.537Z dalla pagina https://arxiv.org/catchup/math.PR/2026-09-01?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).