Madeni para tek boyutlu bir rasgele yürüyüş meydana döndürür X0,X1,… başlayan X0=0 ile Xi + 1= Xben± 1 , olasılıkla seçeneklerin her biri 1 / 2 . Şimdi 'Hben= | Xben|ve bu nedenle 'H2ben= X2ben . E [ X 2 i ] = hesaplamak kolaydırE[ X2ben] = i (bu sadece varyans) ve böyleceE[ Hben] ≤ E[ H2ben]-----√= i√ dışbükeyliğimden. AyrıcaXbensıfır ortalama ve varyansile kabaca normal dağıldığınıbiliyoruzbenve böyleceE[ Hben]≈(2/π)i−−−−−√ .
√E[maxi≤nHi]˜ O ( √n−−√XiXiO~(n−−√)XiXi
Düzenleme: Olduğu gibi , yansıtma prensibi nedeniyle , bu soruya bakın . Bu yüzden
yana . Şimdi
ve dolayısıylaPr[maxi≤nXi=k]=Pr[Xn=k]+Pr[Xn=k+1] Pr[Hn=k]=Pr[Xn=k]+Pr[Xn=-k]=2Pr[Xn=k] max i ≤ n X i + maks i ≤ n (- X i
E[maxi≤nXi]=∑k≥0k(Pr[Xn=k]+Pr[Xn=k+1])=∑k≥1(2k−1)Pr[Xn=k]=∑k≥12kPr[Xn=k]−12+12Pr[Xn=0]=E[Hn]+Θ(1),
Pr[Hn=k]=Pr[Xn=k]+Pr[Xn=−k]=2Pr[Xn=k]maxi≤nXi+maxi≤n(−Xi)2≤maxi≤nHi≤maxi≤nXi+maxi≤n(−Xi),
E[maxi≤nHi]≤2E[Hn]+Θ(1)=O(n−−√). Diğer yön benzerdir.