随机标定根树上的可达性渗流问题
发布时间：2021-08-05 02:34
可达性渗流模型是由生物进化学引发出的一类渗流模型.确定图的可达性渗流问题已经为人们广泛研究.本文主要总结了确定图上的相关结论并研究了随机标定根树的可达性渗流模型.我们首先计算出泊松分支树的概率生成函数,然后利用随机标定根树局部弱收敛于泊松分支树这一性质,将随机标定根树上的递增路径和可达顶点问题转化为泊松分支树上的相应问题.从而我们证明了大小为n的随机标定根树,当n→∞时,递增路径的数量Zn和可达顶点的数量Cn分别满足参数为e/（1+e）和1/e的几何分布.
【文章来源】：中国科学技术大学安徽省 211工程院校 985工程院校
【文章页数】：40 页
【学位级别】：硕士
【部分图文】：
图２．１?ＰＧＷ（Ａ）树中存在一个叶子节点的概率??
?ＩＱ??ｇ??！???；?Ｉ?＜?Ｉ?Ｉ?￣??〇?２?４?６?８?１０??ｌａｍｂｄａ??图２．１?ＰＧＷ（Ａ）树中存在一个叶子节点的概率??引理２．４设ＣＡ表示ＰＧＷ（Ａ）树中可达顶点的数目．如果给定根的适应度??ｘ?ｅ?［０，１］，则的条件概率生成函数是??Ａａ（ｘ，Ｓ）?＝?Ｅ＾］?＝?ｔ－７—０Ｗ１．?（２．７）??证明这里我们使用与引理２．１的证明相同的记号，两者的证明技巧是类似??的．＆是以为根的子树中的可达顶点的数目？则可以表示为??Ｎ??ｃｘ?＝?＾ｃｖｋｘＶｉ＞ｘ０）＋ｉ，??ｉ＝ｌ??给定ＡＴ?＝?？，则｛（Ｃｖ＆），；？＝?１，？？．，《｝是独立同分布的随机变量，且与同??分布．因此，??ｈＡ（ｘ，ｓ）?＝?ｓ?￡（４，叫）卞??ｎ＝０??〇〇?１??＝一?Ｘ?（｜＂办物?＋?ａ）??ｎ—０?ｘ??１??＝ｓｅｘ?ｐ｛ａ（?ｈ＾（ｙ
本文编号：3322886
【文章来源】：中国科学技术大学安徽省 211工程院校 985工程院校
【文章页数】：40 页
【学位级别】：硕士
【部分图文】：
图２．１?ＰＧＷ（Ａ）树中存在一个叶子节点的概率??
?ＩＱ??ｇ??！???；?Ｉ?＜?Ｉ?Ｉ?￣??〇?２?４?６?８?１０??ｌａｍｂｄａ??图２．１?ＰＧＷ（Ａ）树中存在一个叶子节点的概率??引理２．４设ＣＡ表示ＰＧＷ（Ａ）树中可达顶点的数目．如果给定根的适应度??ｘ?ｅ?［０，１］，则的条件概率生成函数是??Ａａ（ｘ，Ｓ）?＝?Ｅ＾］?＝?ｔ－７—０Ｗ１．?（２．７）??证明这里我们使用与引理２．１的证明相同的记号，两者的证明技巧是类似??的．＆是以为根的子树中的可达顶点的数目？则可以表示为??Ｎ??ｃｘ?＝?＾ｃｖｋｘＶｉ＞ｘ０）＋ｉ，??ｉ＝ｌ??给定ＡＴ?＝?？，则｛（Ｃｖ＆），；？＝?１，？？．，《｝是独立同分布的随机变量，且与同??分布．因此，??ｈＡ（ｘ，ｓ）?＝?ｓ?￡（４，叫）卞??ｎ＝０??〇〇?１??＝一?Ｘ?（｜＂办物?＋?ａ）??ｎ—０?ｘ??１??＝ｓｅｘ?ｐ｛ａ（?ｈ＾（ｙ
本文编号：3322886
本文链接：https://www.wllwen.com/kejilunwen/lxlw/3322886.html
