分支过程

✍ dations ◷ 2025-11-24 16:47: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个节点得到访问时已发现的节点数。于是在每一期中，已发现但未访问的节点数等于上一期已发现但未访问的节点数加上访问新节点时发现的节点数，再减掉刚访问的节点。当所有节点都访问过时，整个过程停止。

相关

心血管检查心血管检查是有关心血管的身体检查，可能包括心前区检查（英语：precordial examination）及周边血管检查（英语：peripheral vascular examination）。有些部分的检查可能在坐姿比较容易
陶片放逐制陶片放逐制（希腊文：ὄστρακον；英文：Ostracism），又译陶片流放制、陶片放逐法、陶片流放法或贝壳流放法等，是古代雅典城邦的一项政治制度，由雅典政治家克里斯提尼于前510年创立
西班牙流行性感冒1918年流感大流行（英语：1918 flu pandemic）是于1918年1月至1920年12月间爆发的全球性甲型H1N1流感疫情，此次疫情造成全世界5亿人感染，1.7千万至5千万死亡，传播范围达到太平洋群岛
公司破产破产（英语：Bankruptcy），是一种宣告债务人无力偿付债务及其后的一系列还款予债权人过程的法律程序。在法律用语上，破产与倒产不同，前者专指将事业结束，将债务人的全部财产变卖并分配
老人病老人病，指的是身体老化以后，所病发的症状，在生物学及医学上，老化是生命随时间而恶化的现象。一般而言，人类大约在60－65岁，便会到了老年，身体机能便会渐渐衰老。
种族隔离种族隔离（英文：Racial segregation），指在日常生活中，按照不同种族将人群分割开来，使得各种族不能同时使用公共空间或者服务。种族隔离可能是法律规定的，也可能是无法律规定但事实存
约翰·杰勒德约翰·杰勒德（英语：John Gerard），（1545年－1612年），文艺复兴时期的英国医生，他具有广泛草木知识。他关于草本植物的著作于1597年得到出版，此书成为了该领域的一部经典著作。在当时的欧
后结构主义后结构主义是指跟随在结构主义觉醒之后出现的一套思想，它试图去了解这个分割成数个体系的世界。后结构主义者与它的结构主义前辈最明显不同的地方在于，他们抛弃了结构主义的简
印度准军事部队印度准军事部队 (Paramilitary forces of India)指印度的准军事部队，它由阿萨姆步枪队（英语：Assam Rifles）、特别边防部队、中央武装警察部队（英语：Central Armed Police Forces）三
欧拉乔治·安德鲁·欧拉（英语：George Andrew Olah、匈牙利语：Oláh György，1927年5月22日－2017年3月8日），出生于布达佩斯，美籍匈牙利化学家。他在超强酸稳定碳正离子的研究中有杰出贡献