{"id":"arxiv/2609.14335","url":"https://arxiv.org/abs/2609.14335","tags":["math.PR"],"score":0,"title":"Mixing Time of Conditional Two Star Exponential Random Graphs","domain":"math.PR","source":"arxiv","authors":["Xiao Fang","Song-Hao Liu","Xiaolin Wang"],"reviews":0,"subject":"math.PR","summary":"Two star exponential random graph models (ERGMs) are an interesting special case of both general ERGMs and mean-field Ising models. In this paper, we study two star ERGMs conditioning on the edge density $p$. We begin with an analytic characterization of the replica symmetric region, where the conditional model is close in cut distance to the Erdős--Rényi random graph $G(n,p)$. We prove that this region is twice as large as the corresponding region for the unconditional model. To study refined properties of the conditional model, we then analyze the global Kawasaki algorithm for sampling…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-13","reactions":{}}