分支过程

✍ dations ◷ 2025-12-02 12:45:47 #分支过程

在概率论中，分支过程（英语：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个节点得到访问时已发现的节点数。于是在每一期中，已发现但未访问的节点数等于上一期已发现但未访问的节点数加上访问新节点时发现的节点数，再减掉刚访问的节点。当所有节点都访问过时，整个过程停止。

相关

柯霍海因里希·赫尔曼·罗伯特·科赫（德语：Heinrich Hermann Robert Koch，1843年12月11日－1910年5月27日），德国医师兼微生物学家，为细菌学始祖之一，与路易·巴斯德共享盛名。1905年，因结
咸丰帝清朝第9位皇帝孝钦显皇后叶赫那拉氏咸丰帝（1831年7月17日－1861年8月22日），爱新觉罗氏，名奕
古元古代古元古代（英语：Paleoproterozoic，符号PP）是地质时代中的一个代，开始于同位素年龄25亿年前（Ma），结束于16亿年前（Ma）。而古元古代期间蓝藻、细菌非常繁盛。古元古代属于前寒武纪元古宙，上
GeckoGecko是一套自由及开放源代码、以C++编写的排版引擎，当前为Mozilla Firefox网页浏览器以及Mozilla Thunderbird电子邮件客户端等Mozilla基金会相关产品所使用。Gecko原本由网
耶基斯语耶基斯语（Yerkish，Lexigram、符号字）是一种为了非人类灵长目（黑猩猩）与人类沟通、所发展出的人工语言。耶基斯语需要灵长目黑猩猩使用键盘按键的方法、即谓“符号字”输入法来进
波士顿环球报《波士顿环球报》（英语：The Boston Globe，有时会缩写为“环球报（The Globe）”）是总部设于麻省波士顿的一间美国报章机构，由查尔斯‧泰勒（英语：Charles H. Taylor (publisher)）于1872年
安全术语安全建议标准词（英语：Safety phrases，简写：S-phrases）是于《欧盟指导标准67/548/EEC 附录Ⅳ: 有关危险物品与其储备的安全建议》里定义。该列表被集中并再出版于指导标准2001/59/
多尔多勒（法语：Dole）是法国汝拉省的一个市镇，位于该省北部，是该省人口最多的市镇，也是该省的一个副省会，下辖多勒区。该市镇总面积38.38平方公里，2009年时的人口为24906人。杜河（Le Doubs
iFokIFokI是一种存在于细菌Flavobacterium okeanokoites的type IIS限制酶，含有位于N端的DNA结合区块（N-terminal DNA-binding domain），以及一个位于C端的非专一性DNA切割区块。当此酵
线粒体基因线粒体DNA（英语：mitochondrial DNA，缩写作mtDNA）指一些位于线粒体内的DNA，与一般位于细胞核内的DNA有不同的演化起源，可能是源自早期细菌。虽然现存生物体中绝大多数作用于线粒体