Next nearest neighbour Ising models on random graphs

Journal of Statistical Mechanics: Theory and Experiment

Volumn 2012, Issue 9, 2012, Pages

  Raymond, Jack ^a,b   Michael Wong, K Y ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b UNIVERSITÀ DI ROMA LA SAPIENZA   (Italy)

Author keywords

cavity and replica method; networks; optimization over networks; random graphs; stochastic search

Indexed keywords

EID: 84868286774     PISSN: None     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2012/09/P09007     Document Type: Article

References (40)

1. Mézard M, Parisi G and Virasoro M A 1987 Spin Glass Theory and Beyond (Singapore: World Scientific)
2. Nishimori H 2001 Statistical Physics of Spin Glasses and Information Processing (Oxford: Oxford Science Publications)
3. Krzakala F, Montanari A, Ricci-Tersenghi F, Semerjian G and Zdeborová L 2007 Gibbs states and the set of solutions of random constraint satisfaction problems Proc. Nat. Acad. Sci. 104 10318 (Pubitemid 47185663)
4. Montanari A and Ricci-Tersenghi F 2003 On the nature of the low-temperature phase in discontinuous mean-field spin glasses Eur. Phys. J. B 33 339 (Pubitemid 41201070)
5. Selke W 1988 The ANNNI model- theoretical analysis and experimental application Phys. Rep. 170 213
6. Domb C and Potts R B 1951 A two-dimensional model with first and second interactions Proc. Roy. Soc. Lond. A 210 125
7. Stephenson J and Betts D D 1970 Ising model with antiferromagnetic next-nearest-neighbor coupling. II. ground states and phase diagrams Phys. Rev. B 2 2702
8. Reimers J N and Berlinsky A J 1993 Order by disorder in the classical Heisenberg kagomé antiferromagnet Phys. Rev. B 48 9539
9. Jensen M H and Bak P 1983 Mean-field theory of the three-dimensional anisotropic Ising model as a four-dimensional mapping Phys. Rev. B 27 6853
10. Vannimenus J 1981 Phase diagram of an Ising model with competitive interactions on a Husimi tree and its disordered counterpart Z. Phys. B 43 141
11. Moreira J G and Salinas S R 1993 Modulated structures in the Ising model with competing interactions on the Cayley tree Phys. Rev. B 47 778
12. Yokoi C S O, de Oliveira M J and Salinas S R 1985 Strange attractor in the Ising model with competing interactions on the Cayley tree Phys. Rev. Lett. 54 163
13. Inawashiro S, Thompson C J and Honda G 1983 Ising model with competing interactions on a Cayley tree J. Stat. Phys. 33 419
14. Katsura S and Takizawa M 1974 Bethe lattice and the Bethe approximation Prog. Theor. Phys. 51 82
15. Ganikhodjaev N N, Pah C H and Wahiddin M R B 2003 Exact solution of an Ising model with competing interactions on a Cayley tree J. Phys. A 36 4283
16. da Silva C R and Coutinho S 1986 Ising model on the Bethe lattice with competing interactions up to the third-nearest-neighbor generation Phys. Rev. B 34 7975
17. Ganikhodjaev N, Mukhamedov F and Pah C H 2008 Phase diagram of the three states Potts model with next nearest neighbour interactions on the Bethe lattice Phys. Lett. A 373 33
18. Mélin R and Peysson S 2000 Spin glass behavior upon diluting frustrated magnets and spin liquids: a Bethe-Peierls treatment Eur. Phys. J. B 14 169
19. Monroe J L 1992 Phase diagrams of Ising models on Husimi trees ii. pair wand multisite interaction systems J. Stat. Phys. 67 1185
20. Chandra P and Doucot B 1994 Spin liquids on the Husimi cactus J. Phys. A: Math. Gen. 27 1541 (Pubitemid 24768301)
21. Ostilli M, Mukhamedov F and Mendes J F F 2008 Phase diagram of an Ising model with competitive interactions on a Husimi tree and its disordered counterpart Physica A 387 2777
22. Moreira J G and Salinas S R 1987 Ising model with third-neighbour interactions on the Cayley tree J. Phys. A: Math. Gen. 20 1621
23. Wong K Y M and Saad D 2008 Minimizing unsatisfaction in colourful neighbourhoods J. Phys. A: Math. Theor. 41 324023
24. Bounkong S, van Mourik J and Saad D 2006 Coloring random graphs and maximizing local diversity Phys. Rev. E 74 057101 (Pubitemid 44703852)
25. Pelizzola A, Pretti M and van Mourik J 2011 Palette-colouring: a belief-propagation approach J. Stat. Mech. P05010
26. Kearns M, Littman M and Singh S 2001 Graphical models for game theory UAI-01: Proc. 17th Conf. Annual Conf. on Uncertainty in Artificial Intelligence (San Francisco, CA: Morgan Kaufmann) pp 253-60
27. Ramezanpour A, Realpe-Gomez J and Zecchina R 2011 Statistical physics approach to graphical games: local and global interactions Eur. Phys. J. B 81 327
28. Mézard M and Parisi G 2003 The cavity method at zero temperature J. Stat. Phys. 111 1
29. Yedidia J S, Freeman W T and Weiss Y 2002 Constructing free energy approximations and generalised belief propagation algorithms Technical Report TR2002-35, Mitsubishi Electric Research Laboratories
30. Kschischang F R, Frey B J and Loeliger Hans-Andrea 2001 Factor graphs and the sum-product algorithm IEEE Trans. Inform. Theory 47 498 (Pubitemid 32318087)
31. Zdeborová L and Mézard M 2008 Constraint satisfaction problems with isolated solutions are hard J. Stat. Mech. P12004
32. Janson A, Luczak T and Rucinski A 2000 Random Graphs (New York: Wiley)
33. Boettcher S and Percus A 2000 Natures way of optimizing Artif. Intell. 119 275
34. Boettcher S 2003 Numerical results for ground states of mean-field spin glasses at low connectivities Phys. Rev. B 67 060403
35. Baxter R J 1982 Exactly Solved Models in Statistical Mechanics (New York: Academic)
36. Mézard M and Parisi G 2001 The Bethe lattice spin glass revisited Eur. Phys. J. B 20 217
37. Montanari A, Parisi G and Ricci-Tersenghi F 2004 Instability of one-step replica-symmetry-broken phase in satisfiability problems J. Phys. A: Math. Gen. 37 2073
38. Bayati M, Borgs C, Chayes J and Zecchina R 2008 On the exactness of the cavity method for weighted b-matchings on arbitrary graphs and its relation to linear programs J. Stat. Mech. L06001
39. Zdeborová L and Mézard M 2006 The number of matchings in random graphs J. Stat. Mech. P05003
40. Kanter I and Sompolinsky H 1987 Mean-field theory of spin-glasses with finite coordination-number Phys. Rev. Lett. 58 164