2007 Fiscal Year Final Research Report Summary
Research on replica symmetry breaking in sparsely connected spin glass models
| 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
|
| Keywords | spin glasses / sparsely connected models / replica symmetry breaking / de Almeida-Thouless instability / spin glass susceptibility / survey propagation |
|---|
| 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.
|
Research Products
(42 results)
-
-
-
-
-
-
-
-
-
-
[Journal Article] LDPC Decoding Dynamics from a PCA Viewpoint2007
Author(s)
S., Hara, Y., Akira, E., Ishii, M., Inoue, M., Okada
-
Journal Title
Interdisciplinary Information Sciences Vol. 13, No. 1
Pages: 43-48
Description
「研究成果報告書概要(欧文)」より
-
-
[Journal Article] Akaike Information Criterion AIC- Modeling, Prediction and Knowledge Discovery-(in Japanese)2007
Author(s)
H., Akaike, S-i., Amari, G., Kitagawa, Y., Kabashima, H., Shimodaira, (K., Murota, T> Tsuchiya, eds.)
-
Journal Title
Kyoritu Shuppan
Pages: 160
Description
「研究成果報告書概要(欧文)」より
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] AT analysis with Bethe approximation in sparsely-connected spin-glass model with magnetic field (in Japanese)2007
Author(s)
S., Hara, M., Inoue, H., Takahashi, K., Hukushima, Y., Kabashima
Organizer
The 62nd annual meeting of the Japanese Physical Society
Place of Presentation
Hokkaido University, Japan
Year and Date
2007-09-21
Description
「研究成果報告書概要(欧文)」より
-
-
-
-
-
-
-
-
-
-
-
-
-
