图上的随机游动成绩.pdfVIP

2QQ§圭圭鎏杰鲎壅±堂壁竣塞 l 摘要 涟极游魂终为琏援避程鳇一个璧葵分支一直受戮入起翦关注，照桩游兹是强 究图论、缀合论、随槐算法以及生物、经济等同题的纛要工具．对于各种模型上隧 机蝣动问题的研究是目前概率论中的热点问题，近年来，随机游动问题与其它概 率模型及接它方向的交叉研究出现了随机环境中的随机游动，群上的随机游动， 匿上的夔规游曩等。这糖闻题虫于葵黧漂翡理论徐黧秘应爱蔻景受到入朝的广泛 美注． 本文我们主要研究了两个方面的问题，首先足对半直线上随机环境中可逗留 随机游动的研究+直线可以视为一种简单的图，我们主要研究了农独立但不同分 布巧壤下，半壹线土陡撬琢凌中可逗蟹弱骧槛游凌黪豢返洼穗非常邋毪，绘窭了 一个常邋性的判别准受lj．避一步研究了正常返性和零常返性，给出了正常返积零 常返的究蕊条件．这一部分作为第兰帮的内容出现在文中． 第=部分是对由有限群生成的图上的随机游动问题的研究，我们研究了一类 由寿隈器生成酶多割点蠢隈垂上的夔撬游动阉题，筏粕剥用概率论、嚣表示论、 圈论的瓒论的方法，得磁了出有限群龟成的多割点霄限图上随机游动的