一维简单随机游动的最爱下穿点.pdfVIP

一维简单随机游动的最爱下穿点

摘要：随机游动是一类重要马氏过程，有广泛应用.对于一维简单对称随机游动（S,），点

在时间n被称为最爱下穿点，如果在时刻n没有其它点的下穿次数比点的下穿次数大.本文

研究了最爱下穿点集的个数，证明如下的命题以概率1成立：4个及4个以上的最爱下穿点只

能出现有限次，3个最爱下穿点则会出现无穷多次.此外，本文还提出了一些相关的开问题。

关键词：随机游动；最爱点；最爱边；最爱下穿点；局部时

Favoritedown-crossingsitesofone-dimensionalsimplerandomwalk

Abstract:RandomwalkisaveryimportantMarkovprocessandhasimportantapplicationsinmany

fields.Foraone-dimensionalsimplesymmetricrandomwalk(S,),asiteiscalledafavoritedown-

crossingsiteattimenifitsdown-crossinglocaltimeattimenachievesthemaximumamongallsites.In

thispaper,westudythecardinalityofthefavoritedown-crossingsiteset,andshowthatwithprobabili-

ty1thereareonlyfinitelymanytimesatwhichthereareatleastfourfavoritedown-crossingsitesand

threefavoritedown-crossingsitesoccursinfinitelyoften,Somerelatedopenquestionsareintroducedas

well.

Keywords:Randomwalk;Favoritesite;Favoriteedge;Favoritedown-crossingsite;Localtime

1引言s(α,n):=su(α,n)+ED(c,n),

L(α,n):=su(α,n)+sd(α-l,n),

令（S,），nEN为一维简单对称随机游动,S。=其中边α表示点-1与点之间的边.若ε(,n)

0.参照文献[1]的记号，点α到时刻n为止的上穿max(y,n),则称点为n时刻的最爱点.记K(n)

yEZ

次数和下穿次数分别定义如下：为随机游动n时刻的最爱点集.我们称（K(n））n≥1

su(c,n)=#(0kn:Ssα,Sk-1=x-1),为一维简单对称随机游动的最爱点过程.若#K

Ep(c,n):=#(0kn:Skα,S-1=+1).(n）=k,则称随机游动在n时刻有k个最爱点.若

在本文中，我们以#D表示集合D的基数.点α在L(α,n)=maxL(y,n),则称边为n时刻的最爱

时刻n的局部时ε(α,n),边α在时刻n的局部时JEZ

边.记E(n)为随机游动n时刻的最爱边集.我们称

L(α,n)分别定义如下：

收稿日期：2022-10-23

第60卷四川大学学报（自然科学版）第5期

(E(n)）n为一维简单对称随机游动的最爱边过成定理1.1的证明，只需证明以下定理。

程.若#E(n）=k,则称随机游动在n时刻有