分支过程

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

相关

  • 沙丁胺醇沙丁胺醇(Salbutamol),常见商品名泛得林(Ventolin),为一种用于扩张肺部大型及中型气管的药物。本品可用于治疗气喘相关病症,例如气喘急性发作、运动诱发性支气管收缩(英语:exercise-i
  • 百日咳杆菌百日咳博德特氏杆菌(Bordetella pertussis)是一种革兰氏阴性、好氧性、博德氏菌属的球杆菌(一说是短杆菌,见参考来源2),而且是百日咳的病原体。百日咳杆菌在特定条件下可以产生鞭
  • 哥本哈根哥本哈根(丹麦语:København, 发音 帮助·信息)是丹麦的首都、最大城市及最大港口。座落于丹麦西兰岛东部,与瑞典的马尔默隔松德海峡相望。厄勒海峡大桥在2000年完工后,哥本哈根
  • 林恩·马古利斯琳·马古利斯(英语:Lynn Margulis,也译作林恩·马古利斯,姓或译作玛格丽斯,1938年3月15日-2011年11月22日),美国生物学家,马萨诸塞大学阿默斯特分校在地球科学系的大学教授,天文学家卡
  • 碳14碳14(¹⁴C)或放射性碳是碳元素的一种具放射性的同位素,于1940年2月27日由加州大学伯克利分校放射性实验室(现劳伦斯伯克利国家实验室)的马丁·卡门和萨姆·鲁本首先发现。它透过
  • 糖蜜糖蜜(英语:molasses)是将甘蔗或甜菜制成食糖的加工过程中的副产品,一般是棕黑色黏稠液体。浓缩榨汁在分离出白糖后余下的都是糖蜜,因此含有比白糖丰富的营养物质。红糖是糖蜜没有
  • 时代华纳坐标:40°46′06″N 73°58′58″W / 40.7682536°N 73.9826691°W / 40.7682536; -73.9826691华纳媒体(英语:WarnerMedia),前称时代华纳股份有限公司(英语:Time Warner, Inc.)是AT&
  • 经济作物经济作物指高经济价值的农作物,主要种植目的为赚取高回报,而不以提供粮食为其目标。亚洲热带地区的经济作物主要有油棕、橡胶、咖啡、可可、胡椒、椰子、甘蔗等。如油棕的种植
  • 自称中国小中华思想是一种由中华思想派生而来的,指中华文化圈中政治制度与语言不同于汉族的民族或国家,自认也是中华的意识:59,朝鲜半岛:59、越南:120、日本:109,111-112等古代东亚各国
  • 乔治六世乔治六世(英语:George VI,1895年12月14日-1952年2月6日),原名阿尔伯特·弗雷德里克·亚瑟·乔治(英语:Albert Frederick Arthur George),英国国王及众英联邦自治领皇帝,1936年12月12日