Wir betrachten die MK mit M = {1,...,5} und p =
(a) Bestimmen Sie eine Standardzerlegung M =...
(b) Zeigen Sie bei beliebigem Startpunkt x, dass die Markov-Kette mit Sicherheit verlässt, und geben Sie eine obere Schranke für die durchschnittliche Zeit bis dahin an.
Ideen: (a) ...
(b) Bei Start in 1 kommt man mit 1/5 W'keit zu 1 und mit 4/5 W'keit zu 3 Bei Start in 2 kommt man mit 1/5 W'keit zu 1 und mit 1/5 W'keit zu 2, 1/5 zu 4 und 2/5 zu 5 Start 3: 2/5 zu 1, 3/5 zu drei STart 4: 1/5 zu 2, 2/5 zu 4, 2/5 zu 5 Start 5: 2/5 zu 4, 3/5 zu 5
Es gibt keinen absorbierenden Zustand
Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich bräuchte bitte einen kompletten Lösungsweg." (setzt voraus, dass der Fragesteller alle seine Lösungsversuche zur Frage hinzufügt und sich aktiv an der Problemlösung beteiligt.) |
Ich kenne jetzt nicht genau deine verwendeten Begrifflichkeiten wie "Standardzerlegung", ich kann nur raten, dass es um die Klassen verbundener Zustände geht. Und das wären hier einerseits und andererseits , und es führen nur Wege von der erstgenannten Klasse in letztere, nicht umgekehrt.
|