首页 >
分支过程
✍ dations ◷ 2025-04-03 17:29: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个节点得到访问时已发现的节点数。于是在每一期中,已发现但未访问的节点数等于上一期已发现但未访问的节点数加上访问新节点时发现的节点数,再减掉刚访问的节点。当所有节点都访问过时,整个过程停止。
相关
- 细菌形态分类细菌可以按照由光学显微镜观察到的形态和聚集方式分类。细菌的结构简单,几乎所有细菌按照上述标准都可以被归入球菌、杆菌与螺旋菌或弧菌之列。其中,杆菌最为常见,球菌次之。细
- 冠状动脉疾病冠状动脉疾病(英语:coronary artery disease, CAD)又称为缺血性心脏病或简称冠心病(英语:ischemic heart disease, IHD)、冠状动脉粥状硬化心脏病、冠状动脉粥状硬化心血管疾病(英
- 三尖瓣三尖瓣,又称右房室瓣,是在哺乳动物心脏的右后侧,在右心房和右心室之间的瓣膜。其作用是阻止血液回流至右心房。
- 临床死亡临床死亡是一个医学术语,指心跳、呼吸停止。心跳停止的5至8分钟,又可称临床死亡期,人体仍可复苏。之后,人体进入生物学死亡期,人体无法被复苏。
- 迪乔治综合征迪乔治综合征(DiGeorge syndrome;22q11.2缺失综合征/22q11.2 deletion syndrome)是一种遗传疾病,会导致鼻及鼻梁基部宽大、人中短、上唇薄、耳廓异常、颚裂、心脏容易出现多重异
- 多发性硬化多发性硬化症(Multiple sclerosis,MS)是一种脱髓鞘性神经病变(英语:demyelinating disease),患者脑或脊髓中的神经细胞表面的绝缘物质(即髓鞘)受到破坏,神经系统的信号转导受损,导致一
- 克里语克里语(英文:Cree language,平原克里语:Nēhiyawēwin / ᓀᐦᐃᔭᐍᐏᐣ)是一系列联系密切的阿尔冈昆语族方言连续体。主要使用在加拿大北部,使用人数约117,000人,是加拿大使用人数
- 牙齿发育牙齿发育或称牙生成(英语:odontogenesis),是胚胎细胞发育、生长成为牙齿,最后长于口腔内的复杂过程。虽然许多物种都有牙齿构造,但它们的牙齿发育普遍和人类相同。人类牙齿必须经
- 医女医女是朝鲜王朝职业,负责医治宫廷女性。因为朝鲜王朝受程朱理学影响,故要严设男女之防。宫廷女性生病时,多由医女诊断,再由医官处方,因为医官不能亲自诊断女性。于太宗六年(1406年
- 正规军正规军(英语:regular army),是国家(或政治集团)按照统一的体制编制、武器装备、制度和纪律、服装和标志等原则实施组织、管理、教育、训练、补充和供给的军队。世界上第一支正规军