202115900

https://www.gakushuin.ac.jp/~881791/modphys/14/RecurrenceTime201406.pdf

散歩に出かけて道に迷ったとき、「二次元のランダムウォークはいつか元の位置に戻ってくる」という知識が頭をよぎる。計算を間違えていなければ、 N ステップ時点で自宅に一度も戻っていない場合に、自宅にたどり着ける確率が 1/2 をこえるのは N^2 ステップ後である。絶望しかない。