論文の概要: Planted vertex cover problem on regular random graphs and nonmonotonic temperature-dependence in the supercooled region
- arxiv url: http://arxiv.org/abs/2305.06610v2
- Date: Wed, 19 Feb 2025 08:20:01 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-20 21:02:20.275831
- Title: Planted vertex cover problem on regular random graphs and nonmonotonic temperature-dependence in the supercooled region
- Title(参考訳): 正規ランダムグラフ上の植込み頂点被覆問題と過冷却領域における非単調温度依存性
- Authors: Xin-Yi Fan, Hai-Jun Zhou,
- Abstract要約: この二スピン二体相互作用系の平衡強磁性相転移は不連続である。
局所的に安定な反強磁性相は、$beta_textrmpf beta_textrmpg$ である。
- 参考スコア(独自算出の注目度): 1.534667887016089
- License:
- Abstract: We introduce a planted vertex cover problem on regular random graphs and study it by the cavity method of statistical mechanics. Different from conventional Ising models, the equilibrium ferromagnetic phase transition of this binary-spin two-body interaction system is discontinuous, as the paramagnetic phase is separated from the ferromagnetic phase by an extensive free energy barrier. The free energy landscape can be distinguished into three different types depending on the two degree parameters of the planted graph. The critical inverse temperatures at which the paramagnetic phase becomes locally unstable towards the ferromagnetic phase ($\beta_{\textrm{pf}}$) and towards spin glass phases ($\beta_{\textrm{pg}}$) satisfy $\beta_{\textrm{pf}} > \beta_{\textrm{pg}}$, $\beta_{\textrm{pf}} < \beta_{\textrm{pg}}$ and $\beta_{\textrm{pf}} = \beta_{\textrm{pg}}$, respectively, in these three landscapes. A locally stable anti-ferromagnetic phase emerges in the free energy landscape if $\beta_{\textrm{pf}} < \beta_{\textrm{pg}}$. When exploring the free energy landscape by stochastic local search dynamics, we find that in agreement with our theoretical prediction, the first-passage time from the paramagnetic phase to the ferromagnetic phase is nonmonotonic with the inverse temperature. The potential relevance of the planted vertex cover model to supercooled glass-forming liquids is briefly discussed.
- Abstract(参考訳): 本稿では,正規確率グラフに頂点被覆問題を導入し,統計力学のキャビティ法を用いて検討する。
従来のイジングモデルとは異なり、この二スピン二体相互作用系の平衡強磁性相転移は、強磁性相と強磁性相とを広い自由エネルギー障壁で分離するため不連続である。
自由エネルギーのランドスケープは、植木グラフの2次パラメータによって3つの異なるタイプに区別することができる。
常磁性相が強磁性相(\beta_{\textrm{pf}}$)とスピンガラス相(\beta_{\textrm{pg}}$)に向かって局所的に不安定となる臨界逆温度は、これらの3つの風景においてそれぞれ$\beta_{\textrm{pf}} > \beta_{\textrm{pg}}$, $\beta_{\textrm{pf}} < \beta_{\textrm{pg}}$, $\beta_{\textrm{pf}} = \beta_{\textrm{pg}}$を満たす。
局所安定反強磁性相が自由エネルギーランドスケープに現れる($\beta_{\textrm{pf}} < \beta_{\textrm{pg}}$)。
確率的局所探索力学による自由エネルギー景観の探索において, 常磁性相から強磁性相への1次通過時間は逆温度の非単調であることがわかった。
過冷却ガラス形成液に対する植込み頂点被覆モデルの有効性について概説した。
関連論文リスト
- Macroscopic thermalization by unitary time-evolution in the weakly perturbed two-dimensional Ising model --- An application of the Roos-Teufel-Tumulka-Vogel theorem [0.0]
低温相における2次元イジングモデルの熱化について検討した。
ランダム摂動のほとんどの選択において、単位時間進化 $e-i(hatH_L+lambdahatV)t$ が初期状態を熱平衡に導くことが証明されている。
論文 参考訳(メタデータ) (2024-09-14T10:07:01Z) - Regimes of charged particle dynamics in current sheets: the machine
learning approach [62.997667081978825]
電流シートは、プラズマ電流が強いほぼ1次元構造で空間的に局在している。
我々は、地球磁気圏と磁気圏で広く観測され、地球近傍の太陽風で観測される3つの電流シート構成に注目した。
本稿では,AI Poincar'eという新しい機械学習手法を適用し,断熱不変量を保存するパラメトリック領域を決定する。
論文 参考訳(メタデータ) (2022-10-30T17:14:44Z) - Brownian Axion-like particles [11.498089180181365]
本研究では, 擬スカラー・アクシオン様粒子(ALP)の非平衡ダイナミクスを熱平衡における自由度に弱い結合で検討した。
時間進化は、ALP結合において先行的な順序に導かれるインイン・イン・エフェクト・アクションによって決定される。
宇宙マイクロ波背景における構造形成, 相対論的種の有効数, 複屈折に対する宇宙学的影響について検討した。
論文 参考訳(メタデータ) (2022-09-16T00:35:04Z) - A first-principles calculation of electron-phonon interactions for the
$\text{C}_2\text{C}_\text{N}$ and $\text{V}_\text{N}\text{N}_\text{B}$
defects in hexagonal boron nitride [52.77024349608834]
2次元ヘキサゴナル窒化ホウ素(h-BN)の量子放出体は大きな関心を集めている。
室温におけるh-BNフレークから放出されるフーリエ変換(FT)制限光子の最近の観測
論文 参考訳(メタデータ) (2022-07-28T23:31:38Z) - Clean two-dimensional Floquet time-crystal [68.8204255655161]
障害のない2次元量子イジングモデルは、周期的不完全大域スピンフリップの対象となる。
本稿では, 自発的に破れた離散時間-翻訳対称性を維持できる, 正確な対角化法とテンソル-ネットワーク法の組み合わせにより示す。
2次元における磁区の長期安定性に関連する秩序パラメータの崩壊速度の非摂動変化を観察する。
論文 参考訳(メタデータ) (2022-05-10T13:04:43Z) - Phase diagram of a model for topological superconducting wires [0.0]
局所s波ペアリングを用いたトポロジカル超伝導線モデルの位相図を計算する。
スピン軌道結合と磁場の方向が垂直でない場合、ギャップレス超伝導相が現れる。
論文 参考訳(メタデータ) (2021-09-07T16:51:58Z) - Phase diagram of a distorted kagome antiferromagnet and application to
Y-kapellasite [50.591267188664666]
古典的レベルにおいても,豊富な基底状態の位相図が明らかになる。
提示されたモデルは、かごめ反強磁性の研究において新しい方向を開く。
論文 参考訳(メタデータ) (2021-07-28T18:00:03Z) - Topological Uhlmann phase transitions for a spin-j particle in a
magnetic field [0.0]
ゆっくり回転する磁場の存在下でのスピン-$j粒子のような系のウルマン相は、これまで報告されていない。
ウルマン位相は、位数 2j$ の複素第二種チェビシェフの議論によって与えられる。
論文 参考訳(メタデータ) (2021-02-26T23:01:00Z) - Superradiant phase transition in complex networks [62.997667081978825]
我々はDicke-Isingモデルに対する超ラジアント位相遷移問題を考える。
正規,ランダム,スケールフリーなネットワーク構造について検討する。
論文 参考訳(メタデータ) (2020-12-05T17:40:53Z) - Relaxation of the order-parameter statistics and dynamical confinement [0.0]
縦成分と横成分の両方を持つスラント場における量子イジング鎖の局所強磁性秩序の緩和について検討する。
完全に分極された状態でシステムを構築した後、確率分布関数全体の時間的進化を分析する。
論文 参考訳(メタデータ) (2020-05-04T17:35:46Z) - Anisotropy-mediated reentrant localization [62.997667081978825]
2次元双極子系、$d=2$、一般化双極子-双極子相互作用$sim r-a$、トラップイオン系やリドバーグ原子系で実験的に制御されたパワー$a$を考える。
異方性双極子交換を引き起こす双極子の空間的に均質な傾き$$beta$は、ロケータ展開を超えた非自明な再帰的局在をもたらすことを示す。
論文 参考訳(メタデータ) (2020-01-31T19:00:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。