We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

(license)

Current browse context:

cond-mat
< prev | next >
new | recent | 0507

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Disordered Systems and Neural Networks

Title: Random multi-index matching problems

Authors: O. C. Martin, M. Mezard, O. Rivoire
(Submitted on 7 Jul 2005)
Abstract: The multi-index matching problem (MIMP) generalizes the well known matching problem by going from pairs to d-uplets. We use the cavity method from statistical physics to analyze its properties when the costs of the d-uplets are random. At low temperatures we find for d>2 a frozen glassy phase with vanishing entropy. We also investigate some properties of small samples by enumerating the lowest cost matchings to compare with our theoretical predictions.
Comments: 22 pages, 16 figures
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn)
Journal reference: J. Stat. Mech. (2005) P09006
DOI: 10.1088/1742-5468/2005/09/P09006
Cite as: arXiv:cond-mat/0507180 [cond-mat.dis-nn]
  (or arXiv:cond-mat/0507180v1 [cond-mat.dis-nn] for this version)

Submission history

From: Olivier Rivoire [view email]
[v1] Thu, 7 Jul 2005 17:19:19 GMT (83kb)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.