首页 >
分支过程
✍ dations ◷ 2025-12-06 06:17:35 #分支过程
在概率论中,分支过程(英语: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个节点得到访问时已发现的节点数。于是在每一期中,已发现但未访问的节点数等于上一期已发现但未访问的节点数加上访问新节点时发现的节点数,再减掉刚访问的节点。当所有节点都访问过时,整个过程停止。
相关
- 基因遗传遗传学是研究生物体的遗传和变异的科学,是生物学的一个重要分支。史前时期,人们就已经利用生物体的遗传特性通过选择育种来提高谷物和牲畜的产量。而现代遗传学,其目的是寻求了
- 小说家小说作家,通常又略作小说家,指写作小说的人。在古代中国,尤其在春秋战国时代,小说家为诸子百家中的其中一家,《汉书.艺文志》曰:“小说家者流,盖出于稗官;街谈巷语,道听途说者之所造也
- 子宫内膜癌子宫内膜癌(英语:endometrial cancer),指的是源自子宫内膜的癌症。其病因是由于细胞异常的生长,并且具备了能够侵袭或扩散到身体其他部位的能力。最常见的初始症状为非经期阴道出
- 白斑白癜风(Vitiligo)也称为白斑、白蚀,是慢性的皮肤症状,特征是皮肤部分部位因为色素脱失而出现斑痕 。斑痕多半是白色的,而且有不规则的边缘 。该部位的皮肤也会变成白色 ,口鼻的内
- 蹲厕蹲厕是厕所的一种。用者需要蹲下使用。另一种厕所为坐下使用的坐厕。蹲厕在某些地区并不常见。西方某些国家(例如如英国和美国)接近完全没有蹲厕,但在某些地方(如中国大陆、台湾
- Homininae人亚科(Homininae)是人科下的亚科,当中包括了人类及其已灭绝的亲属,以及大猩猩及黑猩猩。它亦包含了所有的原始人类,如南方古猿。直至1980年前,人科都只有人类一种,而其他的都是属
- 塔西陀普布利乌斯·科尔奈利乌斯·塔西陀(Publius或Gaius Cornelius Tacitus,也译作塔吉突士,55年?—117年?),罗马帝国执政官、雄辩家、元老院元老,也是著名的历史学家与文体家,他的最主要
- FeIsub2/sub碘化亚铁是无机化合物,化学式为FeI2。红棕色三方晶体,空间群P 3m1,其中a = 0,404 nm,c = 0,675 nm,Z = 1。易溶于水。可形成FeI2·n H2O,其中n = 2, 4, 6, 9。在有机反应中作为催
- .us.us为美国国家和地区顶级域(ccTLD)的域名。注册.us域名称须符合以下条件:为了确保各个域名符合以上三条规则,NeuStar会频繁地抽查(spot checks)各个域名的注册资讯。因此.us域名的
- 卢甘斯克未受国际普遍承认国家 被俄罗斯卢布 (常见); 乌克兰格里夫纳 (较少见);卢甘斯克人民共和国(俄语:Луганская народная республика,罗马化:Lugansk nar
