FRUSTRATION - HOW IT CAN BE MEASURED

Authors
KOBE S KLOTZ T
Citation
S. Kobe et T. Klotz, FRUSTRATION - HOW IT CAN BE MEASURED, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics, 52(5), 1995, pp. 5660-5663
Citations number
40
Categorie Soggetti
Physycs, Mathematical","Phsycs, Fluid & Plasmas
Journal title
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics → ACNP
ISSN journal
1063651X
Volume
52
Issue
5
Year of publication
1995
Part
B
Pages
5660 - 5663
Database
ISI
SICI code
1063-651X(1995)52:5<5660:F-HICB>2.0.ZU;2-E
Abstract
A misfit parameter is used to characterize the degree of frustration o f ordered and disordered systems. It measures the increase of the grou nd-state energy due to frustration in comparison with that of a releva nt reference state. The misfit parameter is calculated for various spi n-glass models. It allows one to compare these models with each other. The extension of this concept to other combinatorial optimization pro blems with frustration, e.g., p-state Potts glasses, graph-partitionin g problems, and coloring problems, is given.