分支过程

✍ dations ◷ 2025-11-29 12:45:25 #分支过程

在概率论中，分支过程（英语：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个节点得到访问时已发现的节点数。于是在每一期中，已发现但未访问的节点数等于上一期已发现但未访问的节点数加上访问新节点时发现的节点数，再减掉刚访问的节点。当所有节点都访问过时，整个过程停止。

相关

生物圈生物系统层级关系：生物圈 > 生态系统 > 群落 > 种群 > 个体生物圈（Biosphere）是指地球上所有生态系的统合整体，是地球的一个外层圈，其范围为海平面上下垂直10公里。它包括地球上
肾素-血管紧张素系统肾素-血管紧张素系统（英语：renin-angiotensin system，简称为RAS）或肾素-血管紧张素-醛固酮系统（renin-angiotensin-aldosterone system, RAAS）是一个激素系统。当大量失血或血压下
生殖器官生殖器官是指在复杂生物体上任何与有性繁殖及组成生殖系统有关的组织（严格意义上，不一定都属于器官）。另外有相关的性器官一词，广义地说是指会带来性快感的器官。生殖腺是指产生
血液检验项目正常参考值范围#血液学血液检验项目正常参考值范围（英语：Reference ranges for blood tests），指的是医疗保健专家从血液样品中选取的一组用来描述医疗检验结果的正常参考值。血液检验的测量值在临床中
斯普利特斯普利特（克罗地亚语：Split），是一座位于地中海畔、亚得里亚海东岸的克罗地亚南部港市。市内人口约有18万（2001年调查），是达尔马提亚地区最大都市，也是克罗地亚第二大城。同时，斯普利
易位染色体易位（英语：Chromosome translocation，或译染色体对调）是一种染色体异常现象，指非同源染色体的片段重新排列组合。主要可分为两种类型：另一方面，也可分为：
托马斯·库恩托马斯·塞缪尔·库恩（英语：Thomas Samuel Kuhn，1922年7月18日－1996年6月17日），美国物理学家、科学史学家和科学哲学家，代表作为《哥白尼革命》和《科学革命的结构》。其最有名的著
水经注《水经注》是古代中国地理名著，共四十卷。作者是北魏晚期的郦道元。《水经注》因注《水经》而得名，《水经》一书约一万余字，《唐六典·注》说其“引天下之水，百三十七”。《水经
高更欧仁·亨利·保罗·高更（Eugène Henri Paul Gauguin，法语发音：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans U
斯诺登山斯诺登山（英语：Snowdon；威尔士语：Yr Wyddfa，国际音标：/.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Co