分支过程

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

相关

  • 膜增生性肾小球肾炎膜增生性肾小球肾炎(Membranoproliferative glomerulonephritis,MPGN),也被称为系膜毛细管性肾小球肾炎(mesangiocapillary glomerulonephritis), 是一种类型的肾小球肾炎引起的肾
  • 帕金森病帕金森病(Parkinson's disease,简称PD)是一种影响中枢神经系统的慢性神经退化疾病,主要影响运动神经系统。它的症状通常随时间缓慢出现,早期最明显的症状为颤抖、肢体僵硬、运动
  • 蚱蜢效应蚱蜢效应(grasshopper effect)是指污染物透过挥发或是风力的影响,不断的释放至大气中,然后再借由沉降作用(例如降雨)回到陆地上,并随季节变化一直在反复进行着。持久性有机污染物(pe
  • 脱发脱发,又称为脱发、掉发,指的是毛发从头部或是身体上掉落,一般来说至少会包含头发的脱落,其严重程度可以从一个小范围,乃至全身受影响。一般来说不会伴随发炎或出现疤痕。正常人的
  • 尤比克语尤比克语(Ubykh)是西北高加索语支的一个语言,直到1990年代早期为止,一直都为尤比克族人使用。尤比克这个词来自.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL
  • 建模建模可以指:
  • N02A·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码N02(镇痛药)是解剖学治疗学及化学分类系统的一个药物分组,这是由世界卫生组织药物统计方法整合中心(The WHO Collaboratin
  • 批发价批发(英文对应词:Wholesale)是商品供应链中在生产者(包含初级生产与工业生产)与零售者之间从事销售的行为或行业,为贸易专业分工之下的产物。与零售最大的不同在于商品。为从事批
  • 置换反应置换反应又称单置换反应,是指一种元素或化合物的离子根与一种离子化合物发生的反应,狭义氧化还原反应是置换反应的一种,且必为广义的氧化还原反应。在反应中,关键在于还原性或氧
  • 格威内特县格威内特县(Gwinnett County, Georgia)是美国乔治亚州北部的一个县。面积1,131方公里。根据美国2000年人口普查,共有人口588,448人,2006年人口为757,104人,是全州第二多。县治位