| Numéro |
J. Phys. France
Volume 48, Numéro 9, septembre 1987
|
|
|---|---|---|
| Page(s) | 1451 - 1459 | |
| DOI | https://doi.org/10.1051/jphys:019870048090145100 | |
J. Phys. France 48, 1451-1459 (1987)
DOI: 10.1051/jphys:019870048090145100
1 Laboratoire de Physique Théorique de l'Ecole Normale Supérieure , 24, rue Lhomond, 75231 Paris Cedex 05, France
2 Universita' di Roma Tor Vergata and INFN Roma, Italy
0540 - Fluctuation phenomena, random processes, noise, and Brownian motion.
Key words
random processes
DOI: 10.1051/jphys:019870048090145100
On the solution of the random link matching problems
M. Mézard1 et G. Parisi21 Laboratoire de Physique Théorique de l'Ecole Normale Supérieure , 24, rue Lhomond, 75231 Paris Cedex 05, France
2 Universita' di Roma Tor Vergata and INFN Roma, Italy
Abstract
We show that the replica symmetric solution of the matching problem (bipartite or not) with independent random distances is stable. We compute the fluctuations and get the O (1/N) corrections to the length of the optimal matching in a generic sample.
Résumé
Nous montrons que la solution symétrique dans les répliques du problème d'appariement (bipartite ou pas) dans lequel les distances sont des variables aléatoires indépendantes est stable. Nous calculons les fluctuations et obtenons les corrections d'ordre 1/N pour la longueur de l'appariement optimal dans un échantillon générique.
0540 - Fluctuation phenomena, random processes, noise, and Brownian motion.
Key words
random processes