Poisson convergence and Poisson processes with applications to random graphs (Q1096252): Difference between revisions
From MaRDI portal
Removed claims |
Changed an Item |
||
Property / author | |||
Property / author: Svante Janson / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Andrew David Barbour / rank | |||
Normal rank |
Revision as of 05:24, 10 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Poisson convergence and Poisson processes with applications to random graphs |
scientific article |
Statements
Poisson convergence and Poisson processes with applications to random graphs (English)
0 references
1987
0 references
The author uses the Stein-Chen method to establish conditions under which a sequence of sums of dependent indicator random variables converges in distribution to a Poisson limit. The result is then extended to provide new sufficient conditions for the convergence of weakly dependent point processes to a Poisson point process. The theorems are applied to a variety of attractive problems from random graph theory, including that of finding the approximate distribution of the size of the first cycle in a graph with a large number of vertices, when edges are added one by one at random.
0 references
Stein-Chen method
0 references
convergence of weakly dependent point processes to a Poisson point process
0 references
random graph theory
0 references
graph with a large number of vertices
0 references