隨機矩陣,也稱為機率矩陣、機率轉移矩陣、轉移矩陣、替換矩陣或馬爾可夫矩陣,是用於描述有限 馬爾可夫鏈 轉移的矩陣。矩陣的元素必須是 實數,且在 閉區間 [0, 1] 內。
一種完全獨立的隨機矩陣型別被定義為在 域 中具有元素的 方陣,使得每列元素的總和等於 1。在
(即模 2 整數)上存在兩個非奇異
隨機矩陣,
在 上存在六個非奇異隨機
矩陣,
事實上,所有在 域 上的非奇異
隨機矩陣的集合
在 矩陣乘法 下構成一個 群。這個 群 被稱為 隨機群。
下表給出了在小 的情況下,
上不同的隨機矩陣(和不同的非奇異隨機矩陣)的數量。
| 在 | |
| 2 | 1, 4, 64, 4096, ... |
| 3 | 1, 9, 729, ... |
| 4 | 1, 16, 4096, ... |
| 在 | |
| 2 | 1, 2, 24, 1440, ... |
| 3 | 1, 6, 450, ... |
| 4 | 1, 12, 3108, ... |