Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
  1. Home
  2. Probability Theory and Related Fields
  3. Article
The high temperature case for the random K-sat problem
Download PDF
Download PDF
  • Published: February 2001

The high temperature case for the random K-sat problem

  • Michel Talagrand1 

Probability Theory and Related Fields volume 119, pages 187–212 (2001)Cite this article

  • 102 Accesses

  • 15 Citations

  • Metrics details

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.

Download to read the full article text

Working on a manuscript?

Avoid the common mistakes

Author information

Authors and Affiliations

  1. Equipe d'Analyse, Tour 46, ESA au CNRS no. 7064, Université Paris VI, 4, place Jussieu, 75230 Paris Cedex 05, France, (e-mail: mit@ccr.jussieu.fr), , , , , , FR

    Michel Talagrand

Authors
  1. Michel Talagrand
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Received: 21 April 1998 / Revised version: 24 April 2000 / Published online: 21 December 2000

Rights and permissions

Reprints 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

Download citation

  • Issue Date: February 2001

  • DOI: https://doi.org/10.1007/PL00008758

Share this article

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

  • Mathematics Subject Classification (2000): Primary 82D30; Secondary 60G99
Download PDF

Working on a manuscript?

Avoid the common mistakes

Advertisement

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature