分支过程

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

相关

  • 乙肝病毒乙型肝炎病毒(英语:Hepatitis B virus)简称乙肝病毒(HBV)。是一种DNA病毒,属于嗜肝DNA病毒科(hepadnavividae)。根据目前所知,HBV就只对人和猩猩有易感性,引发乙型病毒性肝炎疾病。完
  • 降糖药抗糖尿病药用于降低血中的葡萄糖浓度来治疗糖尿病。除了胰岛素、艾塞那肽(英语:Exenatide)、利拉鲁肽和普兰林肽(英语:Pramlintide)外,其他的都是经由经由口服,所以又称为口服降血糖
  • 克里特克里特岛(希腊语:Κρήτη,转写:Kriti;古希腊语:.mw-parser-output .Polytonic{font-family:"SBL BibLit","SBL Greek","EB Garamond","EB Garamond 12","Foulis Greek",Cardo,"
  • E85ICD-10 第四章:内分泌、营养和代谢疾病,为WHO规定的已发现的各类内分泌,营养和代谢疾病。甲状腺疾患 (E00-E07)糖尿病 (E10-E14)其他葡萄糖调节和胰腺内分泌的疾患 (E15-E16)其他内分
  • 激光光谱学激光光谱学是对在激光器发明之后,使用激光作为光源来进行的原子、分子的发射光谱、吸收光谱以及非线性效应所做研究的通称。pp
  • 亨利·艾林亨利·艾林(英语:Henry D. Eyring,1901年2月20日-1981年12月26日),墨西哥出生的美国理论化学家。艾林曾任1963年度美国化学会主席和1965年度美国科学促进会主席,1966年因为对反应速
  • 氨水氨水指氨气的水溶液,可写作NH3 (aq)、NH4OH或NH3·H2O。它是有强烈刺鼻气味、具弱碱性的液体。氨水中,氨气分子发生微弱水解生成氢氧根离子及铵根离子。“氢氧化铵”事实上并
  • 曼哈顿原子弹计划曼哈顿计划(英语:Manhattan Project)是第二次世界大战期间研发与制造原子弹的一项大型军事工程,由美国主导、英国与加拿大提供相关支援,该计划于1942年至1946年间由美国陆军工程
  • 驴(学名:Equus africanus asinus)是常见的马科马属家畜,是非洲野驴被人类驯化所形成的亚种,和马体形相似,但耳朵长,尾巴有尾柄,类似牛尾巴。驴是奇蹄目的成员。其他成员包括斑马和马
  • 静电引力库仑定律(Coulomb's law),法国物理学家查尔斯·库仑于1785年发现,因而命名的一条物理学定律。库仑定律是电学发展史上的第一个定量规律。因此,电学的研究从定性进入定量阶段,是电