pith. sign in

arxiv: 1509.06994 · v1 · pith:ZPLLPJQTnew · submitted 2015-09-23 · 🧮 math.PR

Stationary random graphs on mathbb{Z} with prescribed iid degrees and finite mean connections

classification 🧮 math.PR
keywords finitemodelgraphslengthmathbbmeanmomentsecond
0
0 comments X
read the original abstract

Let $F$ be a probability distribution with support on the non-negative integers. A model is proposed for generating stationary simple graphs on $\mathbb{Z}$ with degree distribution $F$ and it is shown for this model that the expected total length of all edges at a given vertex is finite if $F$ has finite second moment. It is not hard to see that any stationary model for generating simple graphs on $\mathbb{Z}$ will give infinite mean for the total edge length per vertex if $F$ does not have finite second moment. Hence, finite second moment of $F$ is a necessary and sufficient condition for the existence of a model with finite mean total edge length.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.