Ya da daha bilinen adiyla stokastik matris su sekilde tanimlanir.
$X$ sonlu bir kume ise Asagidaki ozellikleri saglayan $P$ matrisine $X$ uzerinde tanimli rassal (stokastik) bir matris denir:
-
$P=(p(x,y))_{x,y\in X}$, yani $P$ matrisinin satir ve sutunlari $X$'in elemanlariyla indislenmis olmali;
-
$p(x,y)\in\mathbb{R}_{\geq 0}$;
-
Her $x\in X$ icin $$\sum_{y\in X}p(x,y)=1.$$Yani her bir satirin girdilerinin toplami bir olacak.
$P$ matrisi, $X$ sonlu kumesi uzerinde tanimli bir rassal matris olsun.
Birinci soru. Her $x\in X$ icin $y\longmapsto p_x(y):=p(x,y)$ biciminde tanimlanmis olan fonksiyonun $X$ uzerinde bir olasilik olcumu tanimladigini gosterin. (Bu soru asiri kolay.)
Ikinci soru. $P$ matrisinin dogal bir bicimde $L(X)$ dogrusal uzayinin bir endomorfizmasini (yani kendinden kendine dogrusal bir fonksiyon) tanimladigini gosterin. (Bu soru da asiri kolay. Hani matrisler baz secildiginde dogrusal fonksiyon tanimlar a carpma vasitasiyla.)
Ucuncu soru. $P$ ile tanimlanan $v\longmapsto P\cdot v$ fonksiyonunun bir tane ozvektorunu bulun.