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
Published in
Annals of Mathematics
0003-486X (ISSN)
Vol. 175 Issue 3 p. 1061-1091Categorizing
Subject Categories (SSIF 2011)
Mathematics
Identifiers
DOI
10.4007/annals.2012.175.3.2