|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 二 : [に] 1. (num) two ・ 二重 : [ふたえ] 【名詞】 1. double 2. two-fold 3. two layers ・ 重 : [おも] 1. (adj-na,n) main 2. principal 3. important ・ 確 : [たしか] 1. (adj-na,adv,exp,n) certain 2. sure 3. definite 4. if I'm not mistaken 5. if I remember correctly ・ 確率 : [かくりつ] 【名詞】 1. probability ・ 行 : [くだり, ぎょう] 【名詞】 1. (1) line 2. row 3. (2) verse ・ 行列 : [ぎょうれつ] 1. (n,vs,n) (1) line 2. procession 3. (2) (gen) (math) matrix ・ 列 : [れつ] 【名詞】 1. queue 2. line 3. row
数学の確率論や組合せ論の分野における二重確率行列(にじゅうかくりつぎょうれつ、)とは、各行の和および各列の和がそれぞれ 1 となるような非負の実正方行列 のことを言う。すなわち、 : が成立するような行列 のことを二重確率行列と呼ぶ。この定義から、二重確率行列は左であると同時に右確率的である 。 このような遷移行列は必ず正方行列でなければならない。すなわち、もし各行の和が 1 であるならその行列の全ての成分の和は各行の数に等しく、同様のことが各列に対しても成り立つため、行の数と列の数は必ず等しくなければならない。 == バーコフ多面体とバーコフ=フォン・ノイマンの定理 == 二重確率行列の類は、として知られる凸多面体 である。この行列成分をデカルト座標系として用いることで、それは -次元ユークリッド空間のある -次元アフィン部分空間に含まれる。その空間は、行の和および列の和がそれぞれ 1 であるという特別な 個の線型独立な制限によって定義される(そのような制限の数は であって ではない。なぜならば、行の和と列の和が等しくなる必要があるので、 個の条件の内の一つは線型依存であるからである)。さらに、行列の成分はすべて非負で 1 以下であるように制限されている。 バーコフ=フォン・ノイマンの定理では、この多面体 は 置換行列の集合の凸包であること、さらに の頂点は正しく置換行列であることが述べられている。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「二重確率行列」の詳細全文を読む スポンサード リンク
|