[機統] 馬可夫鏈的問題

[howhow155031 (cow)]

題目前段大概長這樣
http://i.imgur.com/CneOgZP.jpg

我想問的問題是
為什麼N_i  i=0,1,...,n-1。會獨立啊？


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.134.17
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1432450762.A.1AB.html
推 pujuanswer  : iid
→ yhliu       : N_i 是(初次進入 state i 後)需幾步能進入  i+1.
→ yhliu       : 如果初始狀態是 i, N_i 就是初次到達 i+1 所經歷之
→ yhliu       : 步數. 在馬可夫鏈, 所有事件機率是依其相對應的初始
→ yhliu       : 狀態而定的. 因此, 例如 N_i 與 N_{i+1} 是相互獨立
→ yhliu       : 的. 同樣地, N_i, N_{i+1} 也不會對 N_{i+2} 有所影
→ yhliu       : 響. 因此, 諸 N_i 之間是相互獨立的.