26/08/13 11:49:19.70 cQpU1Dg5.net
まあいずれにせよ
ab∈F2
を提示されてホントに最後bで終わるウォークである確率は
P(W(a)b)/P(W(ab))
=P(W(e)aW(e)b)/P(W(e)aW(e)bW(e))
なんだけど
もしかしてこれマルコフ性から
P({})/P(W(e))
に一致するかな？
そうだとしたら
P({})=1/5
P(W(e))>P(We∩(W0∪W2))
We∩W0={{]}
We∩W2={ac,bd,ca,db}
より
P(W(e))>1/5+4/125=29/125
なので
P({})/P(W(e))<25/29≒86%
か
W4まで入れると
We∩W4={aacc,…,ddbb}
が16通りあるから
P(W(e))>1/5+4/125+16/3125=(625+100+16)/3125=741/3125
なので
P({})/P(W(e))<625/741≒84%
m→∞
で75％に収束するってホント？