分支过程

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

相关

  • 牙病牙病是指先天性或后天性的任何牙齿疾病,是人类最常见的疾病之一。
  • 生物膜生物膜(英语:Biological membrane)是对生物体内所有膜结构的统称。它是一层封闭的、有分隔作用的膜,在生物体中担任选择透过性屏障。细胞膜是生物膜的一种,通常由磷脂双分子层组
  • X染色体连锁精神发育迟滞X染色体连锁精神发育迟滞(X-Linked mental retardation),是指与X染色体相关的智能障碍。不像其他类型的智能障碍,X染色体连锁精神发育迟滞的遗传学研究已经相当完备。血脂异常:
  • 急性辐射综合症急性辐射综合症,也被称为辐射中毒或辐射病(英文缩写ARS),是一种患者在24小时内暴露于大剂量的游离辐射下导致的症候群,症状可持续多达数个月。 本术语意指急性医疗问题,而不是产生
  • 循环系统疾病心血管疾病(英语:cardiovascular disease,簡稱CVD)指的是关于心脏或血管的疾病,又称为循环系统疾病、循环系统疾病。常见的心血管疾病包括冠状动脉症候群、中风、高血压性心脏病(
  • 脓肿脓疡(拉丁语:abscessus; 德语:Abszess; 法语:Abcès; 英语:Abscess)又称作脓疮、脓肿。指的是在身体组织中蓄积的脓。接近体表的脓疡会有红、肿、热、痛等症状,触诊病灶时感觉其内
  • 黑土黑钙土(英语:Chernozem),名字源于俄罗斯语,意指“黑色的土”,又称“黑土”。由于含有大量的磷酸、腐植质、磷、氨、镁、还有钙等矿物质,黑钙土在农业上是属于一种上好的土质,农产量
  • 碳-14碳14(¹⁴C)或放射性碳是碳元素的一种具放射性的同位素,于1940年2月27日由加州大学伯克利分校放射性实验室(现劳伦斯伯克利国家实验室)的马丁·卡门和萨姆·鲁本首先发现。它透过
  • 有爪动物门有爪动物(学名:Onychophora)是蜕皮动物(Ecdysozoa)中的一门,经常被简称为有腿的虫,种类极少,包括少数化石种类在内,共约90种。有爪动物门的动物极有可能和节肢动物(Arthropoda)和缓步动
  • 韦珀斯特县韦伯斯特县(Webster County, Georgia)是美国乔治亚州西南部的一个县。面积543平方公里。根据美国2000年人口普查,共有人口2,390人。县治普雷斯顿 (Preston)。成立于1853年12月1