矩形行列のパーマネントとは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 矩形行列のパーマネントの意味・解説 

矩形行列のパーマネント

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/07/07 02:21 UTC 版)

パーマネント (数学)」の記事における「矩形行列のパーマネント」の解説

パーマネント函数定義域正方行列でない矩形行列も含むように拡張することができる。実際いくつかの文献では、そのようにパーマネント定義して正方行列制限したものを特別の場合とみるものがある。具体的には、m × n 行列 A = (aij) で m ≤ n とするとき、 perm( A ) := ∑ σ ∈ P ( n , m ) a 1 σ ( 1 ) a 2 σ ( 2 ) … a m σ ( m ) {\displaystyle \operatorname {perm} (A):=\sum _{\sigma \in P(n,m)}a_{1\sigma (1)}a_{2\sigma (2)}\dotsc a_{m\sigma (m)}} と定める。ただし、P(n,m) は n-元集合 {1, 2, …, n} から m 元選部分置換順列全体の成す集合である:25パーマネント対するRyserの計算論結果一般化できる。A が m × n 行列 (m ≤ n) のとき、A から k 個の列を取り除いて Ak得られるとすると、Ak の行和の積を P(Ak), 可能なすべての Ak対する P(Ak) の総和を σk と書けば、 perm( A ) = ∑ k = 0 m − 1 ( − 1 ) k ( n − m + k k ) σ n − m + k {\displaystyle \operatorname {perm} (A)=\sum _{k=0}^{m-1}(-1)^{k}{\binom {n-m+k}{k}}\sigma _{n-m+k}} が成り立つ:26

※この「矩形行列のパーマネント」の解説は、「パーマネント (数学)」の解説の一部です。
「矩形行列のパーマネント」を含む「パーマネント (数学)」の記事については、「パーマネント (数学)」の概要を参照ください。

ウィキペディア小見出し辞書の「矩形行列のパーマネント」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「矩形行列のパーマネント」の関連用語

矩形行列のパーマネントのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



矩形行列のパーマネントのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのパーマネント (数学) (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS