आपका सिक्का फ़्लिप हो जाता है, एक आयामी रैंडम वॉक पर शुरू होता है , , प्रायिकता साथ प्रत्येक विकल्प । अबऔर इसलिए । (यह सिर्फ गणना करना आसान है , और इसलिए उत्तलता से। हम यह भी जानते हैं कि को शून्य माध्य और विचरण साथ लगभग सामान्य रूप से वितरित किया जाता है , और इसलिए आप गणना कर सकते हैं ।X0,X1,…X0=0Xi+1=Xi±11/2Hi=|Xi|H2i=X2iE[X2i]=iE[Hi]≤E[H2i]−−−−−√=i√XiiE[Hi]≈(2/π)i−−−−−√
के रूप में , हमारे पास आवर्ती लघुगणक के कानून है, जो (शायद) होता है हमें कुछ तुलना में थोड़ा बड़ा उम्मीद करने के । यदि आप की ऊपरी सीमा के साथ अच्छे हैं , तो आप प्रत्येक लिए बंधे हुए बड़े विचलन का उपयोग कर सकते हैं और फिर संघ बाध्य हो सकता है, हालांकि यह इस तथ्य की अनदेखी करता है कि संबंधित है।E[maxi≤nHi]n−−√O~(n−−√)XiXi
संपादित करें: यह होता है, प्रतिबिंब सिद्धांत के कारण, देखें इस सवाल का । So
बाद से । अब
और इसलिएPr[maxi≤nXi=k]=Pr[Xn=k]+Pr[Xn=k+1]
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−−√)। दूसरी दिशा भी ऐसी ही है।