Markovprocesser - Slumpvandring på en graf
Hej!
Sitter fast på följande uppgift:
Funderade på om man kunde skriva upp en övergångsmatris för alla olika scenarion när man numrerat grafens noder. Problemet med det är ju att det kommer bli en gigantisk matris. Min andra idé var att införa två nya slumpvariabler och som är respektive partikels slumpvandring. Då vill vi hitta när vi numrerat noderna, men jag vet inte hur jag skulle kunna beräkna . Det kanske är något jag missat/ett annat angreppssätt som är tanken.
Går det att använda avståndet mellan partiklarna? Det kan vara 0, 1 eller 2. Vid varje steg är antingen avståndet oförändrat, eller ändrar sig med 2. Blir det 3 eller 4 så gör man om det till 2 respektive 1.
Laguna skrev:Går det att använda avståndet mellan partiklarna? Det kan vara 0, 1 eller 2. Vid varje steg är antingen avståndet oförändrat, eller ändrar sig med 2. Blir det 3 eller 4 så gör man om det till 2 respektive 1.
Aha, smart!
Ja det låter väldigt lovande. Hur skulle du förresten tolka "... particles meet"? Att dom måste vara på samma nod vid en tidpunkt? Det bör inte räknas om dom har "avstånd 1" från varandra och "går förbi varandra/byter plats".
Jag tolkar det som att de är på samma punkt.
