Statistical mechanics of multi-index matching problems with site disorder.

  title={Statistical mechanics of multi-index matching problems with site disorder.},
  author={D. Dean and David Lancaster},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  volume={74 4 Pt 1},
  • D. Dean, D. Lancaster
  • Published 3 July 2006
  • Physics
  • Physical review. E, Statistical, nonlinear, and soft matter physics
We study the statistical mechanics of multi-index matching problems where the quenched disorder is a geometric site disorder rather than a link disorder. A recently developed functional formalism is exploited that yields exact results in the finite-temperature thermodynamic limit. Particular attention is paid to the zero-temperature limit of maximal matching problems where the method allows us to obtain the average value of the optimal match and also sheds light on the algorithmic heuristics… 
1 Citations

Figures from this paper

Statistical Mechanics of a Simplified Bipartite Matching Problem: An Analytical Treatment
We perform an analytical study of a simplified bipartite matching problem in which there exists a constant matching energy, and both heterosexual and homosexual pairings are allowed. We obtain the


Spin Glass Theory and Beyond
This book contains a detailed and self-contained presentation of the replica theory of infinite range spin glasses. The authors also explain recent theoretical developments, paying particular
Combinatorial Optimization: Algorithms and Complexity
This clearly written , mathematically rigorous text includes a novel algorithmic exposition of the simplex method and also discusses the Soviet ellipsoid algorithm for linear programming; efficient
  • L01001 (2005); ibid Phys. Rev. E 72, 026125
  • 2005
  • Rev. Lett. 93, 217205 (2004); ibid, J. Stat. Mech. P09006
  • 2005
  • France. 46, L771 (1985); ibid, Europhys. Lett. 2, 913 (1986); ibid, J. Phys. France. 49, 2019
  • 1988
  • Opt. Appl. 3, 27
  • 1994
Nordic Journal of Computing 5
  • 143 (1998);G. Magyar, M. Johnsson and O. Nevalainen, Acta Cybernetica 14, 357
  • 1999