Geodesic
Replica symmetry of the minimum matching
Johan Wästlund1
1 Department of Mathematical Sciences, Chalmers University of Technology and Gothenburg University, SE-412 96 Gothenburg, Sweden
Annals of mathematics, Tome 175 (2012) no. 3, pp. 1061-1091.

Voir la notice de l'article provenant de la source Annals of Mathematics website

We establish the soundness of the replica symmetric ansatz introduced by M. Mézard and G. Parisi for the minimum matching problem in the pseudo-dimension $d$ mean field model for $d\geq 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$.
DOI : 10.4007/annals.2012.175.3.2

Johan Wästlund 1

1 Department of Mathematical Sciences, Chalmers University of Technology and Gothenburg University, SE-412 96 Gothenburg, Sweden 
@article{10_4007_annals_2012_175_3_2,
     author = {Johan W\"astlund},
     title = {Replica symmetry of the minimum matching},
     journal = {Annals of mathematics},
     pages = {1061--1091},
     publisher = {mathdoc},
     volume = {175},
     number = {3},
     year = {2012},
     doi = {10.4007/annals.2012.175.3.2},
     mrnumber = {2912702},
     zbl = {06051267},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.4007/annals.2012.175.3.2/}
}
TY  - JOUR
AU  - Johan Wästlund
TI  - Replica symmetry of the minimum matching
JO  - Annals of mathematics
PY  - 2012
SP  - 1061
EP  - 1091
VL  - 175
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.4007/annals.2012.175.3.2/
DO  - 10.4007/annals.2012.175.3.2
LA  - en
ID  - 10_4007_annals_2012_175_3_2
ER  - 
%0 Journal Article
%A Johan Wästlund
%T Replica symmetry of the minimum matching
%J Annals of mathematics
%D 2012
%P 1061-1091
%V 175
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.4007/annals.2012.175.3.2/
%R 10.4007/annals.2012.175.3.2
%G en
%F 10_4007_annals_2012_175_3_2
Johan Wästlund. Replica symmetry of the minimum matching. Annals of mathematics, Tome 175 (2012) no. 3, pp. 1061-1091. doi : 10.4007/annals.2012.175.3.2. http://geodesic.mathdoc.fr/articles/10.4007/annals.2012.175.3.2/

Cité par Sources :