1次元ランダムウォークの再帰確率

これまで書いてきた、漸化式のお話はこの記事のアバンにするつもりだったのだが、つい、項間での一般解が求まってしまい、厖大な量になってしまった。 1次元ランダムウォークとは 「時刻で原点にある点が時刻が増える度に、右(の正方向)または左(の負方向)のいずれかに確率で移動するというイベント」 である。 数式化する…