| Project/Area Number |
17340116
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Mathematical physics/Fundamental condensed matter physics
|
|---|
| Research Institution | Tokyo Institute of Technology |
|---|
Principal Investigator |
KABASHIMA Yoshiyuki Tokyo Institute of Technology, Dept. of Comput Intell. & Syst. Sci., Professor (80260652)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
HUKUSHIMA Koji University of Tokyo, Dept. of Basic Science, Associate Professor (80282606)
INOUE Masato Waseda University, Dept. of Elect. Eng. & Bioscience, Associate Professor (70376953)
|
|---|
| Project Period (FY) |
2005 – 2007
|
| Project Status |
Completed (Fiscal Year 2007)
|
| Budget Amount *help |
¥12,770,000 (Direct Cost: ¥11,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2007: ¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2006: ¥5,100,000 (Direct Cost: ¥5,100,000)
Fiscal Year 2005: ¥3,900,000 (Direct Cost: ¥3,900,000)
|
|---|
| Keywords | spin glasses / sparsely connected models / replica symmetry breaking / de Almeida-Thouless instability / spin glass susceptibility / survey propagation / AT解析 / 信念伝搬 / レプリカ法 / モンテカルロ法 / 低密度パリティ検査符号 |
|---|
| Research Abstract |
The objective of this research is to explore the replica symmetry breaking (RSB) phenomena observed in sparsely connected spin glass models of Ising spins. In particular, we seek for a general expression of the de Almeida-Thouless (AT) condition which signals the local instability for RSB and examine properties of the RSB phase of the sparsely-connected models. The obtained results are summarized as follows.
1. A general expression of the AT condition was obtained by evaluation of the spin glass susceptibility utilizing the belief propagation algorithm. We also found that the AT condition is determined by a stochastic process that is subject to a large deviation statistics, and developed a methodology to assess the large deviation rate function that characterizes the stochastic process.
2. An algorithm to efficiently search Bethe approximation solutions is developed. We performed the Hessian analysis of the Bethe free energy using this algorithm and found that an expected finite size scaling relation is likely to hold for solutions of the Bethe approximation when the external field is relatively small although numerical determination of the critical point is difficult.
3. For Markov Chain Monte Carlo-based assessment of the critical point, we examined properties of three measures, the principal eigen value of the susceptibility matrix A, that of the spin glass susceptibility matrix ASG and the spin glass susceptibility XSG. We found that for A and ASG, certain bias corrections are indispensable due to finite-size effect although ASG is most preferred in terms of accuracy of data.
4. Properties in the limit of vanishing temperature was examined by using the replica method. The analysis indicates that the ground states are characterized by the one step RSB solution. This property is in contrast with that of the fully connected models, the zero temperature states of which are generally described by the full RSB solution.
|
