Year: 1987
Type: article
Abstract: 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.
Authors: K Y M Wong, D Sherrington
Institution: Imperial College London
Language: English
Subfield: Condensed Matter Physics
Field: Physics and Astronomy
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W2044826297