上海大学学报(自然科学版) ›› 2013, Vol. 19 ›› Issue (2): 160-164.doi: 10.3969/j.issn.1007-2861.2013.02.010

• 数理化科学 • 上一篇    下一篇

生灭分枝树连通分支的平均规模

傅云斌1,2, 唐堰2   

  1. 1. 上海大学理学院, 上海200444; 2. 上海立信会计学院, 上海201620
  • 收稿日期:2012-07-10 出版日期:2013-04-30 发布日期:2013-04-30
  • 通讯作者: 傅云斌(1978—), 男, 博士研究生, 研究方向为复杂系统与随机图. E-mail:fuyunbin@lixin.edu.cn
  • 基金资助:

    国家自然科学基金资助项目(60872060); 上海市自然科学基金资助项目(12ZR1421000); 上海市教委创新基金资助项目(12ZZ193)

Average Size of Connected Components in Birth-Death Branching Tree

FU Yun-bin1,2, TANG Yan2   

  1. 1. College of Sciences, Shanghai University, Shanghai 200444, China; 2. Shanghai Lixin University of Commerce, Shanghai 201620, China
  • Received:2012-07-10 Online:2013-04-30 Published:2013-04-30

摘要: 基于随机图将生物繁衍过程描述为随机图过程-随机分枝树, 建立了依赖年龄的生灭分枝树模型, 并研究了分枝树的若干拓扑性质. 首先, 给出任意节点的首生年龄和末生年龄的分布及生产年龄的顺序统计量分布. 然后, 得到以年龄t 的节点为根节点的连通分支的平均规模.

关键词: 生灭分枝树, 度分布, 分枝过程, 连通分支, 随机图

Abstract: A model of age-dependent birth-death branching tree is developed based on random graph. In this model, biological reproduction processes are described as random graph processes, i.e., a random branching tree. Topological properties of the random branching tree, namely distributions of first-born and last-born age, and the distribution of order statistics of productive ages, are explored. The average size of the connected components in the branching tree is discussed.

Key words: birth-death branching tree, branching process, connected components, degree distribution, random graph

中图分类号: