中文

Journal of Shanghai University >

2013 , Vol. 19 >Issue 2: 160 - 164

DOI: https://doi.org/10.3969/j.issn.1007-2861.2013.02.010

Mathematics.Physics and Chemistry

Average Size of Connected Components in Birth-Death Branching Tree

Expand
  • 1. College of Sciences, Shanghai University, Shanghai 200444, China; 2. Shanghai Lixin University of Commerce, Shanghai 201620, China

Received date: 2012-07-10

  Online published: 2013-04-30

Fold

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

Cite this article

FU Yun-bin1,2, TANG Yan2 . Average Size of Connected Components in Birth-Death Branching Tree[J]. Journal of Shanghai University, 2013 , 19(2) : 160 -164 . DOI: 10.3969/j.issn.1007-2861.2013.02.010

References

[1] Harris T E. The theory of branching processes [M]. Berlin: Springer-Verlag, 1963.

[2] Athreya K B, Ney P E. Branching processes [M]. Berlin: Springer-Verlag, 1972.

[3] Bellman R, Harris T. On age-dependent binary branching processes [J]. Annals of Mathematics, 1952, 55(2): 280-295.

[4] Smith W L, Wilkinson W E. On branching processes in random environments [J]. Ann Math Statist, 1969, 40(3): 814-827.

[5] Athreya K B, Karlin S. On branching processes with random environments (Ⅰ), (Ⅱ) [J]. Ann Math Statist, 1971, 42(5): 1499-1520.

[6] 胡杨利, 吴庆平, 李应求.随机环境中依赖年龄的分枝过程的爆炸问题[J]. 数学学报, 2010, 53(5): 1027-1034.

[7] 李应求, 李旭, 刘全升. 随机环境中随机游动上的随机分枝系统[J]. 中国科学: A 辑, 2007, 37(3): 341-347.

[8] 李应求, 刘全升. 随机环境中依赖年龄的分枝过程[J]. 中国科学: A 辑, 2008, 38(7): 799-818.

[9] 王汉兴. 随机环境中多物种分枝紧邻游动[J]. 科学通报, 1995, 40(7): 586-589.

[10] Wang H X, Dai Y L, Population-size-dependent branching processes in Markovian random environments [J]. Chinese Science Bulletin, 1998, 43(8): 635-638.
[11] Wang H. Extinction of P-S-D branching processes in random environments [J]. Appl Prob, 1999, 36(1): 146-154.

[12] Wang H X, Fang D. Asymptotic behaviour for P-S-D branching processes in Markovian random environments [J]. Appl Prob, 1999, 36(2): 611-619.

[13] Wang H X, Zhao F, Lu J Y. A note on asymptotic behavior of Galton-Watson branching processes in random environments [J]. Journal of Shanghai University: English Edition, 2006, 10(2): 95-99.

[14] 劳斯S M. 随机过程[M]. 何声武, 等译. 北京: 中国统计出版社, 1997: 41-43.
Options
Outlines

/

〈 〉