首页 >
分支过程
✍ dations ◷ 2025-11-26 18:39: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个节点得到访问时已发现的节点数。于是在每一期中,已发现但未访问的节点数等于上一期已发现但未访问的节点数加上访问新节点时发现的节点数,再减掉刚访问的节点。当所有节点都访问过时,整个过程停止。
相关
- 声带囊肿声带囊肿(Vocal fold cysts)是膜质声带的良性肿块。这些囊肿是通常为黄色或白色的封闭的囊状结构。他们通常单方面的在声带的中间边缘处之中点形成。然而,它们也可以在声带的头
- 地衣... no changes ... no changes ... no changes ... no changes ... no changes ... no changes ... no changes ... no changes ... no changes ... no changes ... no cha
- 武汉市长1912年中华民国建立,实行共和政体,地方政权裁府留道,州厅并称县。武汉各县成立自治机构参议会。1914年,袁世凯下令解散县参议会,停办自治。1926年秋,国民革命军北伐攻克武汉,始建立
- 斯多葛主义斯多葛主义(英语:Stoicism),斯多葛又译斯多噶或斯多亚,古希腊和罗马帝国思想流派,哲学家芝诺于公元前3世纪早期创立,在雅典时他常“在门廊”(希腊语发音为斯多噶)讲学,传人有克雷安德
- 南洋理工大学南洋理工大学(英语:Nanyang Technological University,缩写为NTU),简称南大,是新加坡的一所综合类研究型大学。其校址前身是成立于1955年的南洋大学校址。南大的主要校园被称为“
- 修女修女(英语:Nun),是天主教、东正教、圣公会以及信义宗的女性修行人员,通常須發三愿(即神贫、贞洁、服从),从事祈祷和协助神父进行传教。在中国,修女有时称为“姆姆”或“嬷嬷”。德雷
- 玄武岩玄武岩(英语:basalt)是一种细粒致密、外观呈黑色的火成岩,由基性岩浆喷发凝结而成,主要成分是硅铝酸钠或硅铝酸钙,二氧化硅的含量大约是45-52%,还含有较高的氧化铁和氧化镁。由于喷
- 纽约州锡拉丘兹锡拉丘兹(英语:Syracuse),或译雪拉古兹、 雪城,是位于美国纽约上州中部的城市,属于纽约州奥农达加县所辖。雪城译名可能为音意合译,因当地位于安大略湖畔而降雪丰沛,而英文名称来自
- 印度板块印度板块(英语:Indian Plate)为次级的大陆板块,属于印度-澳洲板块的一部分,包括印度次大陆和印度洋。印度板块形成于九千万年以前的白垩纪,自非洲东部的马达加斯加分离,每年向北漂
- 阿丁顿第一代西德默斯子爵亨利·阿丁顿,PC(Henry Addington, 1st Viscount Sidmouth,1757年5月30日-1844年2月15日),英国托利党政治家,1801年至1804年出任英国首相。1757年,出生于伦敦的医
