前提知識
ランダムウォーク
SnP[Xi=σ]=X1+X2+⋯+Xn=P[Xi=−σ]=21(1≤i≤n)
で与えられる確率変数 Sn を (1次元) ランダムウォーク (random walk) という。
Xi の平均 E[Xi] と分散 V[Xi] は以下のようになる。
E[Xi]V[Xi]=0=σ2
また、X1,X2,…,Xn は互いに独立であることから
E[Sn]V[Sn]=E[X1+X2+⋯+Xn]=E[X1]+E[X2]+⋯+E[Xn]=0=V[X1+X2+⋯+Xn]=V[X1]+V[X2]+⋯+V[Xn]=σ2n
が導ける。