图上的随机游动问题

来源 :上海大学 | 被引量 : 0次 | 上传用户:mike1983mm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随机游动作为随机过程的一个重要分支一直受到人们的关注,随机游动是研究图论、组合论、随机算法以及生物、经济等问题的重要工具.对于各种模型上随机游动问题的研究是目前概率论中的热点问题,近年来,随机游动问题与其它概率模型及其它方向的交叉研究出现了随机环境中的随机游动,群上的随机游动,图上的随机游动等.这些问题由于其重要的理论价值和应用前景受到人们的广泛关注. 本文我们主要研究了两个方面的问题,首先是对半直线上随机环境中可逗留随机游动的研究.直线可以视为一种简单的图,我们主要研究了在独立但不同分布环境下,半直线上随机环境中可逗留的随机游动的常返性和非常返性,给出了一个常返性的判别准则.进一步研究了正常返性和零常返性,给出了正常返和零常返的充要条件.这一部分作为第三章的内容出现在文中. 第二部分是对由有限群生成的图上的随机游动问题的研究.我们研究了一类由有限群生成的多割点有限图上的随机游动问题,我们利用概率论、群表示论、图论的理论的方法,得出了由有限群生成的多割点有限图上随机游动的首达时间的概率母函数的明确表达式,进而得出其平均首达时间的解析表达式,推广了前人研究的由有限群生成的单割点有限图上的随机游动问题的结果.这一部分作为第四章的内容出现在文中. 文中的第一章是绪论部分,主要介绍研究课题的背景、特点、历史发展和本文的主要结构. 第二章主要是一些预备知识,介绍了随机游动和随机环境的基本知识,以及所要用到的图论和群表示论的知识. 第五章是本文的总结和未来的研究展望.
其他文献
本文研究的方向主要针对在资产存在泡沫的情况下,如何在已有的市场模型基础上,通过研究破灭时间的分布来寻找财富配置的套利机会。本文将泡沫定义为市场价格和内在价值相对比
本文考虑这样的试验:在低应力水平获得分组数据,在高应力水平获得截尾数据。如此既可以减少试验投入,又易于统计分析。主要的工作是,当产品的寿命分布服从指数分布,并获得上述混合
本文主要讨论格的结构及其应用.首先引入了cell-格的定义,然后在格L是强原子代数格时,通过cell-格给出了格L是半模格的充要条件.紧接着,我们通过格来讨论单项式理想.首先引入单
本文将讨论一类带记忆项的双曲型的阻尼波动方程解的能量衰减估计问题。此类方程的损耗十分微弱,且包含在记忆项中。我们利用乘子的思想,构造等价于能量ε(t)的Lyapunov函数L并