×

The Mézard-Parisi equation for matchings in pseudo-dimension \(d > 1\). (English) Zbl 1353.60011

This paper establishes existence and uniqueness of the solution to the cavity equation for the random assignment problem in pseudo-dimension \(d>1\), as conjectured by D. J. Aldous and A. Bandyopadhyay [Ann. Appl. Probab. 15, No. 2, 1047–1110 (2005; Zbl 1105.60012)] and J. Wästlund [Ann. Math. (2) 175, No. 3, 1061–1091 (2012; Zbl 1262.91046)].

MSC:

60C05 Combinatorial probability
82B44 Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics
90C35 Programming involving graphs or networks