Alternative solutions to diluted p-spin models and XORSAT problems

Mezard, M.; Ricci-Tersenghi, F.; Zecchina, R.

Full-text links:

Download:

(license)

Current browse context:

cond-mat

< prev | next >

new | recent | 0207

References & Citations

NASA ADS

Bookmark

(what is this?)

Condensed Matter > Disordered Systems and Neural Networks

Title: Alternative solutions to diluted p-spin models and XORSAT problems

Authors: M. Mezard, F. Ricci-Tersenghi, R. Zecchina

(Submitted on 4 Jul 2002 (v1), last revised 19 Sep 2002 (this version, v3))

Abstract: We derive analytical solutions for p-spin models with finite connectivity at zero temperature. These models are the statistical mechanics equivalent of p-XORSAT problems in theoretical computer science. We give a full characterization of the phase diagram: location of the phase transitions (static and dynamic), together with a description of the clustering phenomenon taking place in configurational space. We use two alternative methods: the cavity approach and a rigorous derivation.

Comments:	14 pages, 14 figures. v3: small errors corrected, simpler notation used
Subjects:	Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Discrete Mathematics (cs.DM)
Journal reference:	J. Stat. Phys. 111, 505 (2003)
Cite as:	arXiv:cond-mat/0207140 [cond-mat.dis-nn]
	(or arXiv:cond-mat/0207140v3 [cond-mat.dis-nn] for this version)

Submission history

From: Federico Ricci-Tersenghi [view email]
[v1] Thu, 4 Jul 2002 18:36:32 GMT (49kb)
[v2] Thu, 18 Jul 2002 14:20:47 GMT (49kb)
[v3] Thu, 19 Sep 2002 17:58:42 GMT (51kb)

Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.