Abstract
In this chapter we study in a general framework models with finite connectivity, that is, such that each spin interacts “with a finite number of other spins”. The new feature is that the central limit theorem is no longer ubiquitous, and matters become more complicated. This model is related to several famous combinatorial optimization problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Talagrand, M. (2011). The Diluted SK Model and the K-Sat Problem. In: Mean Field Models for Spin Glasses. Ergebnisse der Mathematik und ihrer Grenzgebiete. 3. Folge / A Series of Modern Surveys in Mathematics, vol 54. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15202-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-15202-3_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15201-6
Online ISBN: 978-3-642-15202-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)