分支过程

✍ dations ◷ 2025-11-25 11:13:41 #分支过程

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

相关

弱电解质电解质（英语：electrolyte）是指在水溶液或熔融状态可以产生自由离子而导电的化合物。通常指在溶液中导电的物质，而固态可导电的物质不算电解质。这包括大多数可溶性盐、酸和碱。
绦虫见内文绦虫纲（学名：Cestoda）是一个寄生性扁形动物门的一个纲。人们常说的绦虫其实是多个物种的泛称。所有绦虫纲的物种都是寄生虫，其生活史可能各有不同，但这些物种的成虫寄生于
史慕扬雷蒙·梅里儿·思木里安（英语：Raymond Smullyan，1919年5月25日－2017年2月6日）出生于纽约皇后区的远洛克威，2017年2月6日逝世于纽约市，是一位美国数学家，逻辑学家，哲学家，魔术师和钢琴
淋巴器官淋巴结（lymph node）是淋巴系统的一部分（以往亦称做淋巴腺，但其并没有分泌物质的功能，故称为“腺”并不对），作用类似过滤器，内部蜂窝状的结构聚集了淋巴球，能够将病毒与细菌摧毁，当身体
应用心理学异常心理学行为遗传学生物心理学心理药物学认知心理学比较心理学跨文化心理学文化心理学差异心理学（英语：Differential psychology）发展心理学演化心理学实验心理学
土木土木工程（civil engineering），在中国大陆原先翻译为“公民建”（公用与民用建筑），是指一切和土、木有关的基础建设的计划、建造和维修。现时一般的土木工作项目包括：能源、水利及交
平原平原（英语：plain）是海拔较低的平坦的广大地区，海拔多在0—500米，一般都在沿海地区。海拔0—200米的叫低平原，201—500米的叫高平原。冲积平原、海蚀平原、冰碛平原、冰蚀平原、堆
美国首席大法官美国首席大法官（Chief Justice of the United States）是美国联邦政府司法部门的领袖并主管美国最高法院。首席大法官是美国最高司法官员，领导最高法院的事务并在弹劾美国总统时
易经《易经》是中国汉族最古老的文献之一，并被儒家尊为“五经”之始；一般说上古三大奇书包括《黄帝内经》、《易经》、《山海经》，但它们成书都较晚。《易经》以一套符号系统来描述
啮齿动物啮齿动物也称作啮形大目（学名：Glires），是咬食性哺乳动物的总称，包含了啮齿目和兔形目等演化支。其中啮齿目的代表动物有松鼠、河狸、鼠、豪猪等，兔形目的代表动物有家兔、野兔和鼠