Bicoloring Random Hypergraphs

Castellani, Tommaso; Napolano, Vincenzo; Ricci-Tersenghi, Federico; Zecchina, Riccardo

doi:10.1088/0305-4470/36/43/026

Full-text links:

Download:

(license)

Current browse context:

cond-mat

< prev | next >

new | recent | 0306

References & Citations

NASA ADS

Bookmark

(what is this?)

Condensed Matter > Disordered Systems and Neural Networks

Title: Bicoloring Random Hypergraphs

Authors: Tommaso Castellani, Vincenzo Napolano, Federico Ricci-Tersenghi, Riccardo Zecchina

(Submitted on 13 Jun 2003 (v1), last revised 24 Jul 2003 (this version, v2))

Abstract: We study the problem of bicoloring random hypergraphs, both numerically and analytically. We apply the zero-temperature cavity method to find analytical results for the phase transitions (dynamic and static) in the 1RSB approximation. These points appear to be in agreement with the results of the numerical algorithm. In the second part, we implement and test the Survey Propagation algorithm for specific bicoloring instances in the so called HARD-SAT phase.

Comments:	14 pages, 10 figures
Subjects:	Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech)
Journal reference:	J. Phys. A 36, 11037 (2003)
DOI:	10.1088/0305-4470/36/43/026
Cite as:	arXiv:cond-mat/0306369 [cond-mat.dis-nn]
	(or arXiv:cond-mat/0306369v2 [cond-mat.dis-nn] for this version)

Submission history

From: Tommaso Castellani [view email]
[v1] Fri, 13 Jun 2003 14:25:24 GMT (39kb)
[v2] Thu, 24 Jul 2003 15:33:15 GMT (40kb)

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

Link back to: arXiv, form interface, contact.