設萬維讀者為首頁 廣告服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 帖子
Random Walk
送交者: 零加一中 2013年02月07日12:42:27 於 [靈機一動] 發送悄悄話

Try this Random Walk in ANY lattice.


Start from a point, call it 0. Next step can be any points you were before or nearest neighbor of these points. Name the number of possible paths S(k) after k steps.


Same as above, but now you can go neighbors only. Name the number of possible paths N(k) after k steps.


Same as most Random Walk problems, same points with different orders are considered different paths. Say, in 1D, (0, -1, 1) and (0, 1, -1) are different.


Find ANALYTICAL relation between S(k) and N(k).


I solved it. Both S(k) and N(k) cannot be solved analytically, but the relation can.

0%(0)
0%(0)
  After my work - 零加一中 02/08/13 (18036)
標 題 (必選項):
內 容 (選填項):
實用資訊
回國機票$360起 | 商務艙省$200 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制
一周點擊熱帖 更多>>
一周回復熱帖
歷史上的今天:回復熱帖
2010: 四圓一方的五元一次方程組解法
2010: GPS汽車導航引領世人走向未知路