分支过程

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

相关

  • 拟病毒拟病毒(Virusoid)也称为类病毒,它是一种环状单链RNA。它的侵染对象是植物病毒。被侵染的植物病毒被称为辅助病毒,拟病毒必须通过辅助病毒才能复制。单独的辅助病毒或拟病毒都不
  • 张纲张纲可以是下列人物:
  • 5号染色体长臂缺失症候群5号染色体长臂缺失综合征(Chromosome 5q deletion syndrome、5q综合征、5号长臂染色体单体症(monosomy)、5号染色体长臂缺失综合症)是一种后天性血液疾病,特征是人类5号染色体
  • 主题标目权威控制或规范控制,是图书馆信息学中一个整理图书馆目录(英语:Library catalog)和目录信息的方式,使同一主题使用相同、唯一的标题。这些标题贯彻整个目录库并且能与其他交叉引
  • 曲颈甑在化学实验室中,曲颈甑(retort)是一种用于蒸馏或干馏的玻璃仪器。它包括一个球状容器,以及一个开口向下的窄颈。被蒸馏的液体置于球状容器中,并在此被加热。瓶颈相当于冷凝管,使得
  • 微型国家微型国家(Microstate)的概念在国际上并无严格定义,一般是指领土面积排在世界末游,海域管辖范围不大的国家,其中一些由于领土问题而未被广泛承认。一般来说微型国家因为其国土狭小
  • β折叠β折叠(β-sheet),又称β片层结构(β-pleated sheet),是蛋白质的一种二级结构。在β折叠中,两条以上氨基酸链(肽链),或同一条肽链之间的不同部分形成平行或反平行排列,成为“股”。肽平
  • 活机器活机器(Living Machines)又称活的机器、生活机器或生命机器,它是一种废水处理的设计形式,以模仿湿地的清洁功能。他们是密集的生物修复系统,也可以产生有益的副产物,如甲烷煤气,食
  • 施莱县施莱县(Schley County, Georgia)是美国乔治亚州西部的一个县。面积435平方公里。根据美国2000年人口普查,共有人口3,766人。县治艾拉维 (Ellaville)。成立于1857年12月22日。县
  • 补贴补贴在经济上指由政府提供金钱,以降低生产者及消费者所面对的价格,获得补贴的通常是与公众利益有关的产品,例如农产品。对反对者来说,补贴会被认为是商业上的福利。补贴可视作税