首页 | 本学科首页   官方微博 | 高级检索  
     

贪婪格点路径的一些性质
引用本文:何建军,沈鸿. 贪婪格点路径的一些性质[J]. 高校应用数学学报(A辑), 2006, 21(2): 174-182
作者姓名:何建军  沈鸿
作者单位:中国计量学院,数学系,浙江,杭州,310034;中国计量学院,数学系,浙江,杭州,310034
摘    要:设{Xv:v∈Zd}是一族独立同分布的随机变量序列,对Zd上的任意一路径π,定义S(π)=∑v∈πXv,记Mn=maxπ∈Π0(n)S(π),Π0(n)表示从原点出发大小为n的自不相交的路径的全体.论文讨论Mn的性质,得到了类似完全收敛性的结果,即对任意的ε>0,∑∞n=11nPMnn-M>ε<∞.另外还讨论了Xv允许取负值的情形,得到类似的结果,从而推广了Gandolfi和Kesten所研究的贪婪格点路径模型.

关 键 词:贪婪格点路径  线性增长  完全收敛性
文章编号:1000-4424(2006)02-0174-09
收稿时间:2005-04-18
修稿时间:2005-04-18

Some properties for greedy lattice paths
HE Jian-jun,SHEN Hong. Some properties for greedy lattice paths[J]. Applied Mathematics A Journal of Chinese Universities, 2006, 21(2): 174-182
Authors:HE Jian-jun  SHEN Hong
Affiliation:Department of Mathematics, China Institute of Metrology , Hangzhou 310034, China
Abstract:
Keywords:greedy lattice paths  linear growth  complete convergence
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号