多类型分支过程总后代分布的极限定理

A limit theorem for the total progeny distribution of multi-type branching processes

摘要 Abstract

多类型分支过程被定义为具有标记顶点的随机树,其中每个顶点根据相同的多变量概率分布独立产生后代。我们证明,在多类型分支过程的实际实现中,整棵树中不同类型的相对频率收敛到固定比例,而过程总规模的概率分布呈指数衰减。结果在假设所有后代分布的矩都存在的情况下成立。证明结合了树状拉格朗日反演公式、测度倾斜论证和局部极限定理。我们通过展示对随机图和多组分凝聚过程的应用来说明我们的集中结果。

A multi-type branching process is defined as a random tree with labeled vertices, where each vertex produces offspring independently according to the same multivariate probability distribution. We demonstrate that in realizations of the multi-type branching process, the relative frequencies of the different types in the whole tree converge to a fixed ratio, while the probability distribution for the total size of the process decays exponentially. The results hold under the assumption that all moments of the offspring distributions exist. The proof uses a combination of the arborescent Lagrange inversion formula, a measure tilting argument, and a local limit theorem. We illustrate our concentration result by showing applications to random graphs and multi-component coagulation processes.

多类型分支过程总后代分布的极限定理 - arXiv