Ergodicitet

Från Rilpedia

Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif

Ergodicitet är ett begrepp inom matematiken, särskilt använt inom den matematiska statistiken och inom dynamiska system.

En stokastisk process sägs vara ergodisk om dess egenskaper, som väntevärde och autokorrelationsfunktion, kan skattas ur en realisering (en serie utfall xn) av processen.

\lim_{N\rightarrow\infty} \frac{1}{N} \sum_{n=0}^{N-1} x_n = E[X]

En sexsidig tärning får illustrera en ergodisk process kallad X. Väntevärdet för tärningen är:

E[X] = \sum_{n=1}^{6} n \cdot P(X=n) =
1 \cdot \frac{1}{6} + 2 \cdot \frac{1}{6} + \ldots + 6 \cdot \frac{1}{6} = 3,5

Om man kastar tärningen ett antal gånger så kommer medelvärdet av utfallen att närma sig väntevärdet – ju fler kast, desto närmare och stabilare.

Ett exempel på en stokastisk process Y som inte är ergodisk är en vars värde är konstant lika med utfallet z av en stokastisk variabel Z är inte ergodisk. Väntevärdet för Y är detsamma som väntevärdet för Z, E[Z], men medelvärdet för en serie utfall av Y är lika med z, som inte behöver vara lika med E[Z].

Ett dynamiskt system f \colon X \rightarrow X, försett med ett invariant mått μ, det vill säga ett mått sådant att μ(E) = μ(f − 1(E)) gäller för varje mätbar mängd E, kallas ergodiskt med avseende på μ om det för varje mätbar mängd E sådan att E = f − 1(E), gäller att μ(E) = 0 eller \mu(X \setminus E) = 0. Studiet av dynamiska system med invarianta mått, benämns ergodteori.

Personliga verktyg