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∈X, yani P matrisinin satir ve sutunlari X'in elemanlariyla indislenmis olmali;
-
p(x,y)∈R≥0;
-
Her x∈X icin ∑y∈Xp(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∈X icin y⟼px(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⟼P⋅v fonksiyonunun bir tane ozvektorunu bulun.