Poisson convergence and Poisson processes with applications to random graphs (Q1096252): Difference between revisions
From MaRDI portal
m rollbackEdits.php mass rollback Tag: Rollback |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/0304-4149(87)90048-2 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2086188621 / rank | |||
Normal rank | |||
Revision as of 08:35, 20 March 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
