《丘成桐中学数学奖获奖论文－多维随机游走及应用-二零一六二零一六》.pdfVIP

多维随机游走及应用 摘要 本文从一维和二维随机游走开始探究,基于组合数学和概率论的有关理论, 利用 Bernoulli 概型及其叠加推导得到了从一确定点出发到达任意随机点的概 率；然而在三维随机游走问题上,不能直接利用Bernoulli概型,因而首先引入了 一个有放回的摸球问题,再通过该问题得到三维随机变量的分布概型,从而解决 了三维随机游走中到达任意随机点的概率问题,并且通过这个思想推导了多维随 机游走的相关结论.最后,本文将得到的结论应用在环形随机游走中，得到相关结 论.   关键字：多维随机游走 多项式系数 环形随机游走 正文： 引言： “随机游走”（random walk）是指基于过去的表现,无法预测将来的 发展步骤和方向.随机游走问题最早来源于“莱茵街的醉汉”问题：一个醉 汉从酒店出发,向左走和向右走分别有一个概率,那么他回到家的概率是多 少？这是一个有趣的概率问题,引起了我的兴趣.同时,在思考解决这个问 题的基础上,我想是否也可以解决在二维坐标平面内的随机游走问题,甚至 是在多维空间内