分支过程

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

相关

  • 心律在一周期的心脏律动中,如果心肌的去极化从窦房结开始,则称为窦性心律(英文:sinus rhythm)。其特点是心电图(ECG)中展示方向正确的P波(英语:P wave (electrocardiography))。窦性心律是
  • 曼德勒曼德勒(缅甸语:မန္တလေး;英语:Mandalay)位于缅甸中部伊洛瓦底江畔,是曼德勒省省会、缅甸第二大城市、缅甸最后一个王朝雍笈牙王朝的都城,因背靠曼德勒山而得名。曼德勒的巴利
  • X-连锁淋巴增生症X连锁淋巴细胞增生性疾病(X-linked lymphoproliferative disease),又名邓肯病(Duncan's disease):86或珀蒂洛综合征(Purtilo syndrome),是一种淋巴增生性障碍(英语:lymphoproliferativ
  • 喂乳母乳哺育(Breastfeeding),亦称哺乳、授乳或母乳喂养,指的是女性以乳房喂食婴儿母乳的行为。婴儿有吮吸反射,因此可以吮吸乳房并吞咽母乳,专家建议在出生后一小时即可哺喂母乳,之后
  • ATP合酶三磷酸腺苷合酶或ATP合酶,三磷酸腺苷酶(ATPase)的一种,在这里并特指F类的FoF1ATP合酶(F Type FoF1 ATP Synthase)。它利用呼吸链产生的质子的电化学势能,通过改变蛋白质的结构来进
  • 食部,为汉字索引中的部首之一,康熙字典214个部首中的第一百八十四个(九划的则为第九个)。就正体中文中,食部归于九划部首,而简体中文则把偏旁简化,成三划。食部只以左方、下方为部
  • 驯养驯化(英语:Domestication)是指一种生物的成长与生殖逐渐受另一种生物利用与掌控的过程,例如人类栽培各种农作物、畜牧,以及切叶蚁驯养真菌。人类驯化动植物的目的主要包括作为食
  • 柴又称为薪,是一种燃料。一般先砍伐树木的主干或枝条,然后把它们劈成适合炉灶大小的条状木材,就是柴。柴是古人日常生活必需品、“开门七件事”“柴米油盐酱醋茶”中排首位;这里
  • 三氧化二钴三氧化二钴(Co2O3),是钴的黑色氧化物,常用于玻璃、陶磁制品的上彩,也就是知名的钴蓝色,此种特制钴蓝玻璃亦用于精细的玻璃加工业中做为滤光眼镜以去除热玻璃所发出的钠黄光,让操作
  • 波普艺术波普艺术(pop art,又译为普普艺术或通俗艺术),是一个探讨通俗文化与艺术之间关连的艺术运动。波普艺术试图推翻抽象表现艺术并转向符号,商标等具象的大众文化主题。波普艺术这个