首页 >
分支过程
✍ dations ◷ 2025-11-18 22:53:05 #分支过程
在概率论中,分支过程(英语:Branching Process)属于随机过程的一类,由一系列随机变量组成。分支过程的最初目的是建立一个数学模型,研究第n代个体产生随机个后代时的个体数模型。最简单的情况是每个个体产生的后代数目遵循相同的随机分布。分支过程最常见的表述是Galton–Watson过程(英语:Galton–Watson process)。记Zn为第n代的状态,随机变量Xn,i表示第n代中第i个个体产生的直系后代数。对一切n ∈{ 0, 1, 2, ...},Xn,i是独立同分布的。于是可得递推关系式其中Z0 = 1。另外,分支过程也可表述为随机游走。记Si为第i代的状态,随机变量Xi对一切i都是独立同分布的,则递推关系式为其中S0 = 1。要想从直观上理解上式,可以设想一次随机游走的目的是访问到所有节点。令Si为第i期已发现但未访问的节点数,Xi为第i个节点得到访问时已发现的节点数。于是在每一期中,已发现但未访问的节点数等于上一期已发现但未访问的节点数加上访问新节点时发现的节点数,再减掉刚访问的节点。当所有节点都访问过时,整个过程停止。
相关
- 氯霉素氯霉素(Chloramphenicol)是一种抗生素,可用于治疗许多细菌感染症状,包括脑膜炎、瘟疫、霍乱和伤寒等。只有在不能使用其他较安全的抗生素时,才会建议用氯霉素。治疗期间,建议每两
- 烟灰缸烟灰缸,是一个盛载烟灰、烟头的器皿,形状似一个开口碗、有盖的盒、邮箱,或者垃圾桶等。烟灰缸用料为耐燃物料,包括石、瓦、金属等。礼品公司不少利用烟灰缸表面作广告宣传。在禁
- 记数系统记数系统,或称记数法或数制(numeral system、system of numeration),是使用一组数字符号来表示数的体系。一个理想的记数系统能够:记数系统可以按照以下方式分类:在木头、骨头或石
- 扬·涅齐斯瓦夫·博杜安·德·库尔特奈博杜恩·德·库尔德内(Jan Niecisław Baudouin de Courtenay,1845年3月13日-1929年11月3日),波兰语言学家,建立音位学说,是现代音位学的先驱者。出生于波兰拉杰明,1866年毕业于华沙
- 水玉簪科见内文水玉簪科(学名:Burmanniaceae)是被子植物的一个科,包括有99个草本植物物种,分属八个不同的属;中国有1属9种。这些草本植物可能是一年生或多年生植物。 在传统的生物分类学上
- 极光极光,是一种等离子体现象,主要发生在具有磁场的行星上的高纬度区域,而在地球上的极光带即是经度上距离地磁极10°至20°,纬度宽约3°至6°的区域。当磁暴发生时,在较低的纬度也会
- 康拉德·格斯纳康拉德·格斯纳(德语:Conrad Gesner,1516年3月26日-1565年12月13日),瑞士博物学家、目录学家。他的五卷本巨著《动物史》涵盖广泛,且配有精确的插图,被认为是动物学研究的起源之作。
- 联经出版联经出版事业公司,简称联经,为联合报系旗下第一家出版社,创立于1974年5月4日,定位为综合性出版社。1974年5月4日,联合报系成立联经出版。1987年,联经出版董事长王惕吾,总经理刘国瑞
- 梁赞州梁赞州(俄语:Рязанская область,罗马化:Ryazanskaya oblast)是俄罗斯联邦主体之一,属中央联邦管区。面积39,600平方公里,人口1,227,910(2002年)。首府梁赞,在俄罗斯首
- 西冢泰美西冢泰美(日语:西塚 泰美/にしづか やすとみ Nishizuka Yasutomi,1932年7月12日-2004年11月4日 ),FRS,日本医学家、生化学家,曾任神户大学校长及荣誉教授等。日本学士院会员。文化勋
