Graph bipartitioning and spin glasses on a random network of fixed finite valence

K. Y.M. Wong; D. Sherrington

doi:10.1088/0305-4470/20/12/008

Graph bipartitioning and spin glasses on a random network of fixed finite valence

K. Y.M. Wong^*
, D. Sherrington

^*Corresponding author for this work

Research output: Contribution to journal › Journal Article › peer-review

62 Citations (Scopus)

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.

Original language	English
Article number	008
Pages (from-to)	L793-L799
Journal	Journal of Physics A: Mathematical and General
Volume	20
Issue number	12
DOIs	https://doi.org/10.1088/0305-4470/20/12/008
Publication status	Published - 1987
Externally published	Yes

Access to Document

10.1088/0305-4470/20/12/008

Cite this

@article{8fd0e2f8ac0c41a2a86759cbe82bd869,

title = "Graph bipartitioning and spin glasses on a random network of fixed finite valence",

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.",

author = "Wong, \{K. Y.M.\} and D. Sherrington",

year = "1987",

doi = "10.1088/0305-4470/20/12/008",

language = "English",

volume = "20",

pages = "L793--L799",

journal = "Journal of Physics A: Mathematical and General",

issn = "0305-4470",

publisher = "IOP Publishing Ltd.",

number = "12",

}

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

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 -

Graph bipartitioning and spin glasses on a random network of fixed finite valence

Abstract

Access to Document

Other files and links

Fingerprint

Cite this