Replica symmetry of the minimum matching
Journal article, 2012

We establish the soundness of the replica symmetric ansatz introduced by M. Mezard and G. Parisi for the minimum matching problem in the pseudo-dimension d mean field model for d >= 1. The case d = 1 corresponds to the pi(2)/6-limit for the assignment problem proved by D. Aldous in 2001. We introduce a game-theoretical framework by which we establish the analogous limit also for d > 1.

zeta(2) limit

parisi

mean-field

equations

asymptotics

proof

weak-convergence

local

traveling-salesman problem

random assignment problem

spin-glasses

Author

Johan Wästlund

Chalmers, Mathematical Sciences, Mathematics

University of Gothenburg

Annals of Mathematics

0003-486X (ISSN)

Vol. 175 3 1061-1091

Subject Categories

Mathematics

DOI

10.4007/annals.2012.175.3.2

More information

Created

10/6/2017