Туура айтасыз: сортуучу абал кайталануучу болушу керек. Аныктамаларды так айтуу үчүн: X абал мейкиндиги жана X боюнча аныкталган өтүү матрицасы P бар Марков чынжыр берилген. Эгерде Pxx=1 болсо, x∈X абалы жутулат; Бул сөзсүз түрдө Pxy=0, y≠x экенин билдирет.
Сорутуу абалдары убактылуубу?
сортуу өткөөл деп аталат. Демек, сиңирүүчү Марков чынжырларында, сиңирүү же убактылуу абалдар бар.
Кайталануучу абал деген эмне?
Жалпысынан, абал кайталануучу деп айтылат эгерде биз кайсы убакта ал абалдан чыксак, келечекте бир ыктымалдыгы менен ошол абалга кайтып келебиз. Экинчи жагынан, эгерде кайтып келүү ыктымалдыгы бирден аз болсо, абал убактылуу деп аталат.
Абал кайталануучу экенин кантип далилдейсиз?
Биз i абалын кайталануучу деп айтабыз эгерде Pi(Xn=i чексиз көп n үчүн)=1. Pi(Xn=i чексиз көп n үчүн)=0. Ошентип, кайталануучу абал - бул сиз кайра келе турган абал, ал эми убактылуу абал - сиз акыры биротоло кете турган абал.
Сирүү абалдары деген эмне?
Сирүү абалы - бул бир жолу киргизилгенден кийин калтырылбай турган абал. Жалпы Марков чынжырлары сыяктуу, чексиз абал мейкиндиги менен үзгүлтүксүз убакыт сиңирүүчү Марков чынжырлары болушу мүмкүн.
