z-logo
open-access-imgOpen Access
On the One Dimensional Poisson Random Geometric Graph
Author(s) -
Laurent Decreusefond,
Eduardo Ferraz
Publication year - 2011
Publication title -
journal of probability and statistics
Language(s) - English
Resource type - Journals
eISSN - 1687-9538
pISSN - 1687-952X
DOI - 10.1155/2011/350382
Subject(s) - random geometric graph , mathematics , geometric graph theory , poisson distribution , random graph , combinatorics , graph , poisson process , bounded function , discrete mathematics , laplace transform , voltage graph , line graph , mathematical analysis , statistics
Given a Poisson process on a bounded interval, its random geometric graph is the graph whose vertices are the points of the Poisson process, and edges exist between two points if and only if their distance is less than a fixed given threshold. We compute explicitly the distribution of the number of connected components of this graph. The proof relies on inverting some Laplace transforms

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom