On the one dimensional Poisson random geometric graph - Archive ouverte HAL Access content directly
Journal Articles Journal of Probability and Statistics Year : 2011

On the one dimensional Poisson random geometric graph

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.
Fichier principal
Vignette du fichier
unidim-2.pdf (250.71 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00512548 , version 1 (30-08-2010)

Identifiers

Cite

Laurent Decreusefond, Eduardo Ferraz. On the one dimensional Poisson random geometric graph. Journal of Probability and Statistics, 2011, 2011, pp.Article ID 350382. ⟨10.1155/2011/350382⟩. ⟨hal-00512548⟩
144 View
158 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More