Die Mathe-Redaktion [Home] - Neues auf einen Blick 16.01.2021 06:46 [Neues] [Forum] [Suche] - Registrieren/Login
 
Matroids Matheplanet Forum Index
Moderiert von Kleine_Meerjungfrau Monkfish epsilonkugel
Mathematik » Stochastik und Statistik » Konvergenz Markov-Kette		Druckversion
Druckversion
Autor
Universität/Hochschule J Konvergenz Markov-Kette
SophiaS
Aktiv Letzter Besuch: im letzten Quartal
Dabei seit: 04.06.2019
Mitteilungen: 37
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Themenstart: 2020-10-20


Hallo,
ich verstehe eine Musterlösung zu einer Aufgabe nicht.

Gegen ist eine irreduzibel periodische Markovkette mit invarianter Verteilung
$ \pi = (\pi_1, \pi_2, \pi_3) ^T$ und berechnet werden soll
$\lim\limits_{n \rightarrow \infty}{P(X_n = 0 , X_0 = 2)}$ sowie
$\lim\limits_{n \rightarrow \infty}{P(X_n = 2 , X_0 = 1)}$.

Die Lösung lautet:

$\lim\limits_{n \rightarrow \infty}{P(X_n = 0 , X_0 = 2)} = \pi_1$
$\lim\limits_{n \rightarrow \infty}{P(X_n = 2 , X_0 = 1)} = \pi_2$


Nun wäre mir dieser Ergebnis klar, wenn die Kette aperiodisch wäre, denn irreduzible, aperiodische Markov Ketten konvergieren, unabhängig ihrer Startverteilung, gegen ihre invariante Verteilung, aber die MK ist periodisch, übersehe ich eine Definition?

LG
Sophia

Wahlurne Für SophiaS bei den Matheplanet-Awards stimmen
Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
AnnaKath
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 18.12.2006
Mitteilungen: 3425
Herkunft: hier und dort (s. Beruf)
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1, eingetragen 2020-10-20


Huhu Sophia,

Du tust recht daran, Dich zu wundern. Die Lösung ist falsch (und die Aufgabe ziemlich sinnlos).

Betrachte als Gegenbeispiel etwa die Übergangsmatrix $ P = \left ( \begin{array}{ccc} 0 & 0 & 1 \\ 0 & 0 & 1 \\ 0.5 & 0.5 & 0 \\ \end{array} \right )^T $ mit $\pi=(0.25, 0.25, 0.5)^T$.

Selbst wenn man mit der stationären Verteilung in $t=0$ startet, stimmen die "Lösungen" nicht.

lg, AK.


Anmerkung: Üblicherweise schreibt man die Verteilungen als Zeilenvektoren und die Übergangsmatrix als zeilenstochastische Matrix; Du machst es hier anders - das ist natürlich ok. Es soll nur erklären, warum ich hier alles transponiere.

Wahlurne Für AnnaKath bei den Matheplanet-Awards stimmen
Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
SophiaS
Aktiv Letzter Besuch: im letzten Quartal
Dabei seit: 04.06.2019
Mitteilungen: 37
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.2, vom Themenstarter, eingetragen 2020-10-21


Hey AnnaKath,
danke für die Antwort.

LG
Sophia

Wahlurne Für SophiaS bei den Matheplanet-Awards stimmen
Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
SophiaS hat die Antworten auf ihre/seine Frage gesehen.
SophiaS hat selbst das Ok-Häkchen gesetzt.
Neues Thema [Neues Thema]  Druckversion [Druckversion]

 


Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2021 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]