抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
整数格子Z ̄d上の強磁性IsingとPottsモデルに対するSwendsen-Wang動力学の混合時間を研究した。この動力学は,それが非局所的で,すなわち,1段階で全体の構成を変化させるので,主に鋭い解析に抵抗した広く使われるMarkov連鎖である。著者らは,強い空間混合(SSM)が保持されているとき,Z ̄dにおける任意のn-頂点立方体上の混合時間はO(logn)であり,これは混合時間に関する整合下限を確立することによって,これが強まることを証明した。以前に知られている結合はO(n)であった。SSMは,格子上のスピン間の距離との相関関係の指数関数的減衰に対応する標準条件であり,高温(単相)領域を通してd=2次元で保持することが知られている。結果は,修正Log-Sobolev Ine品質から,動力学が各ステップで一定速度で相対エントロピーを収縮するという事実を表す。この事実の証明は,Swendsen-Wang動力学の基礎となるスピンとエッジ上の結合確率空間におけるエントロピーの新しい因数分解を利用し,それは有界度の一般的二分グラフに拡張する。この因数分解により,標準ランダムクラスタ動力学と同様に,関節空間上の多数の自然局所および非局所Markov連鎖に対する混合時間限界を含む,いくつかの付加的結果を導いた。【JST・京大機械翻訳】