分支过程

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

相关

  • 斯洛伐克面积以下资讯是以2015年估计国家领袖国内生产总值(购买力平价) 以下资讯是以2016年估计国内生产总值(国际汇率) 以下资讯是以2016年估计人类发展指数 以下资讯是以2018年估计斯
  • 以巴冲突进行中持续中的冲突以色列-巴勒斯坦冲突是持续中的冲突,为阿以冲突及中东战争的一部分。巴以冲突不能够简单地概括为所有以色列犹太人与所有巴勒斯坦阿拉伯人之间的双边冲突
  • 电灯电灯或称电火,是人造光源之一,是种将电能转化为光能的设备,用于指示或者照明。其中,用电流把常常以钨制成的灯丝加热到白炽状态后用来发光的灯叫白炽灯。灯泡内填充了卤素和惰性
  • 创世纪《创世记》(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Taam
  • 安卡拉安卡拉(土耳其语:Ankara),是土耳其共和国的首都,位于小亚细亚安那托利亚高原的中北部,人口500万,也是土耳其全国仅次于伊斯坦布尔的第二大城市。安卡拉及其邻近地带的历史可以追溯
  • 欧盟危险性符号危险性符号(Hazard symbols)是用来标识危险的物质、地点或物品,包括电流、毒物与放射性。危险性符号通常由法律规定并由标准化组织执行。括号内为该符号的Unicode编码。有毒(“
  • 阿尔弗雷德·魏格纳阿尔弗雷德·魏格纳(德语:Alfred Lothar Wegener,1880年11月1日-1930年11月2日)是一位德国地质学家、气象学家和天文学家。阿尔弗雷德·魏格纳是大陆漂移说创立者,该学说认为远古
  • 甲基丙二酸单酰辅酶A变位酶2XIJ, 2XIQ, 3BIC· cobalamin binding · metal ion binding· post-embryonic development · short-chain fatty acid catabolic process · cellular lipid metaboli
  • 莱昂哈特·福克斯莱昂哈特·福克斯(英语:Leonhart Fuchs),(1501年-1566年),文艺复兴时期欧洲的医生、植物学家。他为蒂宾根大学医学系的教授。于1542年出版了一本有影响的关于药用植物学的论著,书中有
  • 引发酶引发酶(英语:primase,或译为引子酶,引物酶)是指在DNA复制的起始阶段合成单链RNA引物的RNA聚合酶,引物合成后,DNA聚合酶会沿着引物继续合成单链DNA(延伸),此后RNA引物片段会被外切酶5'