TY - JOUR
T1 - Graph bipartitioning and spin glasses on a random network of fixed finite valence
AU - Wong, K. Y.M.
AU - Sherrington, D.
PY - 1987
Y1 - 1987
N2 - The authors study the problem of bipartitioning a random graph of fixed finite valence using a mean-field replica-symmetric theory of an Ising ferromagnet with zero magnetisation constraint. The thermodynamics is determined by the probability distribution of an auxiliary field. The expression for the ground-state energy agrees with that proposed by Mezard and Parisi (1986) using a cavity-field method, but their expression for the fraction of crazy spins is reinterpreted.
AB - The authors study the problem of bipartitioning a random graph of fixed finite valence using a mean-field replica-symmetric theory of an Ising ferromagnet with zero magnetisation constraint. The thermodynamics is determined by the probability distribution of an auxiliary field. The expression for the ground-state energy agrees with that proposed by Mezard and Parisi (1986) using a cavity-field method, but their expression for the fraction of crazy spins is reinterpreted.
UR - https://www.webofscience.com/wos/woscc/full-record/WOS:A1987J726600008
UR - https://openalex.org/W2044826297
UR - https://www.scopus.com/pages/publications/0040445062
U2 - 10.1088/0305-4470/20/12/008
DO - 10.1088/0305-4470/20/12/008
M3 - Journal Article
SN - 0305-4470
VL - 20
SP - L793-L799
JO - Journal of Physics A: Mathematical and General
JF - Journal of Physics A: Mathematical and General
IS - 12
M1 - 008
ER -