分支过程

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

相关

  • 地球科学地球科学是指一切研究地球的科学,是行星科学的专门分支。各学科通常会以物理、地理、地质、气象、数学、化学、生物的角度研究地球。它和人类的生活息息相关,人们手上所戴的黄
  • 植物相植物相(拉丁文:Flora,源自罗马神话里的花之女神)又译植物群或植物区系,指某一地区某一时段的特定植物种群。Flora另一个意思是植物志,是对一个植物区系的纪录和描述。植物相的原字
  • 希腊重装步兵希腊重装步兵(希腊语:ὁπλίται,hoplitai),是古希腊城邦的公民士兵,他们主要使用长枪并以密集方阵作战,其字源古希腊语ὁπλίται,是从.mw-parser-output .Polytonic{font-
  • 国立台湾大学医学院国立台湾大学医学院,简称台大医学院,为国立台湾大学学院之一。是台湾最早成立的医学院校,成立于1897年。院区位于台北市中正区中山南路与仁爱路交叉口,建筑有日治时期的二号馆(今
  • 法兰克-普罗旺斯语法兰克-普罗旺斯语(意大利语: francoprovenzale;法语: Francoprovençal;英语:Franco-Provençal)又称阿皮坦语(英语、法语、法兰克-普罗旺斯语:Arpitan;意大利语:arpitano),是印欧语系罗
  • 詹姆斯·克罗宁詹姆斯·克罗宁(英语:James Cronin,1931年9月29日-2016年8月25日),美国物理学家。生于芝加哥,1980年,因为发现中性K介子衰变时存在对称破坏,与瓦尔·菲奇共同荣获诺贝尔物理学奖。190
  • 丹·麦克肯泽 (地球物理学家)丹·麦克肯泽,CH,FRS(英语:Dan McKenzie,1942年2月21日-),英国地球物理学家,剑桥大学地球科学系教授。丹·麦克肯泽出生在切尔滕纳姆,是耳鼻喉外科医生的儿子。他就读威斯敏斯特下级学
  • 腺苷高半胱氨酸酶腺苷高半胱氨酸酶(英语:Adenosylhomocysteinase)是一个将S-腺苷高半胱氨酸转变为高半胱氨酸与腺苷的酶。医学导航:遗传代谢缺陷代谢、k,c/g/r/p/y/i,f/h/s/l/o/e,a/u,n,mk,cgrp/
  • 贫血症贫血(英语:anemia, anaemia,拉丁语:anæmia)通常定义为血液中红血球或血红素总数量下降的情形;也可以被定义为血液携带氧气能力下降的情况。当贫血慢性发作时,其症状往往不明显,可能
  • 公有制公有制,一种相对于私有制的经济制度。在这种制度下生产资料所有制消失,生产资料不进行排他性占有。在生产资料所有权消失的情况下对生产资料使用权的占有成了一种特殊的现象。