Discovery Sagaサイレントキーワード俯瞰

情報科学とスピングラス理論の関係について系統的に検討した。符号分割多重通信方式の統計力学的取扱をしている研究の問題点を調べた。当該研究で導かれている結論のうちの主要部分が、レプリカ法を用いずに導けることを示し、結論の妥当性についての数学的基礎を確立した。加えて、レプリカ対称解の安定性の議論を精査し、最適復号条件の下では相空間の構造が複雑にはならないことを証明することにより、レプリカ対称解の局所安定性を超えた解の安定性を確立した。またNP完全問題のひとつである部分和問題について、統計力学の立場からの従来の研究の問題点を指摘した。エントロピーとエネルギーの関係についてのある仮定が実際には満たされてないことを示し、その点を改善すると結論がどう修正されるかを導いた。該当する従来の研究は、これまで部分和問題の厳密解だと考えられてきたが、本研究によって重要な誤りが含まれることが明らかになり、この種の問題に統計力学の手法を適用する際に注意するべき点が解明された。次に多体相互作用を持つスピン系における強磁性的相互作用と相図の構造の関連を、可解模型を厳密に解くことにより研究した。その結果、スピングラス的な相互作用の部分と強磁性的相互作用の部分の相対的な比が、各相(常磁性相、強磁性相、スピングラス相等)の出現に大きく影響を与えることが明らかになった。さらに、2次元スピングラスの持つ対称性をレプリカ法により研究し、多重臨界点の位置についての予想を提出した。

【研究分担者】
尾関之康	東京工業大学	大学院・理工学研究科	助手	(Kakenデータベース)