首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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))L(Z(k,p)) obtained from an expanding sequence of random forests containing nn nodes with p∈(0,1]p(0,1] a probability controlling bond formation. One implies that Z(k,p)Z(k,p) is stochastically decreasing as kk 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号