Spin Glasses on Thin Graphs

Abstract In a recent paper [C. Baillie, D.A. Johnston and J.-P. Kownacki, Nucl. Phys. B 432 (1994) 551] we found strong evidence from simulations that the Ising antiferromagnet on “thin” random graphs — Feynman diagrams — displayed a mean-field spin-glass transition. The intrinsic interest of considering such random graphs is that they give mean-field theory results without long-range interactions or the drawbacks, arising from boundary problems, of the Bethe lattice. In this paper we reprise the saddle-point calculations for the Ising and Potts ferromagnet, antiferromagnet and spin glass on Feynman diagrams. We use standard results from bifurcation theory that enable us to treat an arbitrary number of replicas and any quenched bond distribution. We note the agreement between the ferromagnetic and spin-glass transition temperatures thus calculated and those derived by analogy with the Bethe lattice or in previous replica calculations. We then investigate numerically spin glasses with a ± J bond distribution for the Ising and Q = 3, 4, 10, 50 state Potts models, paying particular attention to the independence of the spin-glass transition from the fraction of positive and negative bonds in the Ising case and the qualitative form of the overlap distribution P ( q ) for all of the models. The parallels with infinite-range spin-glass models in both the analytical calculations and simulations are pointed out.

[1]  Kanter,et al.  Mean-field theory of the Potts glass. , 1985, Physical review letters.

[2]  J. Zittartz,et al.  New Type of Phase Transition , 1974 .

[3]  C. Domb,et al.  On the theory of cooperative phenomena in crystals , 1960 .

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

[5]  A. Bray,et al.  Phase diagrams for dilute spin glasses , 1985 .

[6]  The Potts Spin-Glass on the Bethe Lattice: A Solution with Replica Symmetry Breaking , 1988 .

[7]  The continuous distribution function of the effective fields of the Ising spin glass of the ±J model , 1987 .

[8]  D. Thouless,et al.  Spin-glass on a Bethe lattice. , 1986, Physical review letters.

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

[10]  Bhatt,et al.  Quantum critical behavior of a three-dimensional Ising spin glass in a transverse magnetic field. , 1994, Physical review letters.

[11]  Quenched random graphs , 1994, hep-th/9405068.

[12]  D Sherrington,et al.  Intensively connected spin glasses: towards a replica-symmetry-breaking solution of the ground state , 1988 .

[13]  M. Golubitsky,et al.  Singularities and groups in bifurcation theory , 1985 .

[14]  Zero Potts models coupled to two-dimensional quantum gravity , 1992 .

[15]  D. Sherrington,et al.  Graph bipartitioning and spin glasses on a random network of fixed finite valence , 1987 .

[16]  Young,et al.  Zero-temperature quantum phase transition of a two-dimensional Ising spin glass. , 1994, Physical review letters.

[17]  Jean Zinn-Justin,et al.  Large order behaviour of perturbation theory , 1990, Quantum Field Theory and Critical Phenomena.

[18]  D. Sherrington.  Ising replica magnets , 1980 .

[19]  Cluster dynamics for randomly frustrated systems with finite connectivity. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[20]  F. Peruggi,et al.  The Potts model on Bethe lattices. I. General results , 1983 .

[21]  M. L. Mehta,et al.  A method of integration over matrix variables , 1981 .

[22]  D. Thouless,et al.  A mean field spin glass with short-range interactions , 1986 .

[23]  Goldschmidt Yy,et al.  Replica symmetry breaking in the spin-glass model on lattices with finite connectivity: Application to graph partitioning. , 1990 .

[24]  Kanter,et al.  Mean-field theory of spin-glasses with finite coordination number. , 1987, Physical review letters.

[25]  F. Peruggi.  The thermodynamic limit on Bethe lattices , 1983 .

[26]  Y. Goldschmidt,et al.  Replica symmetry breaking in finite connectivity systems: a large connectivity expansion at finite and zero temperature , 1989 .

[27]  Entropy of the spin-glass state in the binary mixture of the ferro- and antiferromagnetic random Ising model at T = 0 , 1980 .

[28]  P. Mottishaw,et al.  Replica Symmetry Breaking and the Spin-Glass on a Bethe Lattice , 1987 .

[29]  S. Kirkpatrick,et al.  Infinite-ranged models of spin-glasses , 1978 .

[30]  C. F. Baillie,et al.  Ising spins on thin graphs , 1994 .

[31]  T. P. Eggarter.  Cayley trees, the Ising problem, and the thermodynamic limit , 1974 .

[33]  C. F. Baillie,et al.  Quenching 2D quantum gravity , 1994 .

[34]  R. W. Penney,et al.  Coupled dynamics of fast spins and slow interactions in neural networks and spin systems , 1993 .

[35]  S. Fujiki,et al.  Spin glasses for the infinitely long ranged bond Ising model and for the short ranged binary bond Ising model without use of the replica method , 1979 .

[36]  Pik-Yin Lai,et al.  Replica symmetry breaking of the ising spin-glass with finite connectivity , 1990 .

[37]  Finite N analysis of matrix models for an n-Ising spin on a random surface , 1993, hep-th/9309005.

[38]  M. Mézard,et al.  Mean-field theory of randomly frustrated systems with finite connectivity , 1987 .

[39]  S. Katsura,et al.  THE ENERGY OF THE SPIN-GLASS STATE OF A BINARY MIXTURE AT T=0 AND ITS VARIATIONAL PROPERTIES , 1980 .

[40]  B. Derrida.  Random-Energy Model: Limit of a Family of Disordered Models , 1980 .

[41]  É. Brézin,et al.  A naive matrix-model approach to 2D quantum gravity coupled to matter of arbitrary central charge , 1992, hep-th/9204018.