膨張器上の強磁性Potts模型に対するアルゴリズム【JST・京大機械翻訳】

Carlson Charlie; Davies Ewan; Fraiman Nicolas; Kolla Alexandra; Potukuchi Aditya; Yap Corrine

プレプリント

J-GLOBAL ID：202202219186064042 整理番号：22P0325420

膨張器上の強磁性Potts模型に対するアルゴリズム【JST・京大機械翻訳】

Algorithms for the ferromagnetic Potts model on expanders

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (6件)： , , , , ,
資料名：
発行年： 2022年04月04日プレプリントサーバーでの情報更新日： 2022年09月17日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

d正規拡張グラフ上の強磁性Pottsモデルの分割関数を近似するためのアルゴリズムを与えた。これまでの研究よりも遥かに弱い拡張を必要とする;例えば,ハイパーキューブサフスによって示した拡張を示した。主な改良は,標準ポリマーモデルの著しくシャープな解析から来ており,極値グラフ理論およびKargerのアルゴリズムの適用を用いて,独立した興味の可能性があるカットを計数する。それは,有界度グラフ上の低温における分割関数を近似する#BIS困難であり,従って,著者らのアルゴリズムは,#BISのハードインスタンスがまれであるという証拠として見ることができる。これらの方法は,近似計数問題のためのサブ指数アルゴリズムのような他の重要な問題に光を当てると信じる。【JST・京大機械翻訳】

, , , , , , , , ,
, 【Automatic Indexing@JST】

人工知能 , 図形・画像処理一般 , ランダム系一般 , 計算理論 , グラフ理論基礎

, , ,

前のページに戻る