分支过程

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

相关

  • 肉毒杆菌素肉毒杆菌毒素(英文:BTX, Botulinum Toxin),也被称为肉毒毒素或肉毒杆菌素,是由肉毒杆菌于厌氧条件下生长时所产生的一类嗜神经性外毒素。肉毒杆菌毒素共有A、B、Cα、Cβ、D、E、
  • 健康城市健康城市在1981年开始由世界卫生组织开始推动,由世界卫生组织所显示的资料指出,超过百万人口的城市有112个,最迟至2025年,全世界逾60%人口会居住在城市中。 工业化社会所带来的
  • 采集渔猎狩猎采集者是指生活在大部分或所有的食物都是通过觅食(采集野生植物和追捕野生动物)的社会或群体中的人。狩猎采集社会与农业社会形成对比,后者主要依靠驯化物种来生活。狩猎和
  • 扁桃扁桃(Prunus dulcis),是梅亚科李属的植物。这种植物原产于波斯,唐朝的《酉阳杂俎》、《岭表录异》对“偏桃木”有所记载。不同于同属李属的李子、樱桃等水果,扁桃主要用作食用的
  • 乙状结肠乙状结肠是结肠终末部分,通常位于盆腔中,上在左髂嵴平面与降结肠相连,下在第三骶椎平面与直肠相接,长约40~50cm,因呈“乙”状弯曲而得名。
  • 幂集数学上,给定集合 S {\displaystyle S} ,其幂集 P
  • 鲨烯鲨烯(Squalene),又称角鲨烯,是一种开链三萜类化合物。因最初从鲨鱼肝油中提取得到,故得名鲨烯。随后发现鲨鱼卵油及其他鱼中也含有它,现在发现它的分布比预想的要广泛许多,真菌及人
  • 氨基葡萄糖氨基葡萄糖(C6H13NO5)又称葡萄糖胺、葡糖胺或氨基葡糖,是葡萄糖的一个羟基被氨基取代后的化合物。氨基葡萄糖是蛋白质或脂类糖基化反应中的重要前体。氨基葡萄糖衍生物N-乙酰氨
  • 互相作用药物相互作用(英语:Drug Interaction)是指在同时服用时,药物的活跃性、有效性受到另一种物质(通常是另一种药物)的影响。这种影响既可以产生协同效应(药效增强),也可以产生拮抗作用(药
  • 莫尔比昂省莫尔比昂省(法语:Morbihan,法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentiu