Stable Poisson Graphs in One Dimension

Details Stable Poisson Graphs in One Dimension Stable Poisson Graphs in One Dimension

2011-01-19

arxiv.org/abs/1101.3716v2

Mathematics

Probability

Scientific paper

Let each point of a homogeneous Poisson process on $\RR$ independently be equipped with a random number of stubs (half-edges) according to a given probability distribution $\mu$ on the positive integers. We consider schemes based on Gale-Shapley stable marriage for perfectly matching the stubs to obtain a simple graph with degree distribution $\mu$. We prove results on the existence of an infinite component and on the length of the edges, with focus on the case $\mu(\{2\})=1$. In this case, for the random direction stable matching scheme introduced by Deijfen and Meester we prove that there is no infinite component, while for the stable matching of Deijfen, H\"aggstr\"om and Holroyd we prove that existence of an infinite component follows from a certain statement involving a {\em finite} interval, which is overwhelmingly supported by simulation evidence.

Affiliated with

Also associated with

No associations

Rating

Stable Poisson Graphs in One Dimension does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Stable Poisson Graphs in One Dimension, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stable Poisson Graphs in One Dimension will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-157090