Jump to content

Photo

Random walk!

- - - - -

  • Please log in to reply
5 replies to this topic

#1
math0

math0

    Binh nhất

  • Thành viên
  • 29 posts
Để hiểu về random walk thì đầu tiên ta phải biết về xích markov. Nói nôm na là chuổi markov là một chuỗi các trạng thái ngẫu nhiên http://dientuvietnam...tex.cgi?p(i,i-1)=q=1-p, các http://dientuvietnam...metex.cgi?p(i,j) khác đều bằng 0.

Edited by math0, 23-02-2005 - 17:53.


#2
vuhung

vuhung

    Spectrum IT

  • Thành viên
  • 266 posts
Vậy chúng ta thử xét random walk trong không gian 1, 2 và 3 chiều xem nào ... Mình chỉ quan tâm một chút đến Markov chains, chứ random walks thì ít khi phải động vào
Posted Image

#3
quantum-cohomology

quantum-cohomology

    I need the end to set me free, i was me but now he's gone

  • Thành viên
  • 725 posts
The^´ con` co´ nhung dang pha^n pho^i´ kho^ng co´ bo^ nho´ , nhu kie^u' pha^n pho^i´ hinh` hoc: P(T >= k+j) = P(T>=k)P(T >= j) thi` nguoi` ta goi la` gi`? co´ duoc goi la` 1 qua´ trinh` markov khong?

#4
vuhung

vuhung

    Spectrum IT

  • Thành viên
  • 266 posts

The^´ con` co´ nhung dang pha^n pho^i´ kho^ng co´ bo^ nho´ , nhu kie^u' pha^n pho^i´ hinh` hoc: P(T >= k+j) = P(T>=k)P(T >= j) thi` nguoi` ta goi la` gi`? co´ duoc goi la` 1 qua´ trinh` markov khong?

Memoryless Discret Channels - cũng có thể, nhưng được xét riêng và khó hơn, ít tính chất hơn.
Posted Image

#5
math0

math0

    Binh nhất

  • Thành viên
  • 29 posts
Hỏi phần này thì math0 cũng không rõ lắm. Vì đang làm giải tích trên fractal, mà lại dính đến random walk, nên đọc chơi rồi muốn thảo luận với mọi người thôi.

#6
maicua

maicua

    Lính mới

  • Thành viên
  • 2 posts

The^´ con` co´ nhung dang pha^n pho^i´ kho^ng co´ bo^ nho´ , nhu kie^u' pha^n pho^i´ hinh` hoc: P(T >= k+j) = P(T>=k)P(T >= j) thi` nguoi` ta goi la` gi`? co´ duoc goi la` 1 qua´ trinh` markov khong?

??? Bạn có thể nói rõ ràng hơn không?

Bình thường thì khi nói đến 1 quá trình nào đó,
- nếu trong trường hợp rời rạc thì phải có một dãy {X_n} hay đại loại như vậy
- còn nếu là t/h liên tục thì có 1 quá trình {X_t} nào đó

Do vậy nếu chỉ đơn thuần xét một phân phối của 1 biến T nào đó thì không thể gọi nó là 1 quá trình markov được :P còn tất nhiên là biến T của bạn có thể liên quan đến 1 qt markov nào đó!




1 user(s) are reading this topic

0 members, 1 guests, 0 anonymous users