特定の順列が最も都合がよいことを調べているときに、「それ以外のすべての場合」と比べたり、ある割り付けだけを固定して、それ以外の割り付けについてはすべての場合を合算したりしたくなるそんなとき、「すべての順列」について、「コスト」の和を取りたいこういうときの捜し物で一番面倒なのは、「その計算式って、なんていう名前なの?」ということ。それがわかるまでが「捜し物」それがわかってしまえば、「それが『そういう名前』であること」「それについてのかいつまんだ知識」「その計算が難しいこと」など、必要な情報はかなりすぐに集まる以下はその結果デターミナントとパーマネントの解説PDFここで、行列と、順列の関係を見ようN次正方行列には行列式というのがある(Wiki)で表されるここで、MはN次正方行列、Sはすべての順列を要素とする集合で、sはその要素。sign(s)はsignatureでsが偶置換なら1奇置換なら-1である。パーマネントとすることもできるという(こちら)これも資料また、別の一般化への道もある割り付け行列は、0,1のみを値に持つ正方行列で、すべての列、すべての行に1はただ1箇所だけであるこの条件を緩めると一般化順列行列になる(こちら)。各行、各列に1か所だけ非ゼロの要素があるような行列のこと別の緩め方もある。GWAS/GWASメタアナリシスとその周辺解析用のアプリケーションへのリンク複合遺伝性疾患とは----------News----------20万アクセス2008/07/2040万アクセス2010/09/12-------------------------はてなブログをはじめよう!ryamada22さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。