Ground-state energy fluctuations in the Sherrington–Kirkpatrick model

The distribution of the ground-state energy of the Sherrington–Kirkpatrick model is studied numerically. The standard deviation scales with the number of spins as N−ρ, with ρ = 5/6 favoured over the alternative theoretical value ρ = 3/4. The asymptotic behaviour of the probability distribution function is well described by a Gumbel distribution.

[1]  Giorgio Parisi,et al.  Order parameter for spin-glasses , 1983 .

[2]  A. Young,et al.  Triviality of the Ground State Structure in Ising Spin Glasses , 1999, cond-mat/9906323.

[3]  G. Paladin,et al.  Replica trick and fluctuations in disordered systems , 1992 .

[4]  M. Mézard,et al.  The simplest spin glass , 1984 .

[5]  G. Parisi,et al.  Eigenstates and limit cycles in the SK model , 1988 .

[6]  Magnetic fluctuations in the classical XY model: the origin of an exponential tail in a complex system. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  M. Mézard,et al.  Spin Glass Theory and Beyond , 1987 .

[8]  O. Martin,et al.  Large deviations in spin-glass ground-state energies , 2003, cond-mat/0307709.

[9]  J. Bouchaud,et al.  Energy exponents and corrections to scaling in Ising spin glasses , 2002, cond-mat/0212070.

[10]  Giorgio Parisi,et al.  Infinite Number of Order Parameters for Spin-Glasses , 1979 .

[11]  H. Katzgraber,et al.  Universality-class dependence of energy distributions in spin glasses , 2005, cond-mat/0506209.

[12]  K. Hukushima,et al.  Exchange Monte Carlo Method and Application to Spin Glass Simulations , 1995, cond-mat/9512035.

[13]  S. Boettcher.  Numerical results for ground states of spin glasses on Bethe lattices , 2002, cond-mat/0208196.

[14]  H. Spohn,et al.  Statistical Self-Similarity of One-Dimensional Growth Processes , 1999, cond-mat/9910273.

[15]  Giorgio Parisi,et al.  Critical finite-size corrections for the Sherrington-Kirkpatrick spin glass , 1993 .

[16]  Free energy fluctuations in Ising spin glasses. , 2002, Physical review letters.

[17]  A. Young,et al.  Interface energies in ising spin glasses. , 2002, Physical review letters.

[18]  J. Wehr,et al.  Fluctuations of extensive functions of quenched random couplings , 1990 .

[19]  M. Mézard,et al.  Universality classes for extreme value statistics , 1997, cond-mat/9707047.

[20]  B. Derrida.  Random-energy model: An exactly solvable model of disordered systems , 1981 .

[21]  Spohn,et al.  Universal distributions for growth processes in 1+1 dimensions and random matrices , 2000, Physical review letters.

[22]  I. Kondor.  Parisi's mean-field solution for spin glasses as an analytic continuation in the replica number , 1983 .

[23]  J. D. T. Oliveira,et al.  The Asymptotic Theory of Extreme Order Statistics , 1979 .

[24]  T Rizzo,et al.  Analysis of the infinity-replica symmetry breaking solution of the Sherrington-Kirkpatrick model. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  S. Kirkpatrick,et al.  Solvable Model of a Spin-Glass , 1975 .

[26]  A. Young,et al.  Spin glasses and random fields , 1997 .

[27]  S. Boettcher.  Extremal optimization for Sherrington-Kirkpatrick spin glasses , 2004, cond-mat/0407130.

[28]  Functional form of the Parisi overlap distribution for the three-dimensional Edwards-Anderson Ising spin glass. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  E. Gumbel,et al.  Statistics of extremes , 1960 .

[30]  H. Spohn,et al.  Scale Invariance of the PNG Droplet and the Airy Process , 2001, math/0105240.

[31]  Christensen,et al.  Universal fluctuations in correlated systems , 1999, Physical review letters.

[32]  C. Tracy,et al.  Mathematical Physics © Springer-Verlag 1996 On Orthogonal and Symplectic Matrix Ensembles , 1995 .

[33]  G. Parisi,et al.  Several results on the finite-size corrections in the Sherrington- Kirkpatrick spin-glass model , 1993 .

[34]  Alexander K. Hartmann,et al.  Ground state of the Bethe lattice spin glass and running time of an exact optimization algorithm , 2003 .

[35]  Extreme-value statistics of hierarchically correlated variables deviation from Gumbel statistics and anomalous persistence. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Károly F. Pál,et al.  The ground state energy of the Edwards-Anderson Ising spin glass with a hybrid genetic algorithm , 1996 .