|
如前所述,随机游走记录的年龄顺序并不完全相同,因为最后一条记录仍然是步骤N的记录(见图4)。这导致对最长(或最短)年龄的不同定义【76】(见第6.2节)。在这里,我们主要考虑一些最简单的定义,并定义“max,Nand,min,Nas,max,N=max{,`,…,\'M},\'min,N=min{,`,…,\'M}。(86)此外,为了更好地描述最后一个年龄M的统计数据,继之前对i.i.d.变量引入的定义(见(33))之后,要研究的自然数量是最后一个记录的年龄是最长的年龄的概率QN,或年龄序列打破记录的可能性,QN=Prob(`M>max(`,…,`M)-1) )=概率(`最大,N=` M)。(87){def\\u QN}结果表明,QNis与\'max有关,Nas遵循[76,77]h\'max,N+1i=h\'max,Ni+QN。(88)如果考虑到随机变量“max,Nas N增加一个单位”的演变,可以很容易地获得这种关系(88)。事实上,` max,N+1=` max,N+1,如果最后一条记录是最长的记录(定义为概率QN(87)),否则它保持不变,` max,N+1=` max,N。因此,平均而言,我们得到了(88)中的关系。正如在i.i.d.情况下所做的那样[见上文(25)],\'max,N,F(` | N)=Prob(\'max,N)的累积分布≤ `), 通过将年龄sin(46)在\'kand M上的联合分布求和得出,使得\'k≤ ` 对于每个k,对于记录数(47)的分布,通过考虑F(` | N)相对于N的生成函数,可以方便地进行求和。它产生[46]XN≥0F(`N)zN=P `m=1q(m)zm1-P\'m=1f(m)zm,(89),其中q(m)和f(m)分别在(41)和(43)中定义。从(89)中,ONE计算h ` max的母函数,Ni=P`≥1[1- F(`N)]asXN≥0zNh`最大值,Ni=X`≥0“1- z-P\'m=1q(m)zm1-P\'m=1f(m)zm#。
|