主題
Search

隨機矩陣


隨機矩陣,也稱為機率矩陣、機率轉移矩陣、轉移矩陣、替換矩陣或馬爾可夫矩陣,是用於描述有限 馬爾可夫鏈 轉移的矩陣。矩陣的元素必須是 實數,且在 閉區間 [0, 1] 內。

一種完全獨立的隨機矩陣型別被定義為在 F 中具有元素的 方陣,使得每列元素的總和等於 1。在 Z_2 (即模 2 整數)上存在兩個非奇異 2×2 隨機矩陣,

 [1 0; 0 1]  and  [0 1; 1 0].

Z_3 上存在六個非奇異隨機 2×2 矩陣

 [0 1; 1 0],[0 2; 1 2],[1 0; 0 1],[1 2; 0 2],[2 0; 2 1],[2 1; 2 0].

事實上,所有在 F 上的非奇異 n×n 隨機矩陣的集合 S矩陣乘法 下構成一個 。這個 被稱為 隨機群

下表給出了在小 m 的情況下,Z_m 上不同的隨機矩陣(和不同的非奇異隨機矩陣)的數量。

mZ_m 上的隨機 n×n 矩陣
21, 4, 64, 4096, ...
31, 9, 729, ...
41, 16, 4096, ...
mZ_m 上的非奇異隨機 n×n 矩陣
21, 2, 24, 1440, ...
31, 6, 450, ...
41, 12, 3108, ...

參見

雙隨機矩陣, 霍恩定理, 優超, 馬爾可夫鏈, 隨機群

使用 探索

參考文獻

Poole, D. G. "The Stochastic Group." Amer. Math. Monthly 102, 798-801, 1995.

在 中被引用

隨機矩陣

請引用為

Weisstein, Eric W. "隨機矩陣。" 來自 --一個 資源。 https://mathworld.tw/StochasticMatrix.html

學科分類