Mers aleatoriu

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare
Exemplu de opt plimbări aleatorii într-o singură dimensiune începând de la 0. Graficul arată poziția pe linie (axa verticală) în timp (numărul de pași parcurși - axa orizontală).
O animație care descrie un exemplu de trei plimbări aleatorii, similar cu o mișcare browniană , pe un taur , începând din centrul imaginii.

În matematică , o plimbare aleatorie (random walk) este formalizarea ideii de a face pași suplimentari în direcții aleatorii. Din punct de vedere matematic, este cel mai simplu proces stocastic , procesul Markov , a cărui reprezentare matematică cea mai cunoscută este procesul Wiener .

Termenul a fost introdus pentru prima dată de Karl Pearson în 1905 . [1]

Caz unidimensional

Într- o plimbare aleatorie unidimensională, studiem mișcarea unei particule asemănătoare unui punct constrânsă să se deplaseze de-a lungul unei linii drepte în cele două direcții permise. Cu fiecare mișcare se deplasează (la întâmplare) cu un pas spre dreapta (cu o probabilitate fixă ) sau lăsat cu o probabilitate , și fiecare pas este egal în lungime și independent de celelalte. Propunem să calculăm cu ce probabilitate după N mișcări particula va reveni (presupunând că se întoarce!) La punctul de plecare. Introducem următoarea variabilă aleatorie care dă numărul de pași rămași după mișcări; în special, modelează numărul de capete eliberate ulterior răsturnări ale unei monede aranjate corespunzător. Evident, aceasta este o variabilă discretă aleatorie cu distribuție binomială . De asemenea, observăm că evenimentul „întoarce-te la origine” este echivalent cu a face su total pași exact pași la stânga; de aceea probabilitatea căutată este egală cu cu binomul parametrilor asa de

De exemplu, dacă am șanse egale ca particula să meargă la stânga sau la dreapta la fiecare pas ( ), probabilitatea de a reveni la origine după pașii vor fi de

unde am aplicat aproximarea Stirling pentru suficient de mare ,

.

Acum ne amintim că valoarea așteptată a unei variabile aleatorii este dată de

și că, în acest caz, acest lucru este echivalent cu căutarea mediei „succeselor” care preced un „eșec” al randamentelor în etape infinite (adică exploatăm distribuția geometrică asociată), obținem că numărul mediu de reveniri la origine a particulei, numită probabilitatea unei singure reveniri este dată de seria geometrică

prin urmare, folosind relația , presupunem că probabilitatea ca particula să revină mai devreme sau mai târziu la origine tinde spre . Aceasta înseamnă că, deși frecvența returnărilor scade odată cu creșterea numărului de pași parcurși, ei vor fi întotdeauna acolo într-un număr infinit de pași parcurși.

Așadar, putem concluziona că o particulă cu probabilitate egală de mișcare stângă și dreaptă lăsată liberă să meargă aleatoriu la infinit cu o mare probabilitate revine infinit de ori până la punctul de la care a pornit.

Caz bidimensional

Într-o plimbare aleatorie bidimensională, mișcarea unei particule constrânse să se deplaseze pe plan este studiată prin deplasarea aleatorie la fiecare pas spre dreapta sau spre stânga cu probabilitate , sus sau jos cu probabilitate . În practică, la fiecare pas poate face o mișcare de-a lungul uneia dintre cele patru diagonale cu probabilitate . Ne întrebăm cât de probabilă particula va reveni la punctul său de plecare. Acest caz poate fi studiat ca fiind compoziția a două plimbări aleatorii unidimensionale; și aici o particulă este la origine după pași numai dacă i-ați făcut exact stânga și în partea de sus (în consecință același număr în dreapta și în partea de jos). Apoi a spus ec două variabile binomiale ca în paragraful anterior vom avea:

din moment ce variabilele aleatorii Și sunt independenți stochastic . Apoi, luând calculele paragrafului anterior vom obține:

și, spus ca mai înainte probabilitatea unei singure reveniri la punctul de plecare, obțin că numărul mediu de reveniri atunci când tinde spre infinit este:

prin urmare, folosind relația , presupunem că probabilitatea ca particula să revină mai devreme sau mai târziu la origine tinde spre . Deci, chiar și în cazul bidimensional, o particulă liberă să meargă la întâmplare cu probabilitate egală în cele patru direcții va reveni la infinit de ori la punctul de plecare.

Caz tridimensional

Într-o plimbare aleatorie tridimensională, mișcarea unei particule constrânse să se miște în spațiu este studiată prin deplasarea aleatorie la fiecare pas spre dreapta sau spre stânga cu probabilitate , sus sau jos cu probabilitate , sus sau jos cu probabilitate . În practică, la fiecare pas poate face o mișcare de-a lungul uneia dintre cele opt diagonale cu probabilitate . Ne întrebăm cât de probabilă particula va reveni la punctul său de plecare. Este clar că pot studia acest caz în mod analog cu cazul bidimensional, considerându-l ca o compoziție a trei plimbări aletorii unidimensionale independente. Ca și în paragraful anterior, după introducerea variabilei aleatorii care returnează numărul de pași „sus” primesc:

aproximabil cu Stirling a

De data aceasta, contrar cazurilor de Și dimensiune, avem

prin urmare, folosind relația , presupunem că probabilitatea ca particula să revină mai devreme sau mai târziu la origine este aproximativ .

Notă

Bibliografie

  • Paolo Baldi, Calculul probabilității și statisticii , ediția a II-a, McGraw-Hill, 1998, ISBN 9788838607370 .
  • E. Parzen (1999): Procese stochastice , Holden-Day
  • MP Rogantin (2004): Introducere în statistici , CLUT, Torino

Elemente conexe

Alte proiecte

linkuri externe

Controlul autorității Tezaur BNCF 45885 · LCCN (EN) sh85111357 · BNF (FR) cb119358404 (data) · NDL (EN, JA) 00.571.555