ON THE PHASE TRANSITION CURVE IN A DIRECTED EXPONENTIAL RANDOM GRAPH MODEL

被引:5
作者
Aristoff, David [1 ]
Zhu, Lingjiong [2 ]
机构
[1] Colorado State Univ, Dept Math, 1874 Campus Delivery, Ft Collins, CO 80523 USA
[2] Florida State Univ, Dept Math, 1017 Acad Way, Tallahassee, FL 32306 USA
基金
美国国家科学基金会;
关键词
Dense random graph; exponential random graph; graph limit; entropy; phase transition;
D O I
10.1017/apr.2018.13
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider a family of directed exponential random graph models parametrized by edges and outward stars. Much of the important statistical content of such models is given by the normalization constant of the models, and, in particular, an appropriately scaled limit of the normalization, which is called the free energy. We derive precise asymptotics for the normalization constant for finite graphs. We use this to derive a formula for the free energy. The limit is analytic everywhere except along a curve corresponding to a first-order phase transition. We examine unusual behavior of the model along the phase transition curve.
引用
收藏
页码:272 / 301
页数:30
相关论文
共 50 条
[42]   THE PHASE TRANSITION IN MULTITYPE BINOMIAL RANDOM GRAPHS [J].
Kang, Mihyun ;
Koch, Christoph ;
Pachon, Angelica .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (02) :1042-1064
[43]   THE ROUNDING OF THE PHASE TRANSITION FOR DISORDERED PINNING WITH STRETCHED EXPONENTIAL TAILS [J].
Lacoin, Hubert .
ANNALS OF APPLIED PROBABILITY, 2017, 27 (02) :917-943
[44]   RANDOM WALKS ON TORUS AND RANDOM INTERLACEMENTS: MACROSCOPIC COUPLING AND PHASE TRANSITION [J].
Cerny, Jeri ;
Teixeira, Augusto .
ANNALS OF APPLIED PROBABILITY, 2016, 26 (05) :2883-2914
[45]   Large deviations and phase transition for random walks in random nonnegative potentials [J].
Flury, Markus .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2007, 117 (05) :596-612
[46]   Existence of a phase transition of the interchange process on the Hamming graph [J].
Milos, Piotr ;
Sengul, Bati .
ELECTRONIC JOURNAL OF PROBABILITY, 2019, 24 :1-21
[47]   Phase transition in phase transition lines of quantum XY model [J].
Yang, X. M. ;
Zhang, G. ;
Song, Z. .
JOURNAL OF PHYSICS-CONDENSED MATTER, 2019, 31 (24)
[48]   Numerical simulations of the phase transition property of the explosive percolation model on Erdos Renyi random network [J].
Li Yan ;
Tang Gang ;
Song Li-Jiang ;
Xun Zhi-Peng ;
Xia Hui ;
Hao Da-Peng .
ACTA PHYSICA SINICA, 2013, 62 (04)
[49]   SIR epidemics in interconnected networks: threshold curve and phase transition [J].
Das, Saswata ;
Samaei, Mohammad Hossein ;
Scoglio, Caterina .
APPLIED NETWORK SCIENCE, 2024, 9 (01)
[50]   A novel random forest approach to predict phase transition [J].
Kathuria, Charu ;
Mehrotra, Deepti ;
Misra, Navnit Kumar .
INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT, 2022, 13 (01) :494-503