Abstract.
We give a completely rigorous proof that the replica-symmetric solution holds at high enough temperature for the random K-sat problem. The most notable feature of this problem is that the order parameter of the system is a function and not a number.
Article PDF
Similar content being viewed by others
Use our pre-submission checklist
Avoid common mistakes on your manuscript.
Author information
Authors and Affiliations
Additional information
Received: 21 April 1998 / Revised version: 24 April 2000 / Published online: 21 December 2000
Rights and permissions
About this article
Cite this article
Talagrand, M. The high temperature case for the random K-sat problem. Probab Theory Relat Fields 119, 187–212 (2001). https://doi.org/10.1007/PL00008758
Issue Date:
DOI: https://doi.org/10.1007/PL00008758