分支过程

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

相关

  • 捕食捕食(英语:Predation,或称猎食或掠食)是生态学中一种生物互动方式,在这种方式中,捕食者会捕食其他的生命,而这些被捕食者则称为猎物。在进食或行动的过程里,捕食者不一定会杀死它们
  • 盆腔炎骨盆腔发炎(Pelvic inflammatory disease,PID)也称为盆腔炎,指的是女性子宫或输卵管受到感染的情形,有些定义也包含卵巢感染。骨盆腔发炎时常无明显的症状可能病征有下腹痛、阴道
  • 乔珀托斯·史汀史翠普乔珀托斯·史汀史翠普(Japetus Steenstrup)(1813年至1897年),是丹麦动物学家,生物学家教授。1857年,他当选为瑞典皇家科学院外籍院士,于1897年6月20日在哥本哈根去世。
  • 贺尔蒙激素(英语:hormone)也音译作荷尔蒙或贺尔蒙,在希腊文原意为“兴奋活动”。激素是指体内的某一细胞、腺体或者器官所产生的可以影响机体内其他细胞活动的化学物质。仅需很小剂量
  • 自然发生自然发生或者异种生成是一套关于物种起源的思想,认为现今的生物体是在无机物中自然产生的,此理论目前普遍不被科学界所接受。在这个逻辑下,生物如跳蚤可能来自无生命物质如灰尘
  • Cesub2/subSsub3/sub三硫化二铈是铈的硫化物之一,化学式为Ce2S3。γ-Ce2S3是褐红色的固体,在掺有碱金属时,其颜色转变为橙色。三硫化二铈可以被强酸分解,放出硫化氢。
  • 苹果派苹果派(英语:Apple pie),或称苹果馅饼,是一种西式水果馅饼,属于甜点分类,馅料主要材料是苹果;苹果派起源于欧洲,但是现在却是象征美国文化最具代表性的甜点之一。在西方,许多的场合都
  • 法国24法兰西24、法国24(法语:France 24 / France vingt-quatre, .mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unico
  • 保守党保守党(Conservative )是属于偏向右派的保守主义政党,大多主张维持社会现状,或在稳定中求改革和进步,反对左派、社会主义、共产主义及支持市场经济,强调宗教、家庭等社会传统价值
  • 埃尔伍德·詹森埃尔伍德·詹森(英语:Elwood Vernon Jensen,1920年1月13日-2012年12月16日),美国医学家,辛辛那提大学医学院Vontz分子生物学研究中心乔治和伊丽莎白癌症研究主席。在2004年,他因对雌