Replica symmetry breaking in finite connectivity systems: a large connectivity expansion at finite and zero temperature

Parisi replica symmetry breaking is extended to random bond systems with finite, fixed connectivity (M+1). The free energy, f is explicitly calculated for large M within the first stage of symmetry breaking. At finite temperature T, the 1/M expansion is found to diverge as T to O. Indeed, direct evaluation at zero temperature shows that the large M expansion is in powers of 1/M. Introduction of symmetry breaking brings the value of f close ( approximately 1% for 10<M<20) to numerical estimates of Banavar et al. The same techniques apply to systems with average finite connectivity.

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

[2]  G. Parisi,et al.  Magnetic properties of spin glasses in a new mean field theory , 1980 .

[3]  Critical behavior of the Bethe lattice spin glass (Erratum) , 1988 .

[4]  D. Sherrington,et al.  Graph bipartitioning and statistical mechanics , 1987 .

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

[6]  Shigetoshi Katsura.  Theory of Spin Glass by the Method of the Distribution Function of an Effective Field , 1986 .

[7]  Mean-field theory of the Potts spin-glass with finite connectivity , 1988 .

[8]  J. Almeida,et al.  Dilute random spin systems with finite connectivity at low temperature: solution with continuous components and longitudinal stability , 1988 .

[9]  G. Parisi.  The order parameter for spin glasses: a function on the interval 0-1 , 1980 .

[10]  P. Lai,et al.  Application of statistical mechanics to combinatorial optimization problems: The chromatic number problem andq-partitioning of a graph , 1987 .

[11]  P. Anderson,et al.  Application of statistical mechanics to NP-complete problems in combinatorial optimisation , 1986 .

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

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

[14]  Monte Carlo simulations of the Ising spin glass on lattices with finite connectivity , 1989 .

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

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

[17]  Giorgio Parisi,et al.  SK Model: The Replica Solution without Replicas , 1986 .

[18]  Y. Goldschmidt.  Exact solution of Potts random energy models with weak connectivity and of the many-states Potts spin glass , 1989 .

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

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

[21]  P. Mottishaw,et al.  Replica symmetry breaking in weak connectivity systems , 1987 .

[22]  P. Mottishaw,et al.  Stability and replica symmetry in the Ising spin glass: a toy model , 1986 .

[23]  Replica symmetric solutions in the Ising spin glass: the tree approximation , 1987 .

[24]  P. Mottishaw,et al.  On the stability of randomly frustrated systems with finite connectivity , 1987 .

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

[26]  P. Lai,et al.  q-partitioning of graphs with finite coordination number , 1988 .

[27]  D. Guillon,et al.  Columnar Mesophases from Disklike Clusters of Rods , 1987 .