某些乘积图和随机图上的接触过程

来源 :北京大学 | 被引量 : 0次 | 上传用户:zhangyi89521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文主要分为两大部分。   第一部分主要研究半空间Zd×Z+上的Bernoulli边渗流模型生成的无穷开簇上的接触过程.得到的结论是:当p大于Zd×Z+上的Bernoulli边渗流模型的临界值pc时,对所有传染参数λ,以概率1地,唯一无穷开簇上的接触过程满足完全收敛定理.该结论的两个推论是:(1)以概率1地,两个临界值相等且等于一个只依赖于p的常数;(2)以概率1地,临界值处的接触过程灭绝.   第二部分主要考虑某些乘积图上的接触过程.具体讨论了两个模型.第一个模型考虑了乘积图Td×K(d≥3)上的接触过程,其中Td是每个顶点的度数均为d≥3的齐次树,而K是任何有限连通的简单图(指没有重边和自环).我们得到的结论是:在该条件下,λ1<λ2,也就是说,有中间状态存在.该结果推广了Stacey在文献[43]中得到的结论,并在一定程度上肯定了Pemantle和Stacey在文献[35]中提出的一个猜想.第二个模型考虑了乘积图S×Zd上的接触过程,其中S是任何一个无限可迁图.我们得到的结论是:当传染参数λ大于d维格点Zd上接触过程的临界值时,完全收敛定理是成立的.
其他文献
学位
最小支撑树问题是一类经典的组合优化问题,它已经有很好的解决方法.本论文重点研究在无向图上支撑树扩容问题,这是对最小支撑树问题的推广。   给定连通图G=(V,E;l,b,c)及正常数
由于许多现实世界的物理系统可以由分数阶状态方程更好地描述,分数阶微积分越来越被广泛地应用于信号处理与控制、图像处理、流体力学、分形理论、电力分形网络、分数阶正弦振
作为一种处理模糊和不确定性问题的数据分析工具,粗糙集理论是非常具有优势的。它能有效的处理不完备的、不精确的、不确定的那些问题,现在已经和数据挖掘、模式识别成功的结合
本文从向量丛E及其上的Ehresmann联络出发,在一阶射流丛()1E上构造了不依赖于度量的协变经典场论。通过对规范不变性的分析讨论了从主丛出发构造规范场论的原因。在此基础上介绍
本文主要研究欧式外汇期权定价模型。由于两个外汇欧式期权的定价和外汇的波动率微笑以及其间的相关系数紧密相关,仅利用Black-Scholes框架无法进行正确定价。因此本文以Black
近年来,鲁棒主成分分析模型(Robust Principal Component Analysis,RPCA)在图像去噪、图像修复、图像分类以及运动目标分割等领域取得了成功运用。其主旨思想认为一系列含噪音
一阶拟线性双曲组的节点状态的精确边界能控性在等温气体传输等问题中有广泛的应用([26]).本文基于具有非齐次项的一阶拟线性双曲组的半整体经典解理论,利用统一的构造性方法
本文认为,诚信、团结合作教育可以很好地解决我国教育工作中广泛存在的高分低能问题,所以把诚信、团结合作教育上升到一定高度,并针对农村小学生的特点,探索了一些可行的方法
计算机代数方法和工具,如Grobner基计算、QEPCAD、DISCOVERER等已经应用到不变量生成,寻找秩函数,可达集计算等程序验证领域。本文结合用DISCOVERER寻找秩函数及浮点误差分析方