首页 >
分支过程
✍ dations ◷ 2025-06-07 04:37: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个节点得到访问时已发现的节点数。于是在每一期中,已发现但未访问的节点数等于上一期已发现但未访问的节点数加上访问新节点时发现的节点数,再减掉刚访问的节点。当所有节点都访问过时,整个过程停止。
相关
- 头孢克肟头孢克肟(Cefixime)是一种口服的第三代头孢菌素抗生素,通常用于治疗淋病、扁桃腺炎和咽炎。常用剂量为400毫克。头孢克肟在美国以“Suprax”的名称发售,直到2003年,当它的专利失
- 日常生活活动日常生活活动(英语:Activities of daily living、(ADLs 或 ADL))是用于医疗照护的用语,特别用在年长者的照顾上。日常生活活动是指在日常生活普遍会进行的活动,包含表现自我照顾(
- 性特征第二性征是指动物在性趋于成熟时身体上出现的变化。男性的睾丸酮直接导致阴茎的成长。睾丸酮亦使肌肉的大小和质量增加,喉结变大,声音变得沙哑低沉。骨架变得宽大,身体脂肪量减
- 紧密连接紧密连接(Tight junction),又称闭锁小带(Zonula occludens)、封闭小带,是细胞膜共同构成一个事实上液体无法穿透的屏障的两个细胞间紧密相连的区域。它是一类只在脊椎动物中出现的
- 小意大利小意大利是一个通用名称,指意大利人聚居的地方,通常在市区。“小意大利”有很多意大利特色,商店能买到几乎所有的意大利的商品,街道上也都是意大利的餐馆。“小意大利”意思是指
- 基辅基辅(乌克兰语:Київ,转写:Kyiv .mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium
- 马西莫·达莱马马西莫·达莱马(Massimo D'Alema,1949年4月20日- ),意大利政治家,曾任总理。达莱马是首位具意大利共产党背景的意大利总理。达莱马出生在罗马。其父亲朱塞佩·莫德斯蒂是意大利共
- 人类最早进入太空人类最早进入太空计划(Man In Space Soonest,MISS)是一个美国的航天计划,目的是要把美国宇航员先于苏联送入太空。最初设想的运载火箭是索尔火箭(Thor rocket),后来改为宇宙神火箭(A
- 中央工业安全部队中央工业安全部队(英语:Central Industrial Security Force,,缩写为CISF)是印度中央武装警察部队(英语:Central Armed Police Forces)一个分支。直属于印度内务部(英语:Ministry of Ho
- 中国的100个世界第一《中国的100个世界第一》,是罗伯特·坦普尔将李约瑟所著《中国的科学与文明》总结出一百条重要的中国发明(古代),著The Genius of China(《中国的天才》)一书,经李约瑟认可,并为此