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


Sesqui-type branching processes
Authors:Svante Janson  Oliver Riordan  Lutz Warnke
Affiliation:1. Department of Mathematics, Uppsala University, PO Box 480, SE-751 06 Uppsala, Sweden;2. Mathematical Institute, University of Oxford, Radcliffe Observatory Quarter, Woodstock Road, Oxford OX2 6GG, UK;3. School of Mathematics, Georgia Institute of Technology, Atlanta GA 30332, USA;4. Peterhouse, Cambridge CB2 1RD, UK
Abstract:We consider branching processes consisting of particles (individuals) of two types (type L and type S) in which only particles of type L have offspring, proving estimates for the survival probability and the (tail of) the distribution of the total number of particles. Such processes are in some sense closer to single- than to multi-type branching processes. Nonetheless, the second, barren, type complicates the analysis significantly. The results proved here (about point and survival probabilities) are a key ingredient in the analysis of bounded-size Achlioptas processes in a recent paper by the last two authors.
Keywords:Sesqui-type branching processes  Survival probability  Point probability  60J80
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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