Soru 1
Bir Markov zincirinin geçiş matrisi aşağıda verilmiştir. Durum 1'in periyodu nedir?
$$P = \begin{bmatrix} 0 & 0.5 & 0.5 \\ 1 & 0 & 0 \\ 0 & 1 & 0 \end{bmatrix}$$
Durumlar: $S = \{1, 2, 3\}$
- A
$1$
- B
$2$
- Doğru cevap
$3$
- D
$0$ (aperiyodik)
- E
$4$
Çözüm
Bir durumun periyodu, o duruma dönüş sürelerinin en büyük ortak böleni (EBOB) olarak tanımlanır. Durum 1'e geçişleri inceleyelim:
- Durum 1'den kendine doğrudan geçiş yok ($P_{11}=0$).
- Durum 1 → Durum 2 → Durum 3 → Durum 1: Bu döngü 3 adım sürer.
- Durum 1 → Durum 3 → Durum 2 → Durum 1: Bu da 3 adım sürer.
Durum 1'e dönüşler sadece 3'ün katları şeklinde olabilir (örn. 3, 6, 9,...). Dolayısıyla dönüş süreleri kümesi $\{3, 6, 9, \dots\}$'dir. Bu kümenin EBOB'u $3$'tür. Bu nedenle durum 1'in periyodu $3$ olur.