From e62785c122f18513ec0eaea845500e8e2b444dfd Mon Sep 17 00:00:00 2001
From: Christian Bay <christian.bay@studium.fau.de>
Date: Thu, 1 Oct 2015 16:14:28 +0200
Subject: [PATCH] Markov Kette

---
 Public/m4/MaC4Cheatsheet.tex | 18 +++++++++++++++++-
 1 file changed, 17 insertions(+), 1 deletion(-)

diff --git a/Public/m4/MaC4Cheatsheet.tex b/Public/m4/MaC4Cheatsheet.tex
index c3abd38..e00d6c7 100644
--- a/Public/m4/MaC4Cheatsheet.tex
+++ b/Public/m4/MaC4Cheatsheet.tex
@@ -1,5 +1,6 @@
 \documentclass{article}
 \usepackage{amsmath}
+\usepackage{amssymb}
 % -------- Umlaute korrekt ----------------
 \usepackage[utf8]{inputenc}
 \usepackage[ngerman, english]{babel}
@@ -416,5 +417,20 @@ unabhängig sind.
 		Paramters ist.
 	\item Folgerung: Dichte $g_1$ ist also die der Uniform-Verteilung ($U(0,1)$).
 \end{enumerate}
-
+\section{Markov-Ketten}
+\begin{itemize}
+	\item Bei Übergangsmatrix $P \in (\mathbb{R}_{\geq 0})^{r x r}$ sind alle Zeilensummen gleich $1$.
+	\item Vektor $\vec{u} \in (\mathbb{R}_{\geq 0})^{r}$ mit $||\vec{u}||_1 = 1$
+		der
+		\begin{align}
+			\vec{u} = P^T \cdot \vec{u}
+		\end{align}
+		erfüllt, heißt \textbf{Gleichgewichtszustand/-verteilung}.
+	\item Berechnung von $\vec{u}$: $\text{Kern}(P^T - \text{ Id}_r)$.\\$\rightarrow$
+		Kern wird berechnet durch klassischen Gauß- Algorithmus. Wenn keine
+		eindeutige Lsg (z.B. $0 = 0$), dann Variable beliebig wählen. Es gibt
+		immer einen Kern, da Determinante stets $0$ ist durch obige Summenbedinung.
+	\item Vektoreinträge müssen positiv sein, sonst Fehler.
+	\item Vektor auf Größe $1$ skalieren
+\end{itemize}
 \end{document}