树上随机游动首中时研究

来源 :杭州师范大学 | 被引量 : 0次 | 上传用户:liyanfeiwoshi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随机游动理论是随机过程理论的重要研究方向之一,应用非常广泛,它也是其他很多数学分支的重要基础.关于图上随机游动特别是网络上随机游动的研究是现代概率论的热门研究课题,在国内外研究都较为活跃.本文的主要工作是研究树上随机游动的相关问题,特别是基于前人的研究基础上对树上随机游动的平均首中时进行了新探究和拓展.全文共分为五章.  第一章为绪论部分.主要分五块内容,首先对随机过程理论(特别是随机游动理论和马尔可夫链理论)的一些基本定义和概念以及符号进行了梳理和讨论,重点强调了图上随机游动与马尔可夫链的相互关系及经典结论,同时介绍了图上随机游动研究的经典研究方法,特别是电网络在无向图上的随机游动中的应用与结论.  第二章主要探讨了图上随机游动平均首次通过时与平均首中时之间的区别与联系,运用矩阵分析法给出两者的计算表达式及矩阵表达式,还研究了与平均首中时相关的其他参数(如:差时间、往返时间等)给出了几个比较有用的计算定理,同时给出了树上随机游动平均首中时计算表达式及得出了平均首次通过时的方差为整数这一结论.  第三章首先给出图上随机游动平均首次通过时的逆问题与逆M矩阵的联系,给出相应的经典结论;其次利用矩阵分析法和Sherman-Morrison公式首次探讨了树上随机游动平均首中时的逆问题与逆H矩阵的联系,给出了树上随机游动平均首中时矩阵H的逆矩阵求算表达式.  第四章主要探讨了树上随机游动的覆盖时间成本和反向覆盖时间成本的区别与联系,给出两者在树上随机游动的计算表达式和结论,并在加权图上对这两个变量进行了推广,还探讨了树上随机游动平均首中时、覆盖时间成本与反向覆盖时间成本三者的范围,并给出取到相应上下界的极限情况.  第五章总结了全文的内容,并对下一步的研究工作做了展望.
其他文献
在可靠性系统研究中,串联系统是系统可靠性评定的一个基本系统,在工程问题研究中也很常见,由于Weibull分布是根据最弱环节模型或串联模型得到的,能充分反映材料缺陷和应力集中源
本文研究的主要问题是两类具有特征边界的拟线性双曲组的初边值问题的经典解的渐近性态,本文安排如下.  文章共分为三章,在第一章中,我们对拟线性双曲组初值问题和初边值问题
滞时微分代数系统(DDAEs)与中立型滞时微分代数系统(NDDAEs)在线路分析、最优控制、实时仿真、化学反应模拟、计算机辅助设计以及管理系统等科学工程应用领域中,有着广泛的应
摘要:在生态不断恶化,以及经济转型与产业重组的大背景下,煤炭企业应引入生态营销的观念。本文对生态营销的概念进行了描述,指出了煤企引入营销观念的必然性,进而提出实行生态营销的策略。  关键词:生态营销 产业重组 观念转变 产品创新    新世纪,中国经济高速发展,在美国金融危机爆发后,我国根据实际情况提出了经济的转型发展与各个产业内部的重新升级。煤炭企业作为基础产业,对我国经济的发展起着非常重要的作
用ZINDO、从头算、密度泛函和含时密度泛函理论法,研究常山碱的电子结构和光谱性质。模拟α-常山碱和β-常山碱的吸收光谱和荧光光谱成功,利用电荷密度差(CDD)和前线分子轨道
本文主要讨论一类具有两个尖点的异宿环的系统的极限环分支问题.  第一章主要介绍所研究课题的来源、发展历史、研究现状以及本文所讨论的主要问题及结果.  第二章主要介