Poisson convergence and poisson processes with applications to random graphs
We give a new sufficient condition for convergence to a Poisson distribution of a sequence of sums of dependent variables. The condition allows each summand to depend strongly on a few of the other variables and to depend weakly on the remaining ones. As a consequence we obtain sufficient conditions for the convergence of point processes, constructed as sets of (weakly) dependent random points in some space S, to a Poisson process. The main applications are to random graph theory. In particular, we solve the problem (proposed by Erdös) of finding the size of the first cycle in a random graph.
Volume (Year): 26 (1987)
Issue (Month): ()
|Contact details of provider:|| Web page: http://www.elsevier.com/wps/find/journaldescription.cws_home/505572/description#description|
|Order Information:|| Postal: http://http://www.elsevier.com/wps/find/supportfaq.cws_home/regional|
When requesting a correction, please mention this item's handle: RePEc:eee:spapps:v:26:y:1987:i::p:1-30. See general information about how to correct material in RePEc.
If references are entirely missing, you can add them using this form.