Greedy Lattice Paths with General Weights  

作　　者：Yin Shan CHANG An Qi ZHENG 

机构地区：[1]College of Mathematics,Sichuan University,Chengdu 610065,P.R.China

出　　处：《Acta Mathematica Sinica,English Series》2024年第9期2213-2222,共10页数学学报（英文版）

基　　金：Supported by National Natural Science Foundation of China(Grant No.11701395)。

摘　　要：Let{X_(v):v∈Z^(d)}be i.i.d.random variables.Let S(π)=Σ_(v∈π)X_(v)be the weight of a self-avoiding lattice pathπ.Let M_(n)=max{S(π):πhas length n and starts from the origin}.We are interested in the asymptotics of Mn as n→∞.This model is closely related to the first passage percolation when the weights{X_(v):v∈Z^(d)}are non-positive and it is closely related to the last passage percolation when the weights{X_(v):v∈Z^(d)}are non-negative.For general weights,this model could be viewed as an interpolation between first passage models and last passage models.Besides,this model is also closely related to a variant of the position of right-most particles of branching random walks.Under the two assumptions that∃α>0,E(X_(0)^(+))^(d)(log^(+)X_(0)^(+))^(d+α)<+∞and that E[X_(0)^(−)]<+∞,we prove that there exists a finite real number M such that Mn/n converges to a deterministic constant M in L^(1)as n tends to infinity.And under the stronger assumptions that∃α>0,E(X_(0)^(+))^(d)(log^(+)X_(0)^(+))^(d+α)<+∞and that E[(X_(0)^(−))^(4)]<+∞,we prove that M_(n)/n converges to the same constant M almost surely as n tends to infinity.

关 键 词：Last passage percolation first passage percolation greedy lattice path 

分 类 号：O157.5[理学—数学]