Matriks stokastik itu apa sih?

Dalam matematika, matriks stokastik adalah matriks persegi yang digunakan untuk peralihan yang terjadi pada rantai Markov. Matriks ini juga dikenal dengan sebutan matriks probabilitas, matriks transisi, matriks subtitusi, dan matriks Markov. Setiap entri pada matriks stokastik berupa bilangan real tak negatif yang menyatakan suatu probabilitas. Matriks ini dikembangkan oleh Andrey Markov pada awal abad ke-20, dan saat ini digunakan pada banyak bidang sains, termasuk teori probabilitas, statistika, matematika keuangan, dan aljabar linear, juga ilmu komputer dan genetika populasi. Ada beberapa definisi berbeda dan tipe dari matriks stokastik:

Matriks stokastik kanan adalah matriks real persegi dengan jumlah dari setiap elemen pada baris sama dengan 1.

Matriks stokastik kiri adalah matriks real persegi dengan jumlah dari setiap elemen pada kolom sama dengan 1.

Matriks stokastik ganda adalah matriks persegi dengan elemen-elemen tak negatif dan jumlah dari setiap elemen pada baris maupun pada kolom sama dengan 1.

Dengan dasar yang sama, vektor stokastik (juga disebut vektor probabilitas) adalah vektor yang elemen-elemennya berupa bilangan real tak negatif dan totalnya sama dengan 1. Artikel ini menggunakan konvensi matriks stokastik kanan dan vektor probabilitas berupa vektor baris, ketimbang matriks stokastik kiri dan vektor probabilitas berupa vektor kolom.