Vom Duplikat:
Titel: sei S = \{0,1,2,3,4\} ein Zustandsraum mit der Übergangsmatrix P=(\begin{array}{ccccc}0 1\end{array})\ Welcher …
Stichworte: übergangsmatrix,stochastik
sei $$ S = \{0,1,2,3\} $$ ein Zustandsraum mit der Übergangsmatrix $$ P=\left(\begin{array}{cccc}0.8 & 0.2 & 0 & 0 & \\0 & 0 & 0.8 & 0.2\\0.8 & 0.2 & 0 & 0 \\0 & 1 & 0 & 0\end{array}\right)\ $$Welcher Zustand ist rekurrent und transient?
Ich muss ja eigentlich nur die folgende Summe (Wikipedia) ausrechnen:$$ \sum_{n \in \mathbb {N}} p_{ii}^n = \sum_{n \in \mathbb N} P(\tau_{ii} = n) $$ Wobei tau die Rückkehrzeit ist. Wenn diese Summe für den Zustand i gleich 1 ist, ist der Zustand rekurrent und für kleiner 1 transient.
Könnte mir jemand für einen Zustand zeigen wie genau man diese Summe berechnet bzw. wie man rekurrenz zeigt?