Limit laws for UGROW random graphs |
| |
Authors: | Anthony G Pakes |
| |
Institution: | School of Mathematics & Statistics, University of Western Australia, 35 Stirling Highway, Crawley WA, 6009, Australia |
| |
Abstract: | Representations are found for a limit law L(Z(k,p)) obtained from an expanding sequence of random forests containing n nodes with p∈(0,1] a probability controlling bond formation. One implies that Z(k,p) is stochastically decreasing as k increases and that norming gives an exponential limit law. Limit theorems are given for the order of component trees. The proofs exploit properties of the gamma function. |
| |
Keywords: | primary 60E05 secondary 05C80 33B13 60E07 |
本文献已被 ScienceDirect 等数据库收录! |
|