Nie należy mylić błądzenia losowego na grafie z łańcuchem Markowa. W przeciwieństwie do łańcuchów Markowa, błądzenie losowe na grafie posiada własność symetrii względem czasu lub odwracalności. Oznacza to mniej więcej, że prawdopodobieństwa przejścia danej trasy w jednym lub drugim kierunku są ze sobą w prosty sposób powiązane (jeśli graf jest regularny są po prostu równe). Okazuje się, że ta własność pociąga za sobą ważne konsekwencje.
Zobacz też Proces Wienera
Przypisy
Bibliografia
Feynman R., Leighton R., Sands M., Feynmana wykłady z fizyki, tom 1, cz. 1, Warszawa 2014, Państwowe Wydawnictwo Naukowe, str. 95-99.
Linki zewnętrzne What is a Random Walk?, kanał PBS Infinite Series na YouTube, 23 marca 2017 [dostęp 2024-08-29].
Kategoria:Procesy stochastyczne