分支过程

✍ dations ◷ 2025-04-03 10:56:16 #分支过程
在概率论中,分支过程(英语: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个节点得到访问时已发现的节点数。于是在每一期中,已发现但未访问的节点数等于上一期已发现但未访问的节点数加上访问新节点时发现的节点数,再减掉刚访问的节点。当所有节点都访问过时,整个过程停止。

相关

  • 全球饥饿指数全球饥饿指数(GHI)是一个多层面的统计工具,用于描述国家的饥饿状况。可利用GHI评估全球对抗饥饿方面的进步和失败。GHI每年更新一次。该指数由国际粮食政策研究所(IFPRI)采纳和进
  • 强直性脊柱炎强直性脊柱炎(拉丁文:spondylitis ankylosans,其中spondylitis原为希腊文脊柱炎之意,ankylosans原系希腊文强直之意),又称僵直性脊椎炎,在欧陆亦称此病为白赫铁列夫症(Morbus Bechte
  • 利宾纳利宾纳(Ribena) 是一种源自英国的饮品,由布里斯托大学科学家Vernon Charley于1933年首次调制,当时是为了研发一种用水果制造的糖浆,选用了在英国容易大量种植的黑加仑子作为原料
  • 二氧化硅无色无定形固体(玻璃体)2.533 g/cm3(β-石英,600 ℃时)2.265 g/cm3(鳞石英)2.334 g/cm3(方石英)2.196 g/cm3(玻璃体)867 ℃(β-石英转化为鳞石英)1470 ℃(鳞石英转化为方石英)1722 ℃(方石英
  • 法拉语法拉语(Fala)是罗曼语族的一门语言,通常被认为是葡萄牙-加利西亚语的下属语言之一。法拉语在西班牙埃斯特雷马杜拉靠近葡萄牙国界的部分地区使用,使用人口约有10,500人。2015年,
  • 世界土壤大会世界土壤大会(World Congress of Soil Science)是每四年举行1次(虽然在二次世界大战的打断下)的土壤科学国际联盟(IUSS)。该大会是只开放给社会成员。与会成员的人数稳步增加,大约
  • 维伦多夫的维纳斯维伦多尔夫的维纳斯(Venus of Willendorf),一座11.1厘米(4又3/8英寸)高的女性小雕塑,1908年出土于考古学家约瑟夫·松鲍蒂(英语:Josef Szombathy)在奥地利的维伦多尔夫村(Willendorf)附
  • 种子蕨种子蕨(学名:Pteridospermatophyta)是一类已灭绝的古代裸子植物,始见于晚泥盆纪,石炭纪、二叠纪、三叠纪时极为兴盛,到侏罗纪逐渐衰退,于白垩纪末期灭绝。种子蕨的种株不大,多数为倚
  • 电磁炉电磁炉是一种使用电力的烹调工具,属于暗火煮食炉具。使用时炉身不会大量发热,是利用电磁感应加热(induction heating)使煮食器皿发热,炉身相对较低温和安全(炉身灼伤人的机会较低)
  • 社稷社稷是中国古代君主的祭坛。“社”指社神,土地之神。“稷”指谷类“粟”,即小米,亦指“稷神”,即谷物之神。中国古代国君都祭社稷,祈求风调雨顺、五谷丰收;后来就用“社稷”代指“