パーマネント

パーマネントの計算

こちらは概論 パーマネントについて(Wiki) 論文(こちら)はインポータンスサンプリング こちらもインポータンスサンプリング こちらも?(コード付き) こちら性能評価とか? こちらは関係ないかもしれないけれども こちらも こちらも こちらは? こちら こちら…

メモ

こちらにMCMCベースのパーマネント近似計算の精度に関するデータがある パーマネントのこと(こちら)

コードを読んで移植するため

こちらで、パーマネントの計算コードが得られる。MATLABである だいたいわかるけれど、基本演算の記号がちょっと違っていて、戸惑う こちらを参照して読む こちらも

近似計算

参考(こちら) 正方行列を行と列の両方についてstochastic(足して1)になるように補正する処理 こちら これを使うと数独も解けるという(こちら) # sinkhorn sinkhorn<-function(A,epsilon=0.00001){ B<-A row_sum<-apply(A,1,sum) while(max(abs(t(row_sum)-1…

パーマネントを計算する

昨日までの記事で「すべての順列」について合算したかった 行列のパーマネントの計算であることがわかった(こちら) Wikiには小さい行列用の計算アルゴリズムRyserの方法が出ている Nはサイズ、P.Setは{1,2,...,N}のべき集合 Rで実装しよう # Ryser Permanent…