分支过程

✍ dations ◷ 2025-11-27 22:58:21 #分支过程
在概率论中,分支过程(英语: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个节点得到访问时已发现的节点数。于是在每一期中,已发现但未访问的节点数等于上一期已发现但未访问的节点数加上访问新节点时发现的节点数,再减掉刚访问的节点。当所有节点都访问过时,整个过程停止。

相关

  • V03A·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码V03(其它各种治疗用药品)是解剖学治疗学及化学分类系统的一个药物分组,这是由世界卫生组织药物统计方法整合中心(The WHO
  • 无氧呼吸呼吸作用,又称为细胞呼吸(Cellular respiration),是生物体细胞把有机物氧化分解并转化能量的化学过程,也称为释放作用。无论是否自养,细胞内完成生命活动所需的能量,都是来自呼吸作
  • 联合国开发计划署联合国开发计划署(法语:Le Programme des Nations unies pour le développement ; 英语:The United Nations Development Programme,缩写为 PNUD ; UNDP)是世界上最大的负责进
  • 晚幼粒细胞晚幼粒细胞(英语:Metamyelocyte)是正在进行粒细胞生成(英语:granulopoiesis)的细胞,由中幼粒细胞(英语:myelocyte)发育而来,并将发育成杆状核粒细胞。中性粒细胞、嗜碱性粒细胞与嗜酸性
  • 亚特兰大亚特兰大(英语:Atlanta)是美国佐治亚州首府及最大城市,也是富尔顿县的县政府驻地。人口456,002人(2014年),而正在快速发展的亚特兰大都会区拥有人口5,884,736人,是美国第9大都市区。
  • 蛛网膜下腔出血蛛网膜下腔出血(英文:Subarachnoid hemorrhage, SAH),是蛛网膜下腔中出血的现象 -蛛网膜和脑软膜之间的空间。最常见的表现为突发剧烈头痛,呕吐,发烧,神智不清或癫痫。颈部僵硬和剧
  • 海王星0.290 (bond) 0.41 (海王星是太阳系八大行星中距离太阳最远的,体积是太阳系第四大,但质量排名是第三。海王星的质量大约是地球的17倍,而性质极为类似的天王星密度较低,质量大约
  • 弓部,为汉字索引里为部首之一,康熙字典214个部首中的第五十七个(三划的则为第二十八个)。就繁体和简体中文中,弓部归于三划部首。弓部通常是从下、左方均可为部字,且无其他部首可
  • 凵部,就汉字索引来说,是为部首之一,康熙字典214个部首中的第十七个(两划的则为第十一个)。凵部归于二划部首,通常是从下方为部字,且无其他部首可用者将部首归为凵部。同“坎”字。1
  • 哥特兰哥特兰岛(瑞典语:Gotland)位于瑞典,也是瑞典及波罗的海最大的岛屿,面积为3,145.45平方公里,占瑞典国土的不足1%。据2004年资料显示,岛上有居民5.76万,其中约2.26万居住在主要城市维