分支过程

✍ dations ◷ 2025-11-11 22:36:49 #分支过程

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

相关

希波克拉底“希波克拉底”（古希腊文：Ἱπποκράτης，前460年－前370年），为古希腊伯里克利时代之医师，约生于公元前460年，后世人普遍认为其为医学史上杰出人物之一。在其所身处之上古时代，
周质空间周质空间（periplasmic space），又称为周质（periplasm）或壁膜间隙，是革兰氏阴性菌的细胞膜与外膜（Outer membrane）之间的间隔区域。在革兰氏阴性菌中，一般指其外膜与细胞膜之间的狭窄空
尚柏朗过滤器尚柏朗过滤器，或称巴斯德-尚柏朗过滤器，是由查理斯·尚柏朗于1884年发明的陶瓷制滤水器。其原理和伯克菲尔德过滤器（英语：Berkefeld filter）类似。该过滤器由陶瓷制的内外管构成
六溴苯六溴苯是一种有机化合物，化学式为C6Br6，是苯的全部氢原子被溴取代的产物。不溶于水。六溴苯在阻燃剂的生产中有应用。
亚琛亚琛（德语：Aachen；荷兰语：Aken；法语：Aix-la-Chapelle）是位于德国北莱茵-威斯特法伦州的一个城市，靠近比利时与荷兰边境，是德国最西部的城市。亚琛以温泉（欧洲中部最热的温泉）著名，从公元
轻工业轻工业指以提供生活消费品为主的工业，通常指纺织业、或加工业这种二次性的工业。与重工业相对。国际上对轻工业尚未有一个严谨的、统一的概念。通常轻工业加工完成品都可以以
苏拉特苏拉特（古吉拉特语：સુરત），印度古吉拉特邦苏拉特县县府所在地，古吉拉特邦的重要港口城市和第二大城，也是印度第九大城，大都会区人口约有490万（2006年）。该市位于距离达布蒂河河口1
会子会子是中国南宋时的纸币，绍兴三十年（1160年）于临安首度发行。绍兴末年，南宋政府铜钱紧缺，开始以票据“会子”应付开支，先在临安地区使用，叫“东南会子”。绍兴三十年（1160年）二月，钱端
闽菜闽菜是中国八大菜系之一，根据地域分为福州菜（以福建福州闽侯县为中心）、闽西菜、泉州菜、厦门菜、漳州菜几种类型，后3种合称闽南菜。福建地处东南沿海、盛产多种海鲜，使闽人长于
联邦安全会议副主席俄罗斯联邦安全会议（俄语：Совет Безопасности Российской Федерации，缩写СБ РФ）是一个直属于俄罗斯联邦总统的组织，主要任务在于为总统