分支过程

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

相关

  • 癫痫癫痫症(英语:Epilepsy),是一种神经性疾患(英语:Neurological disorders),特征为反复地癫痫发作,即为重复发作或长或短的严重抽搐症状,可能会造成物理性伤害,甚至骨折。癫痫症的定义是,患
  • 单糖单糖(monosaccharides (源自希腊语 monos: single, sacchar: sugar), 亦称:simple sugars)是碳水化合物的一种,其结构在众多糖分子中是最简单的。味道甜美,能溶于水和会结晶。单
  • 血浆铜蓝蛋白1KCW, 2J5W, 4EJX, 4ENZ· copper ion binding· cellular iron ion homeostasis血浆铜蓝蛋白(英语:Ceruloplasmin)由肝脏细胞制造,重约151千道尔顿(kDa),包含六个铜离子。在血液
  • 列夫·舍斯托夫列夫·舍斯托夫 (英语:Lev Isaakovich Shestov, 俄语:Лев Исаа́кович Шесто́в, 1866年2月12日-1938年11月19日), 出生叫Yeguda Leib Shvartsman (俄语:Ие
  • 扩散/转移远端转移(英语:Metastasis)也称作恶性转移,是指肿瘤细胞从原始发生的部位借由侵入循环系统,转移到身体其他部位继续生长的过程。通常良性肿瘤不会产生远端转移,而发生转移的病患预
  • World Organisation for Animal Health世界动物卫生组织(法语:Organisation mondiale de la santé animale,缩写来自旧名-“国际兽疫局”,法语:Office international des épizooties, OIE),是1924年成立的一个国际组织
  • Radiolaria放射虫门(学名:Radiozoa)又名放线虫,为海中浮游生物,有如球形对称,带有硅壳,壳上有美丽的花纹。身体内有膜质中央囊,囊面穿有许多小孔,将身体分为内外两部分,外部被胶状物质,多有液泡,内
  • 有根树系统发生树(英语:phylogenetic tree)又称演化树或进化树(evolutionary tree),是表明被认为具有共同祖先的各物种间演化关系的树状图。是一种亲缘分支分类方法(cladogram)。在图中,每
  • 柴达木盆地柴达木盆地(藏语:.mw-parser-output .uchen{font-family:"Qomolangma-Dunhuang","Qomolangma-Uchen Sarchen","Qomolangma-Uchen Sarchung","Qomolangma-Uchen Suring","Qomol
  • 俄罗斯沙皇沙皇(俄语:царь)是部分斯拉夫君主采用的头衔,此字源于罗马时期的拉丁语称号“凯撒”,在中世纪时被视为与“皇帝”一词拥有类同的地位,即与罗马皇帝一样,受他国皇帝或宗教领袖(如