分支过程

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

相关

  • 小肠癌在肿瘤学里,小肠癌是指发生在小肠的恶性肿瘤。和其他消化道的恶性肿瘤例如胃癌和大肠癌比较,小肠癌相对罕见。小肠全长约600cm,占胃肠道全长的70%~80%,但由于消化物暂留时间短,因
  • 卡尔曼综合征卡尔曼综合征(英语:Kallmann syndrome)是一种罕见的遗传性疾病,其特点患者是无法进入青春期或青春期发育不完全。该疾病也伴随着嗅觉丧失或嗅觉减退。此种疾病男女皆可发病,但多
  • 生物计量学生物统计学(有时也称生物计量学)是统计学的原理和方法在生物学研究中的应用,是一门应用数学,最常见的是应用于医学。在生物学、医学、农学等的研究中,合理地进行调查或实验设计,科
  • 感官感官(sense)是泛指能接受外界刺激的特化器官与分布在部分身体上的感官神经(Sensory nerve),其运作依全有全无律,是生物体得到外界资讯的通道。就人类而言其包括眼睛的视觉、耳朵的
  • 多潘立酮多潘立酮(Domperidone),商品名为吗丁啉(Motilium),是一种口服和静脉注射用的抗多巴胺类药物,一般用以抑制恶心和呕吐,有时也用于促进乳汁分泌。多潘立酮的抗催吐作用主要是由于其对
  • 母亲年龄高龄产妇较广义的定义是指在年龄较大时才分娩的妇女,不过有关年龄的定义,有许多不同的标准。在西欧、北欧及南欧,初次怀孕的妇女其平均年龄是27至29岁,在1970年代初期则是23至25
  • 电信电信或称电讯(英语:Telecommunication),是用电磁设备实现的利用有线电、无线电或光传输信息的通信方式。电信起源于19世纪发明的有线电报和有线电话,20世纪无线电的发明以及电子
  • 后法兰西王国法兰西王国(法语:Royaume de France或法语:Royaume des Français)是一个短暂的君主立宪王国,自1791年9月3日法王路易十六签署1791年宪法至1792年9月21日废除君主制为止。理论上,
  • 螠虫动物门见内文螠虫目(学名:Echiuroidea),亦作螠目,旧作螠虫动物门或螠虫动物纲(Echiura),是动物界环节动物门的一类生活中海洋中的底栖动物。主要生活在浅海的泥沙中、岩石缝中以及珊瑚礁或
  • Euglenozoa裸藻纲 Euglenoidea 动质体 Kinetoplastea Diplonemea Postgaardi Calkinsia眼虫门是一群鞭毛生物 。 兼有叶绿素和眼点,兼有动物和植物的特性。在植物学、藻类学中称为“裸