Dependence of ground-state energy of classical n -vector spins on n

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 77, Issue 2, 2008, Pages

  Chandra, Samarth ^a  

^a TATA INSTITUTE OF FUNDAMENTAL RESEARCH   (India)

Author keywords

[No Author keywords available]

Indexed keywords

GROUND STATE; HAMILTONIANS; PROBLEM SOLVING; THEOREM PROVING;

SOFT-SPIN PROBLEM; VECTOR SPINS;

VECTORS;

EID: 40549127152     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.77.021125     Document Type: Article

References (11)

1. K. Binder and A. P. Young, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.58.801 58, 801 (1986).
2. M. B. Hastings, J. Stat. Phys. JSTPBS 0022-4715 10.1023/A:1018696623673 99, 171 (2000).
3. T. Aspelmeier and M. A. Moore, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.077201 92, 077201 (2004).
4. R. Grone, S. Pierce, and W. Watkins, Linear Algebr. Appl. LAAPAW 0024-3795 10.1016/0024-3795(90)90006-X 134, 63 (1990).
5. M. X. Goemans and D. P. Williamson, J. Assoc. Comput. Mach. JACOAH 0004-5411 10.1145/227683.227684 42, 1115 (1995);
6. M. X. Goemans, Math. Program. MHPGA4 0025-5610 10.1007/BF02614315 79, 143 (1997).
7. L. W. Lee, A. Dhar, and A. P. Young, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.036146 71, 036146 (2005).
8. This problem is known to be difficult-for Ising spins it is equivalent to the maxcut problem in theoretical computer science which is known to be NP complete. See, for instance, L. Lovasz and M. D. Plummer, Matching Theory (North-Holland, Amsterdam, 1986), p. 354.
9. L. Vandenberghe and S. Boyd, SIAM Rev. SIREAD 0036-1445 10.1137/1038003 38, 49 (1996).
10. F. Barahona, M. Grotschel, M. Junger, and G. Reinelt, Oper. Res. OPREAI 0030-364X 36, 493 (1988).
11. G. R. G. Lanckriet, N. Cristianini, P. Bartlett, L. E. Ghaoui, and M. I. Jordan, J. Mach. Learn. Res. ZZZZZZ 1532-4435 5, 27 (2004).