分支过程

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

相关

  • 白血病白血病(拉丁语:leukemia,/luːˈkiːmiːə/)是一群癌症种类的统称,英文名称来自于古希腊语,λευκός(leukos,白色)与αἷμα(haima,血液)的组合。 它通常发病于骨髓,造成不正常白血
  • 水危机水危机是联合国及其他国际组织用来泛指自1970年以来世界性的水资源相对人类需求的状况,主要的危机来源是可用水的匮乏以及水体污染。地球的淡水资源有限,主要出现在蓄水层、表
  • 受体受体(receptors),又称受器、接收器,是一个生物化学上的概念,指一类能传导细胞外信号,并在细胞内产生特定效应的分子。产生的效应可能仅在短时间内持续,比如改变细胞的代谢或者细胞
  • 脊索动物门脊索动物门(学名:Chordata)是指有脊索,或其在演化过程退化而被脊椎取代的动物。是动物界生态位最顶级的门。少数学者提出将半索动物门也置于脊索动物门下,并命名为口索动物亚门。
  • 事故灾害,又称为灾难、灾祸、灾厄、灾患、祸患、浩劫,是对能够给人类和人类赖以生存的环境造成破坏性影响的事物总称。灾害不表示程度,通常指局部,可以扩张和发展,演变成灾难。如蝗虫
  • 墨西哥城墨西哥城(西班牙语:Ciudad de México 西班牙语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","C
  • 罗曼语族罗马语族(又称罗曼语族、拉丁语族),属于印欧语系,是从意大利语族衍生出来的现代语族,主要包括从拉丁语演化而来的现代诸语言。操罗马语族语言的人主要包括传统意义上的“欧洲拉丁
  • 迎宾馆坐标:35°40′48″N 139°43′43″E / 35.68000°N 139.72861°E / 35.68000; 139.72861迎宾馆赤坂离宫(日语:迎賓館赤坂離宮/げいひんかんあかさかりきゅう Geihinkan Akasaka
  • 语义元语义元,或称语义素,是在先天上能够直接理解而无法以更简化的用词来表述的一组语义的概念。语义元能够表述透过后天习得,但不能被具体定义的单词或短语。 例如,英语 "touch" 最直
  • 彼得·雷文彼得·汉密尔顿·雷文(英语:Peter Hamilton Raven,1936年6月13日-),美国植物学家和环保主义者,在密苏里植物园长期担任主任和名誉主席。1936年6月13日出生于中国上海,他的父母是美国