aboutsummaryrefslogtreecommitdiff
path: root/content/markov.tex
diff options
context:
space:
mode:
authorAdrian Kummerlaender2017-07-11 22:03:07 +0200
committerAdrian Kummerlaender2017-07-11 22:03:07 +0200
commit6dced7e258f9814d43ecc5f138d2da0f83c0faa1 (patch)
tree1216c6f07e4b2ab544aa3b0e6cfd3e08213a5fb2 /content/markov.tex
parentfe167c8ff1de2d6f99b6d9ad23f8457d9741e8df (diff)
downloadmath_reference_sheets-6dced7e258f9814d43ecc5f138d2da0f83c0faa1.tar
math_reference_sheets-6dced7e258f9814d43ecc5f138d2da0f83c0faa1.tar.gz
math_reference_sheets-6dced7e258f9814d43ecc5f138d2da0f83c0faa1.tar.bz2
math_reference_sheets-6dced7e258f9814d43ecc5f138d2da0f83c0faa1.tar.lz
math_reference_sheets-6dced7e258f9814d43ecc5f138d2da0f83c0faa1.tar.xz
math_reference_sheets-6dced7e258f9814d43ecc5f138d2da0f83c0faa1.tar.zst
math_reference_sheets-6dced7e258f9814d43ecc5f138d2da0f83c0faa1.zip
Expand EAZ, Markov digests
Diffstat (limited to 'content/markov.tex')
-rw-r--r--content/markov.tex14
1 files changed, 14 insertions, 0 deletions
diff --git a/content/markov.tex b/content/markov.tex
index 3c53bdf..3ffcf7b 100644
--- a/content/markov.tex
+++ b/content/markov.tex
@@ -137,3 +137,17 @@ Sei $i \in T, k \in T^c$ und $u_{ik} = \P_i(X_\tau = k)$.
\vspace*{2mm}
Für $i \in T, j \in T^c$ gilt: $u_{ij} = \displaystyle\sum_{k \in T} p_{ik} u_{kj} + p_{ij}$
+
+\section*{Stationäre Verteilungen}
+
+Sei $(X_n)$ MK mit Übergangsmatrix $P$. Ein Maß $\nu : S \to \R_{\geq 0}$ ist \emph{invariant} für $P$, falls $\nu \cdot P = \nu$ d.h:
+
+$\displaystyle\sum_{i \in S} \nu(i) \cdot p_{ij} = \nu(j)$ für $j \in S$
+
+Ist $\nu$ eine Verteilung (d.h. $\sum_{i \in S} \nu(i) = 1$) und invariant für $P$, so ist $\nu$ eine \emph{stationäre Verteilung}.
+
+\vspace*{1mm}
+
+Eine mit stationärer Verteilung $\nu$ gestartete MK hat zu jedem Zeitpunkt Verteilung $\nu$:
+
+$\P_\nu(X_n = j) = \sum_{i \in S} \nu(i) \cdot p_{ij}^{(n)} = \nu(j)$