简单随机徘徊在格路计数问题中的应用

来源 :东北大学 | 被引量 : 0次 | 上传用户:sadddddd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
直线上的随机游动是概率论中的一个经典问题,格路计数作为组合数学的一个重要问题有着极为广泛的应用。它们都与离散随机变量的和有关。因此,可以利用简单随机徘徊来研究格路计数问题。本文主要研究内容是用简单随机徘徊的概率特性来研究边界直线下的格路计数问题。 本文首先介绍了整数斜率的边界直线下的格路计数与简单随机徘徊的对应关系。其次,在运用概率论和组合数学的方法对整数斜率的直线下方的格路计数的经典结果进行证明的同时,讨论了广义二项式级数在格路计数和概率论中的应用背景。本文重点对非整数斜率的直线下的格路计数方法进行了一些研究。本文运用Gessel概率方法计算了斜率为c/3的边界直线下的首次到达或者穿越边界直线的格路集合的计数,并运用简单随机徘徊事件划分的方法分别对斜率为1/2和1/3以及更一般的1/k的边界直线下的首次到达或者穿越边界直线的格路集合的计数进行了求解,同时讨论了斜率为2/3的边界直线下的首次到达或者穿越边界直线的格路集合的计数方法。
其他文献
本文研究了沿Ricci流的n维黎曼流形(Mn,g(t))上快速渗透方程的正解u的梯度估计,快速渗透方程英文简称FDE,作为非线性偏微分方程,在研究它的解的存在唯一性和正则性的一个重要方
精算是利用数理模型来估计和分析未来的不确定事件产生的影响。寿险中传统的精算理论都是假定利率是确定的,实际中利率具有随机性。寿险经营中的风险主要有两个方面,一是人的死