Replica symmetry of the minimum matching
Replica symmetry of the minimum matching
复制标题
最小匹配的副本对称性
DOI：
--
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
Johan Wästlund
中科院分区：
文献类型：
--
作者：
Johan Wästlund
我们建立了M. Mezard和G. d1的伪维平均ELD模型中最小匹配问题的Parisi。对于D.证明的指派问题，cased = 1对应于2 =6-极限。2001年的奥尔德斯我们引入了一个博弈理论框架，通过这个框架，我们也建立了d > 1的类似极限。
We establish the soundness of the replica symmetric ansatz introduced by M. M ezard and G. Parisi for the minimum matching problem in the pseudo-dimensiond mean eld model for d 1. The cased = 1 corresponds to the 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.