Czy stany absorbujące nawracają?

Spisu treści:

Czy stany absorbujące nawracają?
Czy stany absorbujące nawracają?
Anonim

Masz rację: stan absorpcji musi być powtarzalny. Aby być precyzyjnym z definicjami: przy danej przestrzeni stanów X i łańcuchu Markowa z macierzą przejścia P zdefiniowaną na X. Stan x∈X jest absorbujący, jeśli Pxx=1; koniecznie implikuje to, że Pxy=0, y≠x.

Czy stany pochłaniające są przejściowe?

pochłanianie nazywa się przejściowe. Stąd w absorbujących łańcuchach Markowa istnieją stany absorbujące lub stany przejściowe.

Co to jest stan powtarzający się?

Ogólnie rzecz biorąc, stan jest powtarzalny jeśli za każdym razem, gdy opuścimy ten stan, powrócimy do tego stanu w przyszłości z prawdopodobieństwem jeden. Z drugiej strony, jeśli prawdopodobieństwo powrotu jest mniejsze niż jeden, stan nazywa się przejściowym.

Jak udowodnić, że stan się powtarza?

Mówimy, że stan i jest powtarzalny if Pi(Xn=i dla nieskończenie wielu n)=1. Pi(Xn=i dla nieskończenie wielu n)=0. Zatem stan rekurencyjny to taki, do którego wracasz, a stan przejściowy to taki, który ostatecznie opuszczasz na zawsze.

Co to są stany pochłaniające?

Stan absorbujący to stan, którego po wejściu nie można opuścić. Podobnie jak w przypadku ogólnych łańcuchów Markowa, mogą istnieć łańcuchy Markowa o ciągłym czasie pochłaniania z nieskończoną przestrzenią stanów.

Zalecana: