2001 Fiscal Year Annual Research Report
| Project/Area Number |
12640369
|
|---|
| Research Institution | Tokyo Institute of Technology |
|---|
Principal Investigator |
西森 秀稔 東京工業大学, 大学院・理工学研究科, 教授 (70172715)
|
|---|
| Keywords | スピングラス / 統計力学 / レプリカ法 |
|---|
| Research Abstract |
情報科学とスピングラス理論の関係について前年度に引き続き検討した。まず、NP完全問題のひとつである部分和問題について、統計力学の立場からの従来の研究の問題点を指摘した。エントロピーとエネルギーの関係についてのある仮定が実際には満たされてないことを示し、その点を改善すると結論がどう修正されるかを導いた。該当する従来の研究は、これまで部分和問題の厳密解だと考えられてきたが、本研究によって重要な誤りが含まれることが明らかになり、この種の問題に統計力学の手法を適用する際に注意するべき点が解明された。
さらに、符号分割多重通信方式の統計力学的取扱をしている研究の問題点を調べた。当該研究で導かれている結論のうちの主要部分が、レプリカ法を用いずに導けることを示し、結論の妥当性についての数学的基礎を確立した。加えて、レプリカ対称解の安定性の議論を精査し、最適復号条件の下では相空問の構造が複雑にはならないことを証明することにより、レプリカ対称解の局所安定性を超えた解の安定性を確立した。
関連した問題として、多体相互作用を持っスピン系における強磁性的相互作用と相図の構造の関連を、可解模型を厳密に解くことにより研究した。その結果、スピングラス的な相互作用の部分と強磁性的相互作用の部分の相対的な比が、各相(常磁性相、強磁性相、スピングラス相など)の出現に大きく影響を与えることが明らかになった。
|
-
[Publications] Hidetoshi Nishimori: "Comment on "Stafishcal Mechanics of CDMA multiuser demodulation""Europhys. lett. 57. 302-303 (2002)
-
[Publications] T.Sasamoto, T.Toyoizumi, H.Nishimori: "Statistical mechanics of an NP-complete problem : subset sum"J. phys. A. 34. 9555-9567 (2001)
-
[Publications] P.Gillin, H.Nishimori, D.Sherrington: "Multispin Ising spin glass with ferromagnetic interactions"J. phys. A. 34. 2949-2964 (2001)
