分支过程

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

相关

  • 拟寄生物拟寄生物(Parasitoid)也称类寄生生物或捕食寄生生物,是指幼虫期寄生宿主体内,后期将宿主杀死,成虫营自由生活的生物,成虫多半会利用产卵管将卵注入至宿主体内。“拟寄生”是一种介
  • 中岛宏中岛宏(日语:中嶋 宏/なかじま ひろし Nakajima Hiroshi,1928年5月16日-2013年1月26日)是前任世界卫生组织(WHO)总干事。日本千叶县出生,东京医科大学毕业。
  • 红蟳锯缘青蟹(学名:Scylla serrata),也叫蝤蛑、蝤蝥、青蟹、黄甲蟹,是梭子蟹科青蟹属的动物。在福州和台湾,雄性、未受精的雌性、受精后的雌性锯缘青蟹又分别称为“菜蟳”、“处女蟳”
  • 抗药性金黄色葡萄球菌耐甲氧西林金黄色葡萄球菌(Methicillin-resistant Staphylococcus aureus)或多重抗药金黄色葡萄球菌(Multiple-resistant Staphylococcus aureus)是金黄色葡萄球菌的一独特菌株,
  • 有丝分裂有丝分裂(英语:mitosis)是真核细胞将其细胞核中染色体分配到两个子核之中的过程。细胞核分裂后通常伴随着细胞质分裂(英语:cytokinesis),将细胞质、细胞器与细胞膜等细胞结构均等分
  • 日本十进分类法日本十进分类法(にほんじっしんぶんるいほう、NDC),是日本参考杜威十进制图书分类法,所发展适用于日本国情的图书分类法。最初的版本为1928年发表的“和洋图书共用十进分类法案
  • 乙酰半胱氨酸乙酰半胱氨酸(Acetylcysteine),又称为N-乙酰半胱氨酸(N-acetylcysteine)或N-乙酰-L-半胱氨酸(N-acetyl-L-cysteine),常简称做NAC。本品可用于治疗对乙酰氨基酚(普拿疼)中毒,且可用于解
  • 造山运动造山运动(Orogeny)是指地壳结构因为板块运动产生剧烈变化,属地壳变动的一种。这种作用会产生岩石高度变形的带状区域,称为造山带(Orogens或Orogenic belts)。“Orogeny”来自希腊
  • S波S波(S-wave,secondary wave)是二种体波(体波的命名是因为此波穿越地球内部,相对于体波的是面波)中之一。它是因地震而产生的,被地震仪记录下来。命名为S波(二次波,secondary wave)是因
  • 自然环境自然环境指地球或一些区域上一切生命和非生命的事物以自然的状态呈现。这是一个环境涵盖了所有生物之间的相互作用。 自然环境可分为几个主要组成部分:自然环境是对比建成环