Poisson convergence and Poisson processes with applications to random graphs (Q1096252): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claims
RedirectionBot (talk | contribs)
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
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references