分支过程

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

相关

  • 毫米毫米(法语:millimètre;英式英文:millimetre,美式英文:millimeter),符号mm,是长度单位单位,台湾称为“公釐”、“公厘”或“毫米”,中国大陆称为毫米。1毫米相当于千分之一米(10-3,此即为
  • 表观因素表观遗传学(英语:epigenetics)又译为表征遗传学、拟遗传学、表遗传学、外遗传学以及后遗传学,在生物学和特定的遗传学领域,其研究的是在不改变DNA序列的前提下,通过某些机制引起可
  • 麦芽三糖麦芽三糖(Maltotriose)为一种三糖,由三个葡萄糖分子组成,并以 α-1,4 糖苷键相链接。果聚糖:菊粉 · 果聚糖β2→6甘露聚糖:低聚木糖:半乳聚糖:
  • 急性淋巴细胞白血病急性淋巴性白血病(英语:Acute lymphoblastic leukemia,ALL),是因为体内淋巴细胞不正常增生造成的血液疾病。淋巴是人体免疫系统的重要环节,由骨髓与淋巴结所制造。而急性淋巴性白
  • GABAγ-胺基丁酸(英语:γ-Aminobutyric acid,简称GABA,化学名称:4-胺基丁酸,又称胺酪酸、哌啶酸。广泛分布于动植物体内。植物如豆属、参属等的种子、根茎和组织液中都含有GABA。在动
  • 丹尼尔·加布里埃尔·华伦海特丹尼尔·加布里尔·华伦海特(德语:Daniel Gabriel Fahrenheit, 1686年5月14日-1736年9月16日),德国物理学家、工程师(虽然他基本定居在荷兰),华氏温标的创立者。华伦海特出生于但泽(
  • Hsub2/subSsub2/subOsub5/sub焦亚硫酸,严格地说是偏二亚硫酸,是一种硫的含氧酸,化学式为H2S2O5。焦亚硫酸和硫代硫酸一样,不能以游离态存在。与焦硫酸不同的是其中两个硫原子直接相连。
  • 克拉伦代克克拉伦代克(荷兰语:Kralendijk)是荷兰海外领地博奈尔的首府,也是当地的主要港口。“克拉伦代克”意为“珊瑚礁”。该城市的当地名称为Playa。
  • 罗伯特·欧文罗伯特·欧文(Robert Owen,1771年5月14日 - 1858年11月17日),英国乌托邦社会主义者与合作社制度概念的提倡者,也是一位企业家、慈善家。欧文出身贫寒,当过学徒、店长、后来成为了
  • 诺贝尔奖争议诺贝尔奖争议是一些关于历史上诺贝尔奖获奖者所产生的争议,而历年来文学奖与和平奖所招致的争议最多。诺贝尔奖是根据瑞典化学家阿尔弗雷德·诺贝尔的遗嘱所设立的奖项。他在