English

Graphical Construction of Spatial Gibbs Random Graphs

Statistics Theory 2024-06-19 v2 Statistics Theory

Abstract

We consider a Random Graph Model on Zd\mathbb{Z}^{d} that incorporates the interplay between the statistics of the graph and the underlying space where the vertices are located. Based on a graphical construction of the model as the invariant measure of a birth and death process, we prove the existence and uniqueness of a measure defined on graphs with vertices in Zd\mathbb{Z}^{d} which coincides with the limit along the measures over graphs with finite vertex set. As a consequence, theoretical properties such as exponential mixing of the infinite volume measure and central limit theorem for averages of a real-valued function of the graph are obtained. Moreover, a perfect simulation algorithm based on the clan of ancestors is described in order to sample a finite window of the equilibrium measure defined on Zd\mathbb{Z}^{d}.

Keywords

Cite

@article{arxiv.1908.08880,
  title  = {Graphical Construction of Spatial Gibbs Random Graphs},
  author = {Andressa Cerqueira and Nancy L. Garcia},
  journal= {arXiv preprint arXiv:1908.08880},
  year   = {2024}
}
R2 v1 2026-06-23T10:55:19.410Z