Stationary random graphs on $\mathbb{Z}$ with prescribed iid degrees and finite mean connections
Probability
2015-09-24 v1
Abstract
Let be a probability distribution with support on the non-negative integers. A model is proposed for generating stationary simple graphs on with degree distribution and it is shown for this model that the expected total length of all edges at a given vertex is finite if has finite second moment. It is not hard to see that any stationary model for generating simple graphs on will give infinite mean for the total edge length per vertex if does not have finite second moment. Hence, finite second moment of is a necessary and sufficient condition for the existence of a model with finite mean total edge length.
Keywords
Cite
@article{arxiv.1509.06994,
title = {Stationary random graphs on $\mathbb{Z}$ with prescribed iid degrees and finite mean connections},
author = {Maria Deijfen and Johan Jonasson},
journal= {arXiv preprint arXiv:1509.06994},
year = {2015}
}