分支过程

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

相关

  • 精液精液(英语:Semen),闽å—è¯ã€æ½®æ±•è¯å«åšâ€œæ½²â€ï¼ˆè¯»éŸ³ï¼šsiâu),而
  • 流行性脑炎流行性脑炎(encephalitis lethargica;sleeping sickness (sleepy sickness))或甲型脑炎是一种非典型的脑炎,又称为嗜睡性脑炎(但不是由采采蝇(tsetse fly)传播的非洲昏睡症)。此病最
  • 印第安人美洲原住民,是对美洲所有原住民的总称。美洲原住民中的绝大多数为印第安人,剩下的则是主要位于北美洲北部的因纽特人。美洲原住民属于东亚人种美洲支系,与现代东亚人有共同的祖
  • 新字体陶文 ‧ 甲骨文 ‧ 金文 ‧ 古文 ‧ 石鼓文籀文 ‧ 鸟虫书 ‧ 篆书(大篆 ‧  小篆)隶书 ‧ 楷书 ‧ 行书 ‧ 草书漆书 ‧  书法 ‧ 飞白书笔画 ‧ 
  • 全角·半角全角和半角,是计算机中,中、日、韩文的CJKV字符的显示格式。传统上,英语或拉丁字母语言使用的电脑系统,每一个字母或符号,都是使用一字节的空间(一字节由8比特组成,共256个编码空间
  • 线粒体基质蛋白质线粒体基质蛋白质(英语:mitochondrial matrix protein)是对存在于线粒体基质中的蛋白质的统称。线粒体基质中蛋白质浓度较高,但其中只有极少数是由线粒体基因组内的基因编码的,绝
  • 微体化石微体化石是各地质时代沉积岩层中所保存的微小古生物化石,是微体古生物学主要的研究对象。微体化石可以作为地层学中划分地层、进行地质年代研究的重要依据,也可作为推断古环境
  • 雅各布弗朗索瓦·雅各布(法语:François Jacob,1920年6月17日-2013年4月19日)是一位犹太裔法国生物学家,他与雅克·莫诺发现了酶在原核生物转录作用调控中的角色,也就是后来所知的乳糖操
  • 麦克阿瑟基金会麦克阿瑟基金会(英语:John D. and Catherine T. MacArthur Foundation)是美国第12大的私人基金会。总部设在芝加哥,该基金会支持约50个国家的非营利组织。麦克阿瑟报告说,从1978
  • 中国高等教育语言 - 文化 - 体育 - 节日 政府 - 政治 - 法律 - 经济 艺术 - 文学 - 舞蹈 - 戏曲中华人民共和国高等教育包括普通高等教育、成人高等教育和高等教育自学考试,属于中华