On the one dimensional poisson random geometric graph

L. Decreusefond, E. Ferraz

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Article number350382
JournalJournal of Probability and Statistics
DOIs
Publication statusPublished - 1 Dec 2011
Externally publishedYes

Fingerprint

Dive into the research topics of 'On the one dimensional poisson random geometric graph'. Together they form a unique fingerprint.

Cite this